Задача №1596. Седловые точки
В двумерном массиве размерностью \(n\) × \(m\), все элементы которого различны, требуется найти такие элементы, которые одновременно являются минимальными в своей строке и максимальными в своем столбце.
Входные данные
В первой строке входных данных находятся натуральные числа \(n\), \(m\), \(k\) ≤ 100. В следующих \(n\) строках входных данных расположены по \(m\) натуральных чисел, не превосходящих 10 000.
Выходные данные
Выведите пары индексов искомых элементов, каждую в отдельной строке. Нумерация строк и столбцов начинается с единицы. Если искомых элементов нет, то выведите 0.
Примеры
Входные данные
3 4 1 2 3 4 5 6 7 8 9 10 11 12
Выходные данные
3 1
Входные данные
2 2 3 1 2 4
Выходные данные
0
Сдать: для сдачи задач необходимо войти в систему