测试数据来自 wjszez/2154

【题目描述】
鸣人：好无聊啊，没有人陪我修行，我该干什么呢？
牙和雏田走了过来。
牙：鸣人，没有任务吗？
鸣人：是啊，你们也没事干吗？
牙：我们有件很有趣的事要做，而且你一定会喜欢的。
鸣人：什么事情啊，快说来听听！
牙压低了声音：寻宝！
鸣人：在那里啊，快带我去！
牙：那就更我们来吧。
他们走到一块神秘的地方。这里是一块长方形的土地，被分割成n*m的格子，他们站在一个角落。
牙：据我们侦查，这里埋着两种宝石。你每走到一个格子，就可能从格子中找到一些宝石，然后你可以收集起来。不过这两种宝石有种奇怪的特性，它们不能相互接近。你若带着一种宝石，走进藏有另一种宝石的格子，你就会有危险，所以有时你不得不丢弃手上的宝石再走过去。现在我们在这个角落，每次可以移动到相邻的格子中，要走最短的路线到达对面的那个角落，并且收集尽可能多的某种宝石。
鸣人：太有趣了，就让我来做吧！
牙：好的，我就先让你来吧。
雏田：鸣……鸣人君。
鸣人：雏田，怎么了？
雏田：这个给你，是一张地图。我之前把每个格子里的东西都弄清楚了，你需要的话就给你吧。
鸣人打开地图：哇，雏田，你太棒了！
雏田脸红了，用很小很小的声音说：鸣人又夸我了……
现在，就请你帮助鸣人设计一条路线，使鸣人能收集到数量最多的某种宝石。
【输入格式】
第一行，两个整数n和m。
接下来n行，每行m个整数描述整个地图。于是每个数都对应了一个格子，0表示那个格子是空的，正数表示一种宝石，负数表示另一种宝石，它的绝对值表示宝石数量。鸣人初始时位于地图左上角，即坐标为(1,1)的格子，每次向下或向右移动，最后走到坐标为(n,m)的格子时停止。
【输出格式】
一个整数，表示他最多可以获得的宝石数量。
【数据范围】
对于30%的数据，n,m<=10；
对于60%的数据，n,m<=60;
对于100%的数据，n,m<=300，每格宝石数量不大于600。