Седловая точка
4000 мс · 256 МБ · всё или ничего
Дана таблица. Найдите клетку, число в которой является наименьшим в своей строке и одновременно наибольшим в своём столбце.
Выведите номера строки и столбца такой клетки, считая с единицы. Если их несколько, выберите ту, что раньше при обходе по строкам. Если таких клеток нет, выведите NONE.
Формат ввода
В первой строке числа и от до — количество строк и столбцов. В следующих строках по целых чисел от до .
Формат вывода
Два числа через пробел или слово NONE.
Примеры
ввод
2 3 3 8 1 9 5 2
вывод
2 3
Примечание
Проверять каждую клетку перебором строки и столбца допустимо: таблица не больше трёхсот на триста.
Войдите, чтобы отправлять решения.