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

Відомо, що на шаховій дошці 8×8 можна розставити 5 домінуючих ферзів, тобто розставити їх так, щоб кожна клітинка шахової дошки була або зайнята ферзем, або знаходилась під боєм одного з ферзів.

Задано клітинку шахової дошки. Визначте кількість способів розставити 4 ферзі на клітинках, що залишились, щоб разом з ферзем, який стоїть у заданій клітинці, вони утворювали б домінуючу систему.

Вхідні дані

Програма отримує на вхід координати однієї клітинки.

Вихідні дані

Програма повинна вивести єдине число: кількість шуканих розстановок.

Приклади