Chase

Космический корабль торговой коалиции пытается уйти от преследования космических пиратов. Для этого ему нужно добраться до полицейского сектора на юге.

Корабли движутся по очереди, за один раз можно совершить передвижение на 1 клетку по вертикали, горизонтали или диагонали. Первым совершает передвижение торговый корабль. В секторах к западу, северу и востоку находятся другие корабли пиратов, поэтому в них вылетать нельзя.

Если пиратский корабль окажется на одной прямой (вертикали, горизонтали или диагонали) с торговым судном, то он сразу же откроет огонь из лазерных орудий, вне зависимости от того, чей сейчас ход. Лазерные лучи не могут пройти сквозь препятствия или разрушить их.

Искусственный интеллект торгового корабля сегодня сбоит, помогите узнать есть ли возможность уйти от преследования (выйти за пределы сектора снизу) или нет.

Входные данные

представляют собой карту сектора 8x8:

• 0 - свободная клетка,
• 1 - препятствие,
• 2 - позиция торгового судна,
• 3 - позиция пиратского корабля.

Выходные данные

1 - если торговому кораблю удастся уйти, -1 иначе.

Пример