Вам дана матрица целых чисел из $$$n$$$ строк и $$$m$$$ столбцов. Ячейка на пересечении $$$i$$$-й строки и $$$j$$$-го столбца содержит число $$$a_{ij}$$$.
Вы можете ровно один раз сделать следующее:
Вам нужно найти минимальное максимальное значение в матрице $$$a$$$ после проведения ровно одной такой операции.
Каждый тест состоит из нескольких наборов входных данных. Первая строка содержит единственное целое число $$$t$$$ ($$$1 \leq t \leq 10^4$$$) — количество наборов входных данных. Далее следует их описание.
Первая строка каждого набора входных данных содержит два целых числа $$$n$$$ и $$$m$$$ ($$$1 \leq n \cdot m \leq 10^5$$$) — количество строк и столбцов матрицы.
В следующих $$$n$$$ строках каждого набора входных данных описывается матрица $$$a$$$. В $$$i$$$-й строке содержится $$$m$$$ целых чисел $$$a_{i1}, a_{i2}, \ldots, a_{im}$$$ ($$$1 \leq a_{ij} \leq 100$$$) — элементы в $$$i$$$-й строке матрицы.
Гарантируется, что сумма $$$n \cdot m$$$ по всем наборам входных данных не превосходит $$$2 \cdot 10^5$$$.
Для каждого набора входных данных выведите минимальное максимальное значение в матрице $$$a$$$ после проведения ровно одной операции.
101 111 21 22 1212 24 23 43 41 2 3 23 2 1 32 1 3 24 31 5 13 1 35 5 53 5 14 41 3 3 22 3 2 21 2 2 13 3 2 32 22 21 23 21 22 11 23 32 1 11 2 11 1 2
0 1 1 3 2 4 3 1 1 2
В первых трёх наборах входных данных можно выбрать $$$r = 1$$$ и $$$c = 1$$$.
В четвёртом наборе входных данных можно выбрать $$$r = 1$$$ и $$$c = 2$$$.
В пятом наборе входных данных можно выбрать $$$r = 2$$$ и $$$c = 3$$$.
В шестом наборе входных данных можно выбрать $$$r = 3$$$ и $$$c = 2$$$.
| Codeforces Round 1032 (Div. 3) |
|---|
| Закончено |
