江湖是什么，对于在象棋界厮杀的蒜头君来说，江湖就是一个矩阵，他的目标，就是在江湖之中骑着马，从他的位置出发，走到终点。 当然，蒜头君的马也遵从中国象棋中的“马走日”的规则，而且在矩阵中，也会有一些障碍物，马不能跳到障碍物上；如果蒜头君的马面前有障碍物，即被“别马腿”，那么他将不能跳向有障碍物的左前和右前这两个方向。 请问最少需要多少步，蒜头君才能骑着马跳到终点。 输入格式 第一行输入两个数