eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

Домінуючі ферзі

Домінуючі ферзі

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