测试数据来自 system/3044

作业已超过截止时间，您无法递交本题目。

时间限制：1秒　　内存限制：256M

---

【问题描述】

　　在一张 \(n × m\) 的迷宫中，每个方格内都有一个整数。现有一只蚂蚁，想从迷宫的左下角走到右上角，每一步只能向上或向右走一格，且任何时候都不能走出迷宫边界。蚂蚁会取走所有经过的方格中的整数。但这只蚂蚁是一只标新立异的蚂蚁，它不愿走一条整数之和最大的路径，而是要走一条严格次大的路径！

　　请你帮助这只蚂蚁算算，严格次大路径的整数和是多少？

【输入格式】

　　第 1 行两个正整数 \(n, m\)。
　　接下来 \(n\) 行每行 \(m\) 个整数，依次代表每个方格中的整数。

【输出格式】

　　一个整数，表示蚂蚁能取到的整数之和的严格次大值。

【输入输出样例】

　Input

3 4
2 -1 3 2
-3 2 1 2
3 -2 2 1

　Output

8

【数据说明】

　　对于 \(100\%\) 的数据，\(1 ≤ n, m ≤ 1000\)。方格中整数的绝对值不超过 \(10^4\)。

【来源】

　　Mr.he