白骑士

白骑士的移动（20分） 小S第一次接触国际象棋。他发现国际象棋中的Knight棋子的移动方式和中国象棋中的马类似，移动方式如图所示。 于是小S在棋盘上随意摆上了一些棋子，其中包括一枚白骑士、一枚黑皇后、若干黑战车和若干黑主教。 小S想知道，如何能在避开黑战车和黑主教的攻击范围的前提下，花费更少的步数吃掉黑皇后。 注1：战车的攻击范围呈直线，和中国象棋的車类似；主教的攻击范围呈斜线，无障碍物情况下可无限延伸。 注2：白骑士只能吃黑皇后，不可以吃掉黑战车和黑主教。 输入格式: 输入仅包含一组样例。 一组样例包含8行（分别对应1-8行），每行包含8个字符，每个字符代表对应行对应列的棋盘格子状况。 其中’ . ‘代表格子上没有摆放任何棋子；’ K '代表格子上摆放的是白骑士； ’ Q '代表格子上摆放的是黑皇后； ’ R '代表格子上摆放的是黑战车； ’ B '代表格子上摆放的是黑主教。 注：题目保证白骑士的初始位置不在黑战车和黑主教的攻击范围内。 输出格式: 如果白骑士可以在避开黑战车和黑主教的攻击的情况下吃掉黑皇后，则输出花费步数的最小值；否则输出"Checkmate"。 输入样例1: R.B.QB.R .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .K .. .. .. 输出样例1: 4