Задачі
Домінуючі ферзі
Домінуючі ферзі
Відомо, що на шаховій дошці \textbf{8}×\textbf{8} можна розставити \textbf{5} домінуючих ферзів, тобто розставити їх так, щоб кожна клітинка шахової дошки була або зайнята ферзем, або знаходилась під боєм одного з ферзів.
Задано клітинку шахової дошки. Визначте кількість способів розставити \textbf{4} ферзі на клітинках, що залишились, щоб разом з ферзем, який стоїть у заданій клітинці, вони утворювали б домінуючу систему.
\InputFile
Програма отримує на вхід координати однієї клітинки.
\OutputFile
Програма повинна вивести єдине число: кількість шуканих розстановок.
Вхідні дані #1
a1
Вихідні дані #1
482