e-olymp
Задачи

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

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

prb310

"Дорогие ребята!

Во время летних каникул в Простоквашино Шарик притащил откуда-то кусок отпиленной шахматной доски и начал нас с Матроскиным учить играть в шахматы. Матроскин очень быстро выучил ходы коня и, обладая недюжинными математическими способностями, постоянно меня спрашивает: "А сколько существует замкнутых маршрутов коня для этой клетки, при условии, что он должен на нее возвратиться, а на любой из остальных побывать не более одного раза?" Для приведенного на рисунке случая я эту задачку решил, но Матроскин не отстает. Напишите мне, пожалуйста, программу, которая сможет определять это количество для любой клетки этой необычной шахматной доски, так как пока Матроскин еще не научился пользоваться моим ноутбуком и я смогу благодаря вашей помощи быстро отвечать надоедливому коту.

Заранее благодарен.

С уважением к вашему программистскому умению – дядя Федор.
"

Входные данные

Каждый тест может состоять из нескольких тестовых случаев. В каждой из строк задано новое положение коня на доске. Количество тестовых случаев в одном тесте не превышает 20.

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

Выходные данные

В каждой отдельной строке вывести ответ на очередной вопрос Матроскина.

Лимит времени 1.5 секунда
Лимит использования памяти 64 MiB
Входные данные
a1
Выходные данные
1508