На стандартной шахматной доске 8 × 8 находятся две фигуры — ладья и конь. Известно, в каких позициях они расположены. Гарантируется, что ни одна из них не бьет другую.
Ваша задача — найти количество способов поставить на эту доску еще одного коня так, чтобы ни одна из трех фигур на доске не била никакую другую. Новую фигуру разрешается ставить только на свободную клетку.
Выходные данные
Выведите одно число — искомое количество способов.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
a1
b2
|
44
|
|
2
|
a8
d4
|
38
|