Задача A. Археологи и курганы

Входной файл:Стандартный вход   Ограничение времени:1 сек
Выходной файл:Стандартный выход   Ограничение памяти:256 Мб
Максимальный балл:100  

Условие

При предварительном исследовании планеты Каппа-2 были обнаружены следы исчезнувшей цивилизации. Расшифровка найденных письменных источников указала на странный погребальный обряд. На прямоугольном поле, размеченном как таблица, строились курганы разной высоты. При этом могилы наиболее почитаемых граждан располагались следующим образом: в столбце такой курган имеет максимальную высоту, что показывает количество благостных деяний, в строке - минимальную, что говорит о малом количестве грехов.

При подготовке к раскопкам было решено начать с курганов тех граждан, которые имели максимальное количество благостных деяний и минимальное количество грехов. Для этого археологи просят Вас составить программу, определяющую курганы наиболее почитаемых граждан. Если таких курганов не найдено, то Вас просят вывести 0.

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

В первой строке подается число N – количество строк и столбцов поля с курганами.

Следующие N строк содержат по N целых чисел ai, – высоты курганов.

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

Выведите k строк по 2 целых числа через пробел i, j, 1 ≤ i, j ≤ N – индексы строк и столбцов соответственно, на пересечении которых находятся курганы наиболее значимых граждан (порядок вывода курганов значения не имеет). Если таких курганов нет, то выведите 0.

Ограничения

1 ≤ N ≤ 1500

 − 109 ≤ ai ≤ 109

Примеры тестов

Стандартный вход Стандартный выход
1
5
1 1 1 1 1 
1 1 1 1 1 
1 1 1 1 1 
1 1 1 1 1 
1 1 1 1 1 
0
2
5
8 5 9 7 6 
2 4 3 7 9 
3 3 2 1 8 
3 1 9 5 1 
9 2 8 7 6 
1 2

0.192s 0.098s 15