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