贝茜和她的表妹在玩一个简化版的国际象棋。棋盘如图所示：
为了确保能赢表妹，贝茜希望每次都能算出最少的步数，你能帮助她么？
输入起点和终点，用一个空格隔开。（确保起点一定能走到终点）
输入最少的步数。
样例输入
a1 b2
样例输出
4
