Cho một mảng số nguyên A có \(n\) dòng và \(m\) cột. Một phần tử được gọi là điểm yên ngựa nếu phần từ đó là phần từ nhỏ nhất trong dòng và lớn nhất trong cột.

Hãy xác định tất cả các đếm yên ngựa có thể có.

INPUT FORMAT

Dòng đầu tiên nhập vào hai số nguyên dương \(n, m (1 \leq n, m \leq 10^3)\).

\(N\) dòng tiếp theo mỗi dòng nhập \(m\) số nguyên là giá trị của \(a_{i,j} (a_{i,j} \leq 10^3)\).

OUTPUT FORMAT

In ra các cặp chỉ số \(i, j\) là chỉ số của điểm yên ngựa, mỗi cặp số trên một dòng. Nếu không có điểm yên ngựa in ra -1.

Ví dụ 1:

Input

3 3    
3 7 8
9 11 13
15 16 17

Ouput

3 1

Ví dụ 2:

Input

2 2
1 2
2 1

Ouput

-1

Giải thích ví dụ mẫu

Tìm điểm yên ngựa bằng cách kiểm tra từng phần tử xem nó có nhỏ nhất trong dòng và lớn nhất trong cột hay không.

Lời giải bài tập này: Tại đây

Group giải đáp thắc mắc: Lập trình 24h

Fanpage CLB: CLB lập trình Full House- Việt Nam

Youtube: CLB Lập Trình Full House