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