32 - 骑士游历

通过次数

48

提交次数

80

时间限制 : 1 秒
内存限制 : 128 MB

给出一个8*8的空棋盘,其中行由a-h编号,列由1-8编号。 

再给出起点和终点,问,骑士至少需要几步可以从起点移到终点。骑士是走日的。类似于中国象棋的马。

输入

输入两个字符串,每个字符串由两个字符组成,分别代表起点和终点。

输出

输出最少步数。

样例

输入

e2 e4

输出

2