e-olymp
Задачі

Кінь і пішак

Кінь і пішак

prb32 На відомому популярному сайті є задача "Слон та пішак" => http://acm.timus.ru.

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

Вхідні дані

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

Вихідні дані

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

Ліміт часу 1 секунда
Ліміт використання пам'яті 64 MiB
Вхідні дані #1
g3 a1
Вихідні дані #1
-1