Лотерея
Обмеження: 2 сек., 512 МіБ
Одного разу двоє друзів, Віталік та Роман, вирішили зіграти в лотерею і навіть купили відповідний білет. На лотерейному білеті є прямокутна таблиця розміром \(n\times m\). У кожній клітинці таблиці записане одне ціле число. Для участі в лотереї необхідно замалювати рівно одне число з таблиці та відіслати білет організаторам.
Віталік переконаний, що необхідно обрати найменше число, проте Роман абсолютно впевнений, що переможе найбільше. Білет у хлопців лише один, і вони довго не могли вирішити, як їм учинити. Після декількох днів активних суперечок та наукових дискусій на тему «Чому малі числа кращі, ніж великі» чи навпаки, друзі вирішили зробити так: спочатку Віталік обирає стовпець, а тоді Роман вибирає число з цього стовпця.
Ваше завдання визначити, яке число все-таки оберуть хлопці.
Вхідні дані
У першому рядку два цілі числа \(n\) та \(m\) — кількість рядків та стовпців лотерейної таблиці.
У наступних \(n\) рядках по \(m\) цілих чисел \(a_{ij}\) — \(j\)-те число в \(i\)-му рядку лотерейної таблиці.
Вихідні дані
У єдиному рядку виведіть число, яке виберуть Віталік та Роман.
Обмеження
\(40\%\) тестів: \(1 \le n, m \le 50\), \(1 \le a_{ij} \le 10^3\).
\(60\%\) тестів: \(51 \le n, m \le 10^3\), \(1 \le a_{ij} \le 10^3\).
Приклади
| Вхідні дані (stdin) | Вихідні дані (stdout) |
|---|---|
| 3 3 1 2 77 18 26 11 25 25 25 | 25 |
Примітки
Віталік вибере перший стовпець, тому Роман не зможе обрати числа більшого за 25.
Надіслати розв'язок
| Element Type | Створено | Хто | Задача | Компілятор | Результат | Час (сек.) | Пам'ять (МіБ) | № | Дії |
|---|
| Element Type | Створено | Хто | Задача | Компілятор | Результат | Час (сек.) | Пам'ять (МіБ) | № | Дії |
|---|