输入包含多组数据,每组数据包含棋盘上的两个位置,第一个是起始位置,第二个是目标位置。两个位置不相同。位置用"字母+数字"的形式表示,字母从“a”到“h”代表列号,数字从“1”到“8”,代表行号。例如“a1”就是第一行第一列、“f5”就是第五行第六行。
对应每一组数据,输出王、后、车、象所需的最少步数,中间用一个空格隔开。如果无法到达,就输出“Inf”。
a1 c3 f5 f8
2 1 2 1 3 1 1 Inf