该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目背景：

FWX很崇拜关某orz

题目描述：

FWX和关某分别住在一个大小为$m*n$的矩形乡镇的点$a11$和$amn$（保证两人在同一对角线上），由于FWX想请教关某且FWX家调制解调器坏掉了，只好走去关某家。由于乡镇里的“好人”甚多，FWX需要交过路费。FWX想知道自己最少需要交多少过路费。（乡镇图如下图所示）

将该乡镇看作实矩阵$Amn$，$aij$代表在此处需要交的过路费，保证满足$∀1≤𝑖≤𝑛,1≤𝑗≤𝑚$。请问FWX最少要交多少过路费。（注意：FWX只能向上、下、左、右移动）

输入格式：

第一行两个正整数$n$，$m$，表示矩阵的大小。 接下来$n$行，每行$m$个正整数，代表FWX在每个节点需要交的过路费。 （特例：FWX和关某所在的点为0）

输出格式：

一行，一个正整数，代表FWX最少要交的过路费。

输入输出样例：

输入#1：

3 3
0 7 2
5 4 7
6 8 0

输出#1：

16

提示：$0≤n，m≤100$