给定一个 n 行 m 列的矩阵
现在你需要在这个矩阵的每一列里选一个数放入数组 b 中,在第 i 列中选择的元素可以表示为 b [i] 。
现在luo想让 \sum^{m-1} _ {i=1} | (b [i+1]-b [i]) | 尽可能小,请你帮帮他。
注意: |x| 表示 x 的绝对值
输入
第一行共两个正整数 n,m ,分别表示矩阵的行数和列数
接下来 n 行,每行包括 m 个数,表示这个矩阵
2 \leq n,m \leq 8
矩阵中每个元素的绝对值都不超过1000
输出
输出\sum^{m-1} _ {i=1} | (b [i+1]-b [i]) |的最小值
样例
| 标准输入 复制文本 |
3 4 1 2 3 4 2 3 1 8 3 1 2 1 |
| 标准输出 复制文本 |
0 |
| 标准输入 复制文本 |
5 5 935 472 443 971 467 880 137 90 368 423 515 476 884 486 80 582 785 973 60 778 405 24 192 339 410 |
| 标准输出 复制文本 |
134 |
提示
在样例1中,一种可能的选法为[1,1]、[3,2]、[2,3]、[3,4]