n, t = map(int, input().split())
table = []
for i in range(n):
    table.append(input().split())
neighbours = list()
for _ in range(t):
    table_new = [['' for _ in range(n)] for i in range(n)]
    for x in range(n):
        for y in range(n):
            neighbours.clear()
            try:
                right = table[x][y+1]
                neighbours.append(right)
            except IndexError:
                pass
            try:
                if y - 1 < 0:
                    pass
                else:
                    left = table[x][y-1]
                    neighbours.append(left)
            except IndexError:
                pass
            try:
                if x - 1 < 0:
                    pass
                else:
                    up = table[x-1][y]
                    neighbours.append(up)
            except IndexError:
                pass
            try:
                down = table[x+1][y]
                neighbours.append(down)
            except IndexError:
                pass
            try:
                right_down = table[x+1][y+1]
                neighbours.append(right_down)
            except IndexError:
                pass
            try:
                if x - 1 < 0:
                    pass
                else:
                    right_up = table[x-1][y+1]
                    neighbours.append(right_up)
            except IndexError:
                pass
            try:
                if y - 1 < 0:
                    pass
                else:
                    left_down = table[x+1][y-1]
                    neighbours.append(left_down)
            except IndexError:
                pass
            try:
                if x - 1 < 0 or y - 1 < 0:
                    pass
                else:
                    left_up = table[x-1][y-1]
                    neighbours.append(left_up)
            except IndexError:
                pass
            neighbours = sum(map(int, neighbours))
            if neighbours < 2:
                table_new[x][y] = '0'
            elif neighbours > 3:
                table_new[x][y] = '0'
            elif table[x][y] == '0' and neighbours == 3:
                table_new[x][y] = '1'
            else:
                table_new[x][y] = table[x][y]
            neighbours = list()
    table = table_new.copy()

for i in table:
    print(*i)