Терминатор
Два игрока играют в настольную игру. Игровое поле представляет собой квадратный лабиринт, 8×8 клеток. В некоторых клетках располагаются стенки. Один игрок управляет фишкой-терминатором, а второй – фишкой-беглецом. Игроки ходят по очереди, ходы пропускать нельзя (гарантируется, что ход всегда возможен). За один ход игрок может переместить свою фишку в любую из свободных клеток, расположенных рядом с исходной по горизонтали, вертикали или по диагонали (то есть ходом короля). Терминатор, кроме того, может стрелять в беглеца ракетами. Выстрел идет по прямой в любом направлении по горизонтали, вертикали или диагонали. Если беглец оказывается на линии выстрела терминатора и не прикрыт стенками, то терминатор незамедлительно делает выстрел (вне зависимости от того, чей ход), и беглец проигрывает. Начальное положение фишек задано. Первый ход делает беглец. Он выигрывает, если сделает ход с восьмой строки за пределы игрового поля, так как остальные границы поля окружены стенками.
Вопрос задачи: может ли беглец выиграть при оптимальной игре обеих сторон?
Input
Во входном файле задано игровое поле. Свободная клетка обозначена цифрой 0, а клетка со стенкой – цифрой 1. Клетка, в которой находится беглец, обозначена цифрой 2, а клетка с терминатором – цифрой 3.
Output
В выходной файл выведите число 1, если беглец выигрывает, и -1 – в противном случае.