小云和小南两姐妹从小喜欢下象棋，现在作为象棋高手的她们，已经不屑于玩平常的象棋了，于是她们便开始用棋盘和棋子玩各种各样的新游戏。
今天天气晴朗，阳光明媚，她们将在 的棋盘上进行游戏。
棋盘上有 颗棋子和若干有障碍格子，令棋盘左上角格子坐标为 ，右下角格子坐标为 ，参数 、 规定了所有棋子的走法：在 的棋子下一步能走到 这八个格子中的一个，棋子任何时候不能跃出棋盘或走到有障碍的格子上。
这 颗棋子是相同的，小云和小南的目标是用最少步数把所有棋子移动到特定格子，要求移动过程中不能出现多颗棋子同时在某一格的情况。
她们已经想出步数较少方案，但无法确定这是否为最少步数，所以向作为程序员的你求助。
