EduBrick
← вернуться к уроку · Двумерные списки и таблицы

Седловая точка

4000 мс · 256 МБ · всё или ничего

Дана таблица. Найдите клетку, число в которой является наименьшим в своей строке и одновременно наибольшим в своём столбце.

Выведите номера строки и столбца такой клетки, считая с единицы. Если их несколько, выберите ту, что раньше при обходе по строкам. Если таких клеток нет, выведите NONE.

Формат ввода

В первой строке числа nn и mm от 11 до 300300 — количество строк и столбцов. В следующих nn строках по mm целых чисел от 109-10^9 до 10910^9.

Формат вывода

Два числа через пробел или слово NONE.

Примеры

ввод
2 3
3 8 1
9 5 2
вывод
2 3

Примечание

Проверять каждую клетку перебором строки и столбца допустимо: таблица не больше трёхсот на триста.

Войдите, чтобы отправлять решения.
← Вернуться к уроку