В одной из шахматных партий у Пети, игравшего белыми, возникло окончание слон и пешка против слона. Петя где-то читал, что такие окончания очень трудно выиграть и поэтому решил написать программу, которая помогла бы ему проанализировать возникшую позицию.
Для начала Пете нужно определить, сколько возможных вариантов ему нужно анализировать на первом ходу белых, т.е. посчитать, сколько у белых есть допустимых по шахматным правилам ходов. Превращение пешки в любую фигуру в этой задаче считать одним ходом.
Напишите программу, которая умеет это делать.
Входные данные
В первой строке входных данных задано через пробел расположение белых фигур: короля, слона и пешки соответственно. Во второй строке - расположение короля и слона черных. Обозначение фигур используется такое же, как это принято в международной шахматной нотации.
Выходные данные
Единственное число - ответ на поставленную Петей задачу.
Пример входных данныхKe2 Be5 b3Kh7 Be7 |
Пример выходных данных22 |