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