#include <stdio.h>

int main() {
    int n, q, vivos=0;
    scanf("%d %d", &n, &q);
    int matriz[n][n], passos[n][n];
    char c;
    for(int i=0; i<n; i++){
    for(int j=0; j<n; j++){
        scanf(" %c", &c);
        matriz[i][j] = c - '0';
    }
}
    for(int cont=1; cont<=q; cont++){
        for(int i=0; i<n; i++){
            for(int j=0; j<n; j++){
                if(i==0 && j!=0 && j!=n-1) vivos = matriz[i][j-1]+matriz[i][j+1]+matriz[i+1][j-1]+matriz[i+1][j]+matriz[i+1][j+1];
                else if(i==n-1 && j!=n-1 && j!=0) vivos = matriz[i][j-1]+matriz[i][j+1]+matriz[i-1][j-1]+matriz[i-1][j]+matriz[i-1][j+1];
                else if(j==0 && i!=0 && i!=n-1) vivos = matriz[i-1][j]+matriz[i-1][j+1]+matriz[i][j+1]+matriz[i+1][j]+matriz[i+1][j+1];
                else if(j==n-1 && i!=0 && i!=n-1) vivos = matriz[i-1][j]+matriz[i-1][j-1]+matriz[i][j-1]+matriz[i+1][j-1]+matriz[i+1][j];
                else if(i==0 && j==0) vivos = matriz[i][j+1]+matriz[i+1][j]+matriz[i+1][j+1];
                else if(i==0 && j==n-1) vivos = matriz[i][j-1]+matriz[i+1][j]+matriz[i+1][j-1];
                else if(i==n-1 && j==0) vivos = matriz[i][j+1]+matriz[i-1][j]+matriz[i-1][j+1];
                else if(i==n-1 && j==n-1) vivos = matriz[i][j-1]+matriz[i-1][j]+matriz[i-1][j-1];
                else vivos = matriz[i-1][j-1]+matriz[i-1][j]+matriz[i-1][j+1]+matriz[i][j-1]+matriz[i][j+1]+matriz[i+1][j-1]+matriz[i+1][j]+matriz[i+1][j+1];
                if(matriz[i][j]==0){
                    if(vivos==3) passos[i][j] = 1;
    
                    else passos[i][j] = 0;
                }
                else{
                    if(vivos<2) passos[i][j] = 0;
                    else if(vivos>3) passos[i][j] = 0;
                    else passos[i][j]=1;
                }
            }
        }
        for(int k=0; k<n; k++){
            for(int g=0; g<n; g++){
             matriz[k][g] = passos[k][g];
            }
        }
   }
   for(int i=0; i<n; i++){
       for(int j=0; j<n; j++){
           printf("%d", matriz[i][j]);
       }
       printf("\n");
   }

    
    return 0;
}