小慕正在开发一个魔法阵模拟系统,系统里有一块记录着符文数据的石板,符文被排列成一个 `n*m` 的,每个位置都对应一个魔力数值。 小慕需要从中找出一个特殊的魔力值。经过分析,他发现: - 对于石板上的每一列符文,都有一个最大魔力值,即该列中的最大值。 - 在所有列的最大魔力值中,存在一个最小的魔力值——这就是小慕要寻找的关键魔力值。 请你帮助小慕找出这个最小的关键魔力值。
提示:带虚线的词点一下有通俗解释。
输入描述
- 第一行包含两个整数 `n` 和 `m`,表示魔法石碑矩阵有 `n` 行 `m` 列。取值范围为 `1 <= n, m <= 100`。 - 接下来的 `n` 行,每行包含 `m` 个整数,表示石碑上的魔法符文值。每个值的范围为 `-10000 <= 符文值 < 10000`。
输出描述
输出一个整数,表示所求的最小魔法核心值。
示例
示例 1
输入
3 2 1 2 3 4 2 4
输出
3
说明:对于样例输入的 `3*2` 矩阵: ``` 1 2 3 4 2 4 ``` - 第 1 列 (`1, 3, 2`) 的最大值为 `3`。 - 第 2 列 (`2, 4, 4`) 的最大值为 `4`。 在这两个最大值 (`3, 4`) 中,最小值为 `3`,因此输出 `3`。
时间限制 1000 ms · 内存限制 128 MB