Problems
Доминирующие ферзи
Доминирующие ферзи
Известно, что на шахматной доске 8×8 можно расставить 5 доминирующих ферзей, то есть расставить их так, чтобы каждая клетка шахматной доски была либо занята ферзём, либо находилась под боем одного из ферзей.
Дана клетка шахматной доски. Определите количество способов расставить 4 ферзей по оставшимся клеткам, чтобы вместе с ферзём, стоящим в исходной клетке, они образовывали бы доминирующую систему.
Input data
Программа получает на вход координаты одной клетки.
Output data
Программа должна вывести единственное число: число искомых расстановок.
Examples
Input example #1
a1
Output example #1
482