#include<bits/stdc++.h>
using namespace std;
int n,m,minn=0x3f3f3f3f,maxx=-0x3f3f3f3f,a[55],f[55],p[55],mi[55][11],ma[55][11];
int main(){
    cin>>n>>m;
    for(int i=1;i<=n;i++) cin>>a[i];
    for(int l=1;l<=n;l++)
    {
        for(int i=l;i<=n;i++) p[i+1-l]=a[i];
        for(int i=1;i<l;i++) p[n-l+1+i]=a[i];
        for(int i=1;i<=n;i++) f[i]=f[i-1]+p[i];
        mi[1][1]=p[1],ma[1][1]=p[1];
        for(int i=1;i<=n;i++)
            for(int j=1;j<=min(i,m);i++)
                for(int k=1;k<i;k++)
                {
                    mi[i][j]=min(mi[i][j],mi[k][j-1]*((f[i]-f[k])%10));
                    ma[i][j]=max(ma[i][j],ma[k][j-1]*((f[i]-f[k])%10));
                }
        minn=min(minn,mi[n][m]);
        maxx=max(maxx,ma[n][m]);
    }
    cout<<minn<<endl<<maxx;
}