1471: 骑士的移动
Memory Limit：128 MB
Time Limit：1.000 S
Judge Style：Text Compare
Creator：
Submit：5
Solved：1
Description
输入8*8国际象棋棋盘上的2个格子（列用a~h表示，行用1~8表示），求马最少用多少步从起点跳到终点。例如：从a1到b2需要4步。马的移动方式如图所示：
Input
第一行，起点位置
第二行，终点位置
Output
输出最少的步数
Sample Input Copy
a1
b2Sample Output Copy
4