import java.util.ArrayList;
import java.util.Scanner;


public class compress {
	public static boolean[][] image;
	public static void main(String[] args)
	{
		Scanner in = new Scanner(System.in);
		int maxwidth,maxpercent;
		int testnum=0;
		while((maxwidth=in.nextInt())!=0)
		{
			testnum++;
			maxpercent = in.nextInt();
			image = new boolean[maxwidth][maxwidth];
			in.nextLine();
			for(int i=0;i<maxwidth;i++)
			{
				String line = in.nextLine();
				for(int j=0;j<maxwidth;j++)
				{
					if(line.charAt(j)=='1')
						image[i][j] = true;
				}
//				in.nextLine();
			}
			ArrayList<elem> todo = new ArrayList<elem>();
			todo.add(new elem(0,0,maxwidth));
			while(todo.size()>0)
			{
				elem current = todo.get(0);
				todo.remove(0);
				int count = 0;
				for(int i=current.r;i<current.r+current.width;i++)
					for(int j=current.c;j<current.c+current.width;j++)
					{
						if(image[i][j])
							count++;
					}
				if(count*100>=(maxpercent)*current.width*current.width) {
					for(int i=current.r;i<current.r+current.width;i++)
						for(int j=current.c;j<current.c+current.width;j++)
						{
							image[i][j] = true;
						}
				} else if(count*100<=(100-maxpercent)*current.width*current.width) {
					for(int i=current.r;i<current.r+current.width;i++)
						for(int j=current.c;j<current.c+current.width;j++)
						{
							image[i][j] = false;
						}
				} else {
					todo.add(new elem(current.r,current.c,current.width/2));
					todo.add(new elem(current.r+current.width/2,current.c,current.width/2));
					todo.add(new elem(current.r,current.c+current.width/2,current.width/2));
					todo.add(new elem(current.r+current.width/2,current.c+current.width/2,current.width/2));
				}
			}
			System.out.println("Image "+testnum+":");
			for(int i=0;i<maxwidth;i++)
			{
				for(int j=0;j<maxwidth;j++)
				{
					System.out.print(image[i][j]?1:0);
				}
				System.out.println();
			}
		}
	}
	public static class elem {
		int r;
		int c;
		int width;
		public elem(int tr,int tc,int twidth)
		{
			r=tr;
			c=tc;
			width=twidth;
		}
	}
}