Y 老师的井字窗
题号:NC200623
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 128 M,其他语言256 M
64bit IO Format: %lld

题目描述

Y 老师因为贫穷破费(应该是去买乐高玩具了),现在只能将他镀金的门窗变卖换钱了,但这样就不能抵御即将到来的寒潮了,所以 Y 老师用了几块木板将它的门窗钉了起来,其中包括 n 块横向木板和 m 块纵向木板,横向木板总是与纵向木板十字交叉,这样 Y 老师就能做好一副n*m的井字窗。如下图是一个4*10的井字窗:
现在已知 Y 老师只会钉两块木板的交叉处,我们知道了每颗钉子对这块木板的磨损程度,你能帮他算一下,磨损程度最大的木板,它的磨损度是多少吗

输入描述:

第一行两个数字,n,m分别代表横向木板与纵向木板的总数量(1<=n,m<=1e5 , n * m <= 1e6)
接下来有 n 行 m 列的矩阵,第 i 行 第 j 列的数字代表,第 i 块横向木板与第 j 块纵向木板之间钉子会造成的磨损程度,矩阵中的每个数是不超过1e5的整数

输出描述:

一行一个数字输出,最大磨损的程度。
示例1

输入

复制
1 2
1 3

输出

复制
4

说明

样例中,第一且唯一的一块横向木板被钉了两次,所以它的磨损程度最大