Дистанционный практикум по программированию

Требуется за наименьшее количество ходов провести шахматного коня из заданного   начального пункта в заданный конечный пункт.

Входные данные - одна строка, в которой записаны без пробелов начальный и конечный пункты в шахматной нотации.

Выходные данные - минимальное количество ходов.

Пример входных и выходных данных