好奇怪接着开了一局游戏，不过这一次好奇怪获得了神力飞向天空。
在好奇怪的脚下有一个n*m的矩阵，每个格子上有一个敌人，每个人头上都有分值。
好奇怪有两个辣椒，一个横向的一个竖向的，使用时会将一整排或者一竖列的敌人一并击败。
好奇怪想要知道他最多可以获得多少分，希望你可以告诉他。
注：当敌人被击败时好奇怪会获得相应的分数。

第一行两个整数N，M(1<=n<=1000,1<=m<=1000)
接下来n行有m个数字第i个数字代表第ai个敌人的分值(1<=ai<=1000000)
题目保证n*m<=500000。

一个整数代表好奇怪最多可以获得的分数。