题目描述
给定一个n行m列的矩阵，要求从左上角走到右下角，每一步只能向右、向下或向上移动到相邻的元素上，每个元素只能经过一次。请你编写程序，计算从左上角到右下角的过程中，经过的所有元素的总和最小是多少。
输入
第一行有两个整数n、m(1<=n,m<=300)。
接下来n行每行m个整数，代表矩阵的元素。
输出
一个整数，表示最小的总和。
样例输入
3 3
-1 4 -3
-2 3 -4
-7 2 1样例输出
-8
3 3
-1 4 -3
-2 3 -4
-7 2 1-8