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