
// Image Compression, Java version by Andy Harrington 

import java.util.*;

import java.io.*;



public class compress

{

    static int[][] image;

    static int T;



    static void smooth(int x,int y, int w) {

        int n = 0;

        for (int i = 0; i < w; i++)

            for (int j = 0; j < w; j++)

                if (image[x+i][y+j] == 1)

                    n++;

        int dominant = 2;  // mark non-terminal 

        if (n*100 >= T*w*w)

            dominant = 1;

        else if ((w*w - n)*100 >= T*w*w)

            dominant = 0;

        if (dominant == 2) {

            smooth(x, y, w/2);

            smooth(x+w/2, y, w/2);

            smooth(x, y+w/2, w/2);

            smooth(x+w/2, y+w/2, w/2);

        }

        else

            for (int i = 0; i < w; i++)

                for (int j = 0; j < w; j++)

                    image[x+i][y+j] = dominant;

    }

    

    public static void main(String[] args) throws Exception {

        String file = (args.length > 0) ? args[0] : "compress.in";

        Scanner in = new Scanner(new File(file));

        int set = 1;

        while(true) {

            int w  = in.nextInt();

            if (w == 0) break;

            T = in.nextInt();

            System.out.println("Image " + set + ":");

            set++;

            image = new int[w][w];

            for (int i = 0; i < w; i++) {

                String s = in.next();

                for (int j = 0; j < w; j++)

                    image[i][j] = s.charAt(j)-'0';

            }

            smooth(0, 0, w);

            for (int i = 0; i < w; i++) {

                for (int j = 0; j < w; j++)

                    System.out.print(image[i][j]);

                System.out.println();

            }

        }

    }

}