Два игрока играют в настольную игру. Игровое поле представляет собой квадратный лабиринт, \textbf{8}×\textbf{8} клеток. В некоторых клетках располагаются стенки. Один игрок управляет фишкой-терминатором, а второй --- фишкой-беглецом. Игроки ходят по очереди, ходы пропускать нельзя (гарантируется, что ход всегда возможен). За один ход игрок может переместить свою фишку в любую из свободных клеток, расположенных рядом с исходной по горизонтали, вертикали или по диагонали (то есть ходом короля). Терминатор, кроме того, может стрелять в беглеца ракетами. Выстрел идёт по прямой в любом направлении по горизонтали, вертикали или диагонали. Если беглец оказывается на линии выстрела терминатора и не прикрыт стенками, то терминатор незамедлительно делает выстрел (в независимости от того, чей ход), и беглец проигрывает. Начальное положение фишек задано. Первый ход делает беглец. Он выигрывает, если сделает ход с восьмой строки за пределы игрового поля, так как остальные границы поля окружены стенками. Вопрос задачи: может ли беглец выиграть при оптимальной игре обеих сторон? \InputFile Во входном файле задано игровое поле. Свободная клетка обозначена цифрой \textbf{0}, а клетка со стенкой --- цифрой \textbf{1}. Клетка, в которой находится беглец, обозначена цифрой \textbf{2}, а клетка с терминатором --- цифрой \textbf{3}. \OutputFile В выходной файл выведите число \textbf{1}, если беглец выигрывает, и \textbf{-1} --- в противном случае.