历经千辛万苦,猫猫冒险队终于来到了 Koishi 魔王门前。
Koishi
要是想打开这道门,小卷必须解开门前的魔法锁。
魔法锁可以看成一个大小为 的矩阵,矩阵上有 个数字,他们分别是 。但数字的位置被 Koishi 打乱了,第 行第 列的数字是 。
若想开锁,小卷必须从数字 所在的格子出发,然后按照 ,,, 的顺序一直走到 所在的格子为止。小卷每一步只能移动到上下左右四个方向相邻的格子里,并且不能走出矩阵边界。
现在汤圆要算出小卷走完全程需要移动多少步。
第一行两个正整数 和 ,用一个空格隔开,代表地图大小为 。
接下来 行,每行 个正整数 ,用一个空格隔开,表示第 行第 列的数字是 。
一行一个整数 ,表示小卷走完全程需要移动 步。
3 3 1 5 6 2 8 7 9 4 3
12
保证在输入的矩阵 中,从 到 的正整数均恰好出现一次。