Tìm Điểm Yên Ngựa Trong Ma Trận (Matrix Saddle Point)

Mô tả bài toán

Cho một ma trận A kích thước M × N.

Một phần tử A_{i, j} được gọi là điểm yên ngựa (saddle point) nếu nó thỏa mãn đồng thời hai điều kiện:

• A_{i, j} là phần tử nhỏ nhất trên hàng i: A_{i, j} = min_k=1^N A_{i, k}.
• A_{i, j} là phần tử lớn nhất trên cột j: A_{i, j} = max_k=1^M A_{k, j}.

Hãy tìm giá trị của một điểm yên ngựa bất kỳ trong ma trận. Nếu không tồn tại điểm yên ngựa nào, in ra -1.

Quy ước nộp bài

• Chỉ cần viết một chương trình đọc stdin và in ra stdout. Bài này không yêu cầu viết hàm.
• Không dùng cout để in lời nhắc trước khi đọc dữ liệu. Lời nhắc sẽ lọt vào stdout và làm bài sai.
• Chỉ in đúng nội dung ở mục Output. Không in thêm nhãn, dòng trống hay ký tự thừa.
• Output được so khớp từng ký tự, phân biệt chữ hoa/thường và dấu câu.

Ràng buộc

• Thời gian chạy tối đa: 1000ms.
• Giới hạn bộ nhớ: 256MB.
• Dữ liệu đầu vào tuân thủ đúng định dạng và miền giá trị được mô tả.