#P17159. [入门赛 #50] 矛盾纸带

[入门赛 #50] 矛盾纸带

题目描述

扶苏有 nn 条纸带,每条纸带上都写了 mm 个数。

对于每条纸带,扶苏先圈出了这条纸带上最大的数,接下来,扶苏想知道,所有被圈起来的数里,最小的数是什么。请你告诉她答案。

输入格式

第一行是两个整数,表示纸带数量 nn 和每条纸带上数的个数 mm
接下来 nn 行,每行 mm 个数表示一条纸带上的 mm 个数字。

输出格式

输出一行一个整数表示答案。

输入输出样例 #1

输入 #1

1 1
5

输出 #1

5

输入输出样例 #2

输入 #2

2 2
1 2
3 4

输出 #2

2

输入输出样例 #3

输入 #3

3 3
5 1 3
2 8 6
7 4 9

输出 #3

5

说明/提示

样例 2 解释

第一条纸带上圈出来的数是 22,第二条纸带上圈出来的数是 442244 的最小值是 22

样例 3 解释

三条纸带上圈出来的数分别是 5,8,95,8,9

数据规模与约定

  • 30%30\% 的数据,n=1n = 1
  • 另有 30%30\% 的数据,m=1m = 1
  • 100%100\% 的数据,1n,m1031 \leq n, m \leq 10^3,纸带上的数都是不超过 10910^9 的正整数。