题目描述

一天骑士Jon接到国王陛下的命令,命他从所在的a点出发,以最短的路径至b点平定叛乱。这里我们假设a点与b点都在8*8的国际象棋棋盘内。骑士Jon所能走的方式为国际象棋中马的行走方式即“日”字形。你的任务是帮助Jon用最短的步数赶到b点。

输入要求

每一行以坐标形式输入横轴为1，2，3，……，8的数字，纵轴为a，b，……，H的英文字母。第一个坐标是骑士所在的a 点，一个空格之后跟着的是b点的坐标.
以输入0 0结束.

输出要求

输出你找到的最短步数S。
并用以下格式:
To get from a1 to a1 takes S knight moves.

输入样例

a1 a1
a1 c2
b2 b3
a1 h8
0 0

输出样例

To get from a1 to a1 takes 0 knight moves.
To get from a1 to c2 takes 1 knight moves.
To get from b2 to b3 takes 3 knight moves.
To get from a1 to h8 takes 6 knight moves.

提示

有多组测试数据

来源

软件协会、软件实训基地