Bỏ qua đến nội dung

Điểm yên ngựa

Mã bài: pb0082 Nhóm: Nhập môn lập trình Dạng bài: Kiểu cài đặt cơ bản

Giới hạn thời gian
1,0 s
Giới hạn bộ nhớ
256 MB
Điểm
1một phần
Tỉ lệ AC
18,8%
Người giải
221

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);

Bình luận