1101 - Bảo vệ môi trường - TeamSea

Tạo bởi: CLB Olympic Tin học HUTECH

Mô tả yêu cầu

Bảo Bay Bổng đang làm tình nguyện viên cho phong trào #TeamSeas nhằm chung tay bảo vệ môi trường. Cậu nhận nhiệm vụ khử khuẩn cho nước ở một vùng biển nọ.

Vùng biển có thể được coi như một khu vực hình chữ nhật gồm m hàng và n cột, chia thành m \times n ô vuông nhỏ. Khu vực biển ở ô vuông nằm trên hàng thứ i và cột thứ j có lượng chất thải là a_{ij}. Độ vẩn đục của một ô được tính bằng tổng lượng chất thải chứa trong ô đó và các ô có chung ít nhất một cạnh với ô đó.

Để xử lý cho mỗi mức độ vẩn đục, người ta cần phải sử dụng một thiết bị riêng cho độ vẩn đục đó. Bảo Bay Bổng không có đủ tiền mua nhiều trang thiết bị. Cậu chỉ có khả năng mua thiết bị để làm sạch một mức độ vẩn đục duy nhất mà thôi, song cậu vẫn muốn làm sạch nhiều ô nhất có thể. Do đó, cậu muốn tìm một giá trị X nào đó có nhiều ô vuông có độ vẩn đục là X nhất. Nếu có nhiều giá trị X với số lượng bằng nhau, cậu muốn tìm giá trị X lớn nhất.

Hãy giúp Bảo Bay Bổng thực hiện nhiệm vụ này.

Dữ liệu vào

Dòng đầu tiên chứa hai số nguyên dương m, n (1 \leq m, n \leq 2000).

m dòng tiếp theo, dòng thứ i chứa n số nguyên không âm (0 \leq a_{ij} \leq 1000).

Dữ liệu ra

In ra một số nguyên không âm là kết quả của bài toán.

Ví dụ

Dữ liệu vào Sao chép
3 4
20 2 3 4
6 5 5 6
4 3 2 21
Dữ liệu ra Sao chép
21

Gợi ý/Hướng dẫn

Độ vẩn đục của các ô là: 28, 30, 14, 13 35, 21, 21, 36 13, 14, 31, 29 Các giá trị xuất hiện nhiều lần nhất: 13, 14, 21.

Đăng nhập để làm bài
Thông tin
Giới hạn thời gian 1 giây
Giới hạn bộ nhớ 128 MB