巨人与矮子

巨人与矮子

测试数据来自 Matrix/1020

背景

美丽的附外即将举行第一届广播体操大赛,全体七年级学生排成了一个nnmm列的方阵。

描述

方阵中第ii行第jj列的人的身高为aija_{ij}。在每行最高的人中最矮的那个人,称之为“巨人中的矮子”;在每列最矮的人中最高的那个人,称之为“矮子中的巨人”。

请分别求出“巨人中的矮子”和“矮子中的巨人”的身高。

格式

输入格式

第一行为两个正整数,分别为nnmm

接下来的nn行,每行mm个数,表示这个方阵。

输出格式

一行,分别为“巨人中的矮子”和“矮子中的巨人”的身高,之间用一个空格隔开。

范围

1n,m1001\leq n,m\leq 100
1aij10001\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%
上传者