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

Лист з Простоквашино

Лист з Простоквашино

Ліміт часу 1.5 секунда
Ліміт використання пам'яті 64 MiB

"Дорогі діти! Під час літніх канікул у Простоквашино Шарик приніс звідкись кусок відпиляної шахової дошки і почав нас з Матроскіним вчити грати в шахи. Матроскін дуже швидко вивчив ходи коня і, маючи неабиякі математичні здібності, постійно мене запитує: "А скільки існує замкнутих маршрутів коня для цієї клітинки, при умові, що він повинен на неї повернутись, а на довільній з інших побувати не більше одного разу?" Для наведеного на малюнку випадку я цю задачку розв'язав, але Матроскін не відстає. Напишіть мені, будь-ласка, програму, яка зможе визначати цю кількість для довільної клітинки цієї незвичайної шахової дошки, так як поки що Матроскін ще не навчився користуватись моїм ноутбуком і я зможу завдяки вашій допомозі швидко відповідати надокучливому коту. Наперед вдячний. З повагою до ваших програмістських умінь – дядько Федір."

Вхідні дані

Кожен тест може складатись з декількох тестових випадків. У кожному з рядків задано нове положення коня на дошці. Кількість тестових випадків в одному тесті не перевищує 20.

Дошка завжди має розміри, показані на малюнку, вертикалі нумеруються латинськими літерами від a до d, горизонталі - цифрами від 1 до 5.

Вихідні дані

У кожному окремому рядку вивести відповідь на чергове запитання Матроскіна.

Приклад

Вхідні дані #1
a1
Вихідні дані #1
1508