水水的chessboard

题目描述

wjh表示咳咳，不多说什么废话了= =
国际象棋的棋盘大家应该都很熟悉了，那么给定棋盘上的两个格位，一个骑士(knight)需要几步才能从其中一个格位来到另一个格位呢？

//注意骑士沿一个3*2方格区域的对角线移动。

输入

多组测试数据。对于每组数据，包含两个输入数据，分别为国际象棋棋盘上两个格位的位置。

输出

对于每组数据，输出一行It takes (ans) steps to get from 第一个格位 to 第二个格位。

输入样例

e2 e4
a1 b2
b2 c3

输出样例

It takes 2 steps to get from e2 to e4
It takes 4 steps to get from a1 to b2
It takes 2 steps to get from b2 to c3