暂无测试数据。

完整的测试数据和题面

题目描述

有一个迷宫，由\( n \times m \)个房间构成，相邻两个房间的墙上都有门，每个房间都有一个数值，相邻两个房间的门只能从数值大的房间往数值小的房间推开,推门所耗体力为这两个房间数值最小者。 比如，相邻的\(a,b\)两个房间，对应的体力值分别为 \(a\) 和 \(b\) 。 那么\(a，b\)、间的门，只能从 \(B\) 往 \(A\) 方向推开，需要耗费体力 \(3\)
一开始，迷宫里所有门都处于关闭状态，且所有房间都被抽空了空气。现在需要给迷宫灌入空气，充气阀在左上角第 \(1\) 个房间，现在要你打开一些门，问，要使空气流到所有房间，最少需要花费多少力气去开门？

~~输入输出格式？想什么呢？~~

样例

4 3
3 5 2 1
7 3 4 8
1 6 5 7

26