骑士移动
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
Description
贝茜和表妹各有一颗棋子。棋子每次移一步，且棋子只能往如图所示的八个方向移动。
比赛的规则很简单，两个人需要从起点将棋子移到终点，谁能花最少的步数从起点走到终点，就是赢家。
为了确保能赢表妹，贝茜希望每次都能算出最少的步数，你能帮助她么，棋盘大小为8*8的。
Format
Input
输入起点和终点，用一个空格隔开。（确保起点一定能走到终点）
起点及终点均有横纵坐标
其中横坐标用字母来表示，a代表第一行，b代表第二行
纵坐标用数字来表示
Output
输入最少的步数。
Samples
a1 b2
4
Hint
a1代表第一行第一列
b2代表第二行第二列
从(1,1)跳到(2,2)如下图所示
从1---- >2---- >3---- >4---- >5
