小红拿到了一个行列的二维矩阵，矩阵的元素都是正整数。 小红站在矩阵的左上角，她每一步可以走上、下、左、右四种方向中的一个，花费的时间为这两个相邻元素的差的绝对值。另外，小红最多可以使用一次传送阵，不花费任何时间，从一个数到达另一个相同的数。 小红想知道， 自己从左上角走到右下角最少需要多少时间？

输入描述:

第一行输入两个正整数和。代表矩阵的行和列。接下来的行，每行输入个正整数，代表矩阵的元素。

输出描述:

一个整数，代表最少需要花费的时间。