import sys

from maze import parse_maze


if len(sys.argv) == 2:
    m = parse_maze(open(sys.argv[1], 'r').read())
else:
    m = parse_maze(sys.stdin.read())
sys.setrecursionlimit(m._size * 1000)
print m.solve()