from collections import deque

m, t = map(int, input().split())  # размеры поля
field = []
for _ in range(m):
    row = list(map(int, input().split()))
    field.append(row)

# Все возможные трансформации слайма
transformations = [
    [(0, 1), (0, 2), (1, 0), (1, 2)],  # верхняя часть слайма смещается вправо
    [(0, 1), (0, 2), (1, 1), (1, 2)],  # верхняя часть слайма смещается вниз
    [(0, 0), (0, 2), (1, 0), (1, 2)],  # верхняя часть слайма смещается вправо и вниз
    [(0, 0), (0, 1), (1, 0), (1, 2)],  # верхняя часть слайма смещается вправо и вниз
    [(0, 0), (0, 1), (1, 1), (1, 2)],  # верхняя часть слайма смещается вниз и вправо
    [(0, 0), (0, 1), (1, 0), (1, 1)],  # верхняя часть слайма смещается вправо и вниз
    [(0, 0), (0, 1), (1, 1), (1, 2)],  # верхняя часть слайма смещается вниз и вправо
    [(0, 0),