2417: 遛狗

小智养了一条狗，有一天把它带出来遛，路过一片玉米地，他的狗用一种很萌的眼神告诉他饿了（狗要吃玉米？！暂且不讨论这个问题……）。小智没办法，只好带他进去偷，不过为了不被发现，他们只能往下、左、右三个方向走（有联系吗？……），走过的点上如果有玉米，他们就会全部偷走，然后那里的玉米就木有了。这是一个高端的农场，某些点会设有机器人，当你走到这些机器人的时候会掉落一定的玉米（然后就消失了），然后这个机器人就不再起作用了。

小智想到反正都来了，不如多偷一点，所以他想知道从第一行任意一个位置开始，一直到最后一行任意一个位置结束，最终他最多能得到多少的玉米。

第 1 行一个整数，N，表示 N×N 的玉米地

第 2 ~ n+1 行，每行 N 个整数，Aij 表示第 i 行 j 列上的玉米数，如果 Aij 为负数，表示遇到机器人，必须要掉落 |Aij| 的玉米数。相邻整数用一个空格隔开。

输出文件一行一个整数，最后获得的玉米数。

3 
5 0 8 
1 1 3 
-10 0 -10

18