题目描述
菲菲是个国际象棋迷并常常有独特的想法。有一天他用棋子中马和国王设计了一种新玩法。在8*8的方格内,王的移动路线见下图1所示,黑点表示国王,白点表国王可以移动到的位置。马的移动路线见下图2,黑点表示马,白点表示马可以移动到的位置。棋子每移动一次称为走一步。特殊规定:当王和马在同一方格时,王随马一同移动;当同一方格内有多个马时可同时移动。现请你帮助菲菲在尽可能少的步数内把所有棋子集中到同一方格。
输入格式
以字符串表示棋子的初始状态。首先是国王的位置,随后是马的位置(0≤马的个数≤63)。每个位置由一个字母和一个数字组成。字母表示水平坐标,数字表示垂直坐标。
输出格式
最少移动步数。
样例输入
样例输出