#include<cstdio>
#include<algorithm>
#include<cstring> 
#include<cmath>
#define mod 10
#define INF 1<<20
using namespace std;
int n,m;
int a[101]={0};
int f[101][101][10]={0};
int d[101][101][10]={0};
int sum[101]={0};
int val(int l,int r){
	return (sum[r-1]-sum[l-1])%mod;
}
int dfs1(int l,int r,int t){
	if (l==r&&t==0) return f[l][r][t]=1;
	if (t<0) return -1;
	if (f[l][r][t]) return f[l][r][t];
	if (l>=r) return -1;
	f[l][r][t]=0;
	int& now=f[l][r][t];
	for (int i=l;i<r;i++){
		now=max(now,dfs1(l,i,t-1)*val(i,r));
	}
//	printf("%d %d %d: %d\n",l,r,t,f[l][r][t]);
	return f[l][r][t];
}
int dfs2(int l,int r,int t){
	if (l==r&&t==0) return d[l][r][t]=1;
	if (t<=0) return INF;
	if (d[l][r][t]!=INF) return d[l][r][t];
	if (l>=r) return INF;
	d[l][r][t]=INF;
	int& now=d[l][r][t];
	for (int i=l;i<r;i++){
		if (t-1==0&&l!=i) continue;
		now=min(now,dfs2(l,i,t-1)*val(i,r));
//		if (val(i,r)==0) printf("%d %d %d %d: %d\n",l,r,i,t,val(i,r));
	}
	return d[l][r][t];
}
void read(){
	scanf("%d%d",&n,&m);
	for (int i=1;i<=n;i++){
		scanf("%d",&a[i]);
		a[i+n]=a[i]=(a[i]%mod+mod)%mod;
	}
	for (int i=1;i<=2*n;i++){
		sum[i]=sum[i-1]+a[i];
	}
	dfs1(1,2*n,m+1);
	int maxv=0;
	for (int i=1;i<=n;i++){
		maxv=max(maxv,dfs1(i,i+n,m));
	}
	
	for (int i=0;i<=2*n;i++){
		for (int j=0;j<=2*n;j++){
			for (int k=0;k<=m;k++){
				d[i][j][k]=INF;
			}
		}
	}
	dfs2(1,2*n,m+1);
	int minv=INF;
	for (int i=1;i<=n;i++){
		minv=min(minv,dfs2(i,i+n,m));
	}
	printf("%d\n%d\n",minv,maxv);
}
int main(){
	freopen("numgame.in","r",stdin);
	freopen("numgame.out","w",stdout);
	read();
	return 0;
}