Điểm yên ngựa

Bối cảnh

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.

Yêu cầu

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

Input

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

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.

Ràng buộc

Đề gốc không nêu ràng buộc riêng.

Ví dụ 1

Input

3 3
3 7 8
9 11 13
15 16 17

Output

3 1

Ví dụ 2

Input

2 2
1 2
2 1

Output

-1

Giải thích ví dụ

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.

Thông tin học tập

• Buổi: B12
• Concepts: 2D arrays, row/column minima and maxima
• Giới hạn kiến thức: B01-B12
• Time limit: 0.5 seconds
• Memory limit: 20 MB
• Point: 20