Лотерея
Обмеження: 2 сек., 512 МіБ
Одного разу двоє друзів, Віталік та Роман, вирішили зіграти в лотерею і навіть купили відповідний білет. На лотерейному білеті є прямокутна таблиця розміром n×mn×m. У кожній клітинці таблиці записане одне ціле число. Для участі в лотереї необхідно замалювати рівно одне число з таблиці та відіслати білет організаторам.
Віталік переконаний, що необхідно обрати найменше число, проте Роман абсолютно впевнений, що переможе найбільше. Білет у хлопців лише один, і вони довго не могли вирішити, як їм учинити. Після декількох днів активних суперечок та наукових дискусій на тему «Чому малі числа кращі, ніж великі» чи навпаки, друзі вирішили зробити так: спочатку Віталік обирає стовпець, а тоді Роман вибирає число з цього стовпця.
Ваше завдання визначити, яке число все-таки оберуть хлопці.
Вхідні дані
У першому рядку два цілі числа nn та mm — кількість рядків та стовпців лотерейної таблиці.
У наступних nn рядках по mm цілих чисел aijaij — jj-те число в ii-му рядку лотерейної таблиці.
Вихідні дані
У єдиному рядку виведіть число, яке виберуть Віталік та Роман.
Обмеження
40%40% тестів: 1≤n,m≤501≤n,m≤50, 1≤aij≤1031≤aij≤103.
60%60% тестів: 51≤n,m≤10351≤n,m≤103, 1≤aij≤1031≤aij≤103.
Приклади
| Вхідні дані (stdin) | Вихідні дані (stdout) |
|---|---|
| 3 3 1 2 77 18 26 11 25 25 25 | 25 |
Примітки
Віталік вибере перший стовпець, тому Роман не зможе обрати числа більшого за 25.