巨人与矮子
背景
在美丽的附外即将举行第一届广播体操大赛,全体七年级学生排成了一个\(n\)行\(m\)列的方阵。
描述
方阵中第\(i\)行第\(j\)列的人的身高为\(a_{ij}\)。在每行最高的人中最矮的那个人,称之为“巨人中的矮子”;在每列最矮的人中最高的那个人,称之为“矮子中的巨人”。
请分别求出“巨人中的矮子”和“矮子中的巨人”的身高。
格式
输入格式
第一行为两个正整数,分别为\(n\),\(m\)。
接下来的\(n\)行,每行\(m\)个数,表示这个方阵。
输出格式
一行,分别为“巨人中的矮子”和“矮子中的巨人”的身高,之间用一个空格隔开。
范围
\(1\leq n,m\leq 100\)
\(1\leq a_{ij}\leq 1000\)
样例
样例输入
5 3
56 70 35
34 47 36
67 45 63
35 44 50
33 60 67
样例输出
47 44
限制
内存256MB,时间1s。