Термінатор#2660
Два гравці грають у настільну гру. Ігрове поле — це квадратний лабіринт розміром 8 \times 8 клітинок. У деяких клітинках розміщені стіни. Один гравець керує фігурою-Термінатором, інший — фігурою-Утікачем. Гравці ходять по черзі; пропускати хід не можна (гарантується, що хід завжди можливий). За один хід гравець може перемістити свою фігуру до будь-якої суміжної вільної клітинки по горизонталі, вертикалі або діагоналі (як король у шахах). Термінатор, крім того, може стріляти по Утікачеві ракетами. Постріл йде прямою у будь-якому напрямку — по горизонталі, вертикалі чи діагоналі. Якщо Утікач перебуває на лінії вогню Термінатора і не захищений стінами, Термінатор негайно стріляє (незалежно від того, чий хід), і Утікач програє. Початкові позиції фігур задано. Перший хід робить Утікач. Він виграє, якщо робить хід з восьмого рядка за межі поля, оскільки інші межі поля обмежені стінами.
Питання: Чи може Утікач виграти при оптимальній грі обох сторін?
Вхідний файл містить ігрове поле. Вільна клітинка позначена числом , клітинка зі стіною — числом . Клітинка з Утікачем — числом , а з Термінатором — числом .
Виведіть число , якщо Утікач виграє, і інакше.
Приклад 1