#40. 魔法矩阵

历经千辛万苦，猫猫冒险队终于来到了 Koishi 魔王门前。

要是想打开这道门，小卷必须解开门前的魔法锁。

魔法锁可以看成一个大小为 的矩阵，矩阵上有 个数字，他们分别是 。但数字的位置被 Koishi 打乱了，第 行第 列的数字是 。

若想开锁，小卷必须从数字 所在的格子出发，然后按照 ，，， 的顺序一直走到 所在的格子为止。小卷每一步只能移动到上下左右四个方向相邻的格子里，并且不能走出矩阵边界。

现在汤圆要算出小卷走完全程需要移动多少步。

第一行两个正整数 和 ，用一个空格隔开，代表地图大小为 。

接下来 行，每行 个正整数 ，用一个空格隔开，表示第 行第 列的数字是 。

一行一个整数 ，表示小卷走完全程需要移动 步。

输入样例

3 3
1 5 6
2 8 7
9 4 3

输出样例

12

保证在输入的矩阵 中，从 到 的正整数均恰好出现一次。