Задача A. Эндшпиль: Ладья и король против короля -- мат и пат

Автор:А. Кленин   Ограничение времени:2 сек
Входной файл:input.txt   Ограничение памяти:2 Мб
Выходной файл:output.txt  

Условие

На шахматной доске расположены белый король, белая ладья и чёрный король. Требуется проверить, объявлен ли чёрному королю мат или пат.

Формат входного файла

Три описания позиции, разделённые пробелом: позиция белого короля, белой ладьи и чёрного короля. Позиция состоит из двух символов — вертикаль от a до h и горизонталь от 1 до 8 (например, d5). Все позиции различны.

Формат выходного файла

Выходной файл должен содержать единственное число — 1, если объявлен мат, 2 — если пат, или 0, если мата и пата нет или позиция недопустима.

Примеры тестов

Входной файл (input.txt) Выходной файл (output.txt)
1
b3 a7 a1
0
2
a7 a6 a8
0
3
b3 c1 a1
1
4
c3 b2 a1
2

0.029s 0.005s 15