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