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