11089. Сідлові точки


Відправити розв'язок

Бали: 100
Time limit: 1.0s
Memory limit: 64M

Author:
Problem type
Allowed languages
C++, Java, Pascal, Python

В двовимірному масиві розміром \(NxM\), всі елементи якого різні, необхідно знайти такі елементи, які одночасно є найменшими в своєму рядку і найбільшими в своєму стовпці.

Формат вхідних даних

В першому рядку містяться два натуральних числа \(N,M\). (\(1 \le N \le 100\)). В наступних \(N\) рядках мітиться по \(M\) натуральних чисел, що не перевищують 10000.

Формат вихідних даних

Виведіть пари індексів сідлових точок, кожну в окремому рядку.
Нумерація рядків і стовпчиків починаєтсья з одиниці. Якщо сідлових точок немає - виведіть 0

Приклад вхідних даних-1

3 4
1 2 3 4
5 6 7 8
9 10 11 12

Приклад вихідних даних-1

3 1

Приклад вхідних даних-2

2 2
3 1
2 4

Приклад вихідних даних-2

0

Коментарі

Ще немає коментарів.