给定一个整数方阵，在某一列从第一行到最后一行画一条路径，再将路径的两端分别连接左上角元素和右下角元素。请找出从左上角元素到右下角元素的所有路径上数字和的最小值。 例如，一个 4*4 的方阵为：

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

可以发现，在黄色路径上数字和的最小值为 22。

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

输入的第一行包含一个正整数 n（n \ge 1），表示方阵的维度是 n \times n。接下来有 n 行，每行包含 n 个由空格分隔的整数，表示方阵中的元素。

输出一个整数，表示从左上角到右下角通过某一列从第一行到最后一行画一条路径，并将这条路径的两端分别连接左上角元素和右下角元素的所有可能路径中数字和的最小值。

蓝桥等考二维数组