1505_KnightMoves

Alice正在专心孜孜地研究国际象棋中的"骑士旅行问题"（Traveling Knight Problem，简称TKP）。TKP就是要寻找遍历一个n阶正方形棋盘所有格子的最短回路，即访问所有格子一次且仅一次，最后回到起点。Alice觉得这个问题最难的部分就是：判定骑士从某个格子走到另一个格子所需的最少步数，一旦解决了这个问题，TKP问题就容易解决了。

你决定帮Alice写一个程序来解决这个"最难的部分"。具体要做的就是：读入两个格子a和b，然后计算出骑士从a走到b最少需要走多少步。

输入有多个测试用例。每个测试用例占一行，有两个格子的编号，它们之间用一个空格分隔。格子的编号是以一个字母开头（a至h）表示棋盘的列号，接着一个数字（1至8）表示棋盘的行号。

为每个测试用例输出一行"To get from xx to yy takes n knight moves."。具体请参阅输入和输出样例。

e2 e4
a1 b2
b2 c3
a1 h8
a1 h7
h8 a1
b1 c3
f6 f6

To get from e2 to e4 takes 2 knight moves.
To get from a1 to b2 takes 4 knight moves.
To get from b2 to c3 takes 2 knight moves.
To get from a1 to h8 takes 6 knight moves.
To get from a1 to h7 takes 5 knight moves.
To get from h8 to a1 takes 6 knight moves.
To get from b1 to c3 takes 1 knight moves.
To get from f6 to f6 takes 0 knight moves.

请了解清楚国际象棋中骑士（即马）的行走方式。