测试数据来自 system/1017

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

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

---

【问题描述】

　　在 \(n\) 行 \(m\) 列的棋盘上，左上角格子的下标是 \((1,1)\)，右下角的下标是 \((n,m)\)。有些棋盘格是好的，好格子中有一个分数（正整数）；有些格子是坏的，无法进入。
　　小H想从 \((1,1)\) 走到 \((n,m)\)，每一步只能向下或向右走一格，并取走经过格子的分数。请你计算小H的最大总得分。

【输入格式】

　　第 1 行为 \(n,m\)。
　　接下来的 \(n\) 行棋盘，每行有 \(m\) 个非负整数 \(x\)，若 \(x\) 为 0，表示该格子是坏的；若 \(x>0\)，则表示好格子的分数。

【输出格式】

　　若无解，输出 None，否则输出求大得分。

【输入输出样例1】

　Input

3 4
3 0 7 5
1 1 0 2
2 4 1 2

　Output

13

【输入输出样例2】

　Input

3 4
3 0 7 5
1 1 0 2
2 0 1 2

　Output

None

【数据限制】

　　\(2<=n,m<=100\)
　　\(0<=x<=100\)

【来源】

　　Mr.he