防风台
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

需要在一个 的地方修建防风台,每个值表示在该处修建防风台的修建难度值,希望修建一些防风台来抵御风沙,要求每行每列都要至少要有一个防风台,这样才能应对不同方向的风沙
最终修建难度为已修建防风台中的最大修建难度值
求最小的最终修建难度。

输入描述:

第一行两个整数分别表示这个防风台的行数和列数
接下来有n行,每行m个数,表示第 i 行第 j 列修建防风台的难度值。

输出描述:

输出一个整数,表示最小的最终修建难度
示例1

输入

复制
2 3
1 2 3
4 5 6

输出

复制
4

说明

选择2 3 4三个难度值的地方修建防风台,可以保证每行每列至少都有一个防风台存在,最小的最终修建难度为4,没有比这个更优的修建方法