Điểm yên ngựa

View as PDF

Time limit: 1.0s , Memory limit: 256M , Points: 1 (partial)

Cho mảng hai chiều A có kích thước M \times 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 và đồng thời là phần tử lớn nhất trong cột j.

Bạn viết chương trình tìm điểm yên ngựa của mảng A.

Input

Dòng dầu tiên gồm hai số M, N thỏa 0 \le M, N \le 100.

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

Output

In vị trí của các phần tử yên ngựa nếu có hoặc in thông báo Khong co phan tu yen ngua. Mẫu in như ví dụ mẫu sau:

Samples

Sample Input 1
3 3
15 3 9
55 4 6
76 1 2
Sample Output 1
Cac phan tu yen ngua la:
(2,2);
Sample Input 2
3 4
15 10 8  8
55 4  6  2
76 9 12  8
Sample Output 2
Cac phan tu yen ngua la:
(1,4); (3,4);

Comments