在一个标准8×8的国际象棋棋盘上，棋盘中有些格子是可能有障碍物的。已知骑士的初始位置和目标位置，你的任务是计算出骑士最少需要多少步可以从初始位置到达目标位置。有障碍物的格子当然不可能到达。

标准的8×8的国际象棋棋盘中每一个格子可以用唯一的编号确定。行用1～8这8个数字依次表示，列用“a”～“h”这8个字母依次表示。例如下图（a）的骑士所在位置（图中有n的格子）的编号为“d4”（注意“d”和“4”之间没有空格）。 -In a standard 8 × 8 chess board, the board, some lattice that there may be some obstacles. Cavalier known initial position and target location, your task is to calculate the number of step-by-step Cavalier at least from the initial position to reach the goal. Obstructions on the lattice of course they can not reach. Standard 8 × 8 chess board each lattice can be used only to determine the number. Line with 1 ~ 8 This is followed by eight figures that out with