巨人与矮子

巨人与矮子

测试数据来自 Matrix/1020

背景

美丽的附外即将举行第一届广播体操大赛,全体七年级学生排成了一个\(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。

信息

ID
1005
难度
9
分类
(无)
标签
递交数
1
已通过
1
通过率
100%
上传者