#include<bits/stdc++.h>
using namespace std;
#define ll long long
int n,m;
ll sum[1145];
ll mod(ll x){
	x%=10;
	if(x<0){
		x+=10;
	}return x;
}ll dp[55][55][55];
int main(){
	ios::sync_with_stdio(0);
	cin.tie(0);cout.tie(0);
	cin>>n>>m;
	for(int i=1;i<=n;i++){
		cin>>sum[i];
		sum[i]=mod(sum[i]);
		sum[i+n]=sum[i];
	}for(int i=1;i<=n*2;i++){
		sum[i]+=sum[i-1];
		sum[i]=mod(sum[i]);
	}
	for(int i=0;i<=n*2;i++){
		dp[1][i][i]=mod(sum[i]-sum[i-1]);
		for(int j=0;j<=n*2;j++){
			dp[0][i][j]=1;
		}
	}for(int len=2;len<=n;len++){
		for(int p=1;p<=min(m,len);p++){
			for(int l=1;l<=n;l++){
				int r=l+len-1;
				dp[p][l][r]=387420490;
				for(int t=l+p-1;t<r;t++){
					dp[p][l][r]=min(dp[p][l][r],dp[p-1][l][t-1]*mod(sum[r]-sum[t-1]));
				}
			}
		}
	}ll mini=1e18;
	for(int i=1;i<=n;i++){
		mini=min(mini,dp[m][i][i+n-1]);
	}cout<<mini<<"\n";
	for(int i=0;i<=n*2;i++){
		dp[1][i][i]=mod(sum[i]-sum[i-1]);
		for(int j=0;j<=n*2;j++){
			dp[0][i][j]=1;
		}
	}for(int len=2;len<=n;len++){
		for(int p=1;p<=min(m,len);p++){
			for(int l=1;l<=n;l++){
				int r=l+len-1;
				dp[p][l][r]=0;
				for(int t=l+p-1;t<r;t++){
					dp[p][l][r]=max(dp[p][l][r],dp[p-1][l][t-1]*mod(sum[r]-sum[t-1]));
				}
			}
		}
	}ll maxi=0;
	for(int i=1;i<=n;i++){
		maxi=max(maxi,dp[m][i][i+n-1]);
	}cout<<maxi;
	return 0;
}