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