Cho mảng 2 chiều A có kích thước M×N số nguyên. Phần tử A[i,j] được gọi là phần tử yên ngựa nếu nó là phần tử nhỏ nhất trong hàng i, đồng thời là phần tử lớn nhất trong cột j. Tìm tất cả các phần tử yên ngựa.

Input: Dòng đầu tiên gồm 2 số M, N (0 ≤ M,N ≤1000)

M dòng tiếp theo, mỗi dòng gồm có N số nguyên của mảng A

Output: Các vị trí của phần tử yên ngựa, mỗi vị trí trên một dòng.

Nếu không có, ghi ra chữ KHONG CO

Ví dụ

Input

3 4
5 3 9 2
8 4 6 4
6 4 5 4

Output

2 2
2 4
3 2
3 4