from collections import deque
 
M = N = 5
 
beg = """
00011
00001
10000
11000
10000
""".split("\n")[1:-1]
 
grid = 0
 
pos = lambda x, y: N * x + y
 
for i in range(M):
    for j in range(N):
        if beg[i][j] == "1":
            grid ^= (1 << pos(i, j))
 
parent = {}
 
q = deque([(grid, -1, -1)])
 
v = {grid}
 
while len(q) > 0:
    curr, px, py = q.pop()
    if curr == 0:
        path = []
        while (curr, px, py) != (grid, -1, -1):
            path.append((px, py))
            curr, px, py = parent[(curr, px, py)]
        path.reverse()
        print(*path)
        exit(0)
    for i in range(M):
        for j in range(N):
            newcurr = curr
            for x, y in [(i, j), (i - 1, j), (i, j - 1), (i, j + 1), (i + 1, j)]:
                if 0 <= x < M and 0 <= y < N:
                    newcurr ^= (1 << pos(x, y))
            if newcurr not in v:
                v.add(newcurr)
                parent[(newcurr, i, j)] = (curr, px, py)
                q.appendleft((newcurr, i, j))

ZnJvbSBjb2xsZWN0aW9ucyBpbXBvcnQgZGVxdWUKCk0gPSBOID0gNQoKYmVnID0gIiIiCjAwMDExCjAwMDAxCjEwMDAwCjExMDAwCjEwMDAwCiIiIi5zcGxpdCgiXG4iKVsxOi0xXQoKZ3JpZCA9IDAKCnBvcyA9IGxhbWJkYSB4LCB5OiBOICogeCArIHkKCmZvciBpIGluIHJhbmdlKE0pOgogICAgZm9yIGogaW4gcmFuZ2UoTik6CiAgICAgICAgaWYgYmVnW2ldW2pdID09ICIxIjoKICAgICAgICAgICAgZ3JpZCBePSAoMSA8PCBwb3MoaSwgaikpCiAgICAgICAgICAgIApwYXJlbnQgPSB7fQoKcSA9IGRlcXVlKFsoZ3JpZCwgLTEsIC0xKV0pCgp2ID0ge2dyaWR9Cgp3aGlsZSBsZW4ocSkgPiAwOgogICAgY3VyciwgcHgsIHB5ID0gcS5wb3AoKQogICAgaWYgY3VyciA9PSAwOgogICAgICAgIHBhdGggPSBbXQogICAgICAgIHdoaWxlIChjdXJyLCBweCwgcHkpICE9IChncmlkLCAtMSwgLTEpOgogICAgICAgICAgICBwYXRoLmFwcGVuZCgocHgsIHB5KSkKICAgICAgICAgICAgY3VyciwgcHgsIHB5ID0gcGFyZW50WyhjdXJyLCBweCwgcHkpXQogICAgICAgIHBhdGgucmV2ZXJzZSgpCiAgICAgICAgcHJpbnQoKnBhdGgpCiAgICAgICAgZXhpdCgwKQogICAgZm9yIGkgaW4gcmFuZ2UoTSk6CiAgICAgICAgZm9yIGogaW4gcmFuZ2UoTik6CiAgICAgICAgICAgIG5ld2N1cnIgPSBjdXJyCiAgICAgICAgICAgIGZvciB4LCB5IGluIFsoaSwgaiksIChpIC0gMSwgaiksIChpLCBqIC0gMSksIChpLCBqICsgMSksIChpICsgMSwgaildOgogICAgICAgICAgICAgICAgaWYgMCA8PSB4IDwgTSBhbmQgMCA8PSB5IDwgTjoKICAgICAgICAgICAgICAgICAgICBuZXdjdXJyIF49ICgxIDw8IHBvcyh4LCB5KSkKICAgICAgICAgICAgaWYgbmV3Y3VyciBub3QgaW4gdjoKICAgICAgICAgICAgICAgIHYuYWRkKG5ld2N1cnIpCiAgICAgICAgICAgICAgICBwYXJlbnRbKG5ld2N1cnIsIGksIGopXSA9IChjdXJyLCBweCwgcHkpCiAgICAgICAgICAgICAgICBxLmFwcGVuZGxlZnQoKG5ld2N1cnIsIGksIGopKQ==