e-olymp
Змагання

Марафон на вихідний з обмеженнями

Ферзь, тура і кінь

prb1112На шаховій дошці різміщені ферзь, тура і кінь одного кольору. Скільки полів дошки знаходяться під боєм?

Тура (R) ходить лише по горизонталям та вертикалям, кінь (N) – на дві клітинки в одну сторону і на одну в іншу (літерою "Г"), ферзь (Q) – ходить по горизонталям, вертикалям та діагоналям. Доречі, кінь – єдина шахова фігура, яка при своєму ході може перестрибувати як через свої, так і фігури супротивника.

На рисунку червоними точками показано поля, які знаходяться під прицілом (у шаховій термінології – під боєм) лише ферзя, синіми – лише тури, зеленими – лише коня. Жовтими точками позначено поля, які знаходяться під боєм ферзя і тури одночасно, коричневими – ферзя і коня одночасно.

Вхідні дані

У єдиному рядку у міжнародній шаховій нотації (див. приклад вхідних даних) задано через пропуск положення ферзя, коня та тури (у довільному порядку). Всі вхідні дані коректні.

Вихідні дані

Вивести єдине число – кількість полів шахової дошки, які знаходяться під їх "прицілом".

Ліміт часу 1 секунда
Ліміт використання пам'яті 64 MiB
Вхідні дані #1
Qe5 Rg7 Ng4
Вихідні дані #1
34
Джерело II етап Всеукраїнської олімпіади 2010-2011 м.Бердичів