eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

Кінь і пішак

Кінь і пішак

Ліміт часу 1 секунда
Ліміт використання пам'яті 64 MiB
prb32

На відомому популярному сайті є задача Слон та пішак. Ми пропонуємо Вам схожу гру, в якій приймають участь білий пішак та чорний кінь. Ходи здійснюються у відповідності з загальноприйнятими шаховими правилами. Білі ходять перші. Білі перемагають, якщо вони змогли провести свого пішака в ферзі і наступним своїм ходом чорний кінь не може побити ферзя. Партія завершується внічию, якщо черга ходу за білими, але пішак не може рухатись вперед. Якщо кінь зумів побити пішака або ферзя, то виграють чорні. Потрібно вияснити результат партії при найкращій грі з обох сторін.

Вхідні дані

В єдиному рядку через пропуск вказані положення спочатку білого пішака, а потім чорного коня (у шаховій нотації, але без вказівки фігури).

Вихідні дані

Вивести 1 - якщо виграють білі, -1 - якщо виграють чорні і 0.5 у випадку, якщо партія завершилась нічиєю.

Приклад

Вхідні дані #1
g3 a1
Вихідні дані #1
-1