#include <stdio.h>
#define M 10001
int a[10][10],d[10][10];
void calculdist(void)
{int i,j,k,l;
for(i=0;i<10;i++) {
  for(j=0;j<10;j++) if(a[i][j])d[i][j]=1; else d[i][j]=M+1;
  d[i][i]=0;
  for(l=1;l<10;l++) for(j=0;j<10;j++)
		     if(d[i][j]==l) for(k=0;k<10;k++)
	 if(a[j][k]&&d[i][k]>M) d[i][k]=l+1;
		  }
}
int main()
{FILE *fi,*fo;
int n,i,j,k,c[M];
fi=fopen("concurs.in","rt");
fscanf(fi,"%d %d",&n,&k);
for(i=0;i<n;i++)fscanf(fi,"%1d",&c[i]);
for(i=0;i<10;i++) for(j=0;j<10;j++) fscanf(fi,"%d",&a[i][j]);
fclose(fi); calculdist();
i=0; do {
  j=9; while(d[c[i]][j]>k) j--;
  if(j>c[i]) {k-=d[c[i]][j]; c[i]=j;}
  i++; } while(k>0&&i<n);
fo=fopen("concurs.out","wt");
for(i=0;i<n;i++) fprintf(fo,"%d",c[i]); fclose(fo);
return 0;}