Bản đồ một trang trại là một hình chữ nhật kích thước m×n được chia làm lưới ô vuông đơn vị, các hàng của lưới được đánh số từ 1 tới
Trong những ngày mưa tầm tã, mực nước dâng lên và trang trại bị ngập dần trong nước. Nếu mực nước là
Yêu cầu: Giả sử trong những ngày mưa, mực nước dâng dần lên cho tới khi toàn bộ các ô đều ngập nước, xác định số đảo tại một thời điểm trong những ngày mưa mà tại thời điểm đó có nhiều đảo nhất.
Dữ liệu:
- Dòng 1 chứa hai số nguyên dương
≤ dòng tiếp theo, dòng thứ chứa số nguyên dương, số thứ là ≤ .
Các số trên một dòng của input file được ghi cách nhau ít nhất một dấu cách.
Kết quả: Ghi ra một số nguyên duy nhất là số đảo tại thời điểm có nhiều đảo nhất.
Ví dụ
INPUT
6 6
9 1 8 1 5 4
7 1 8 1 5 5
7 7 8 1 1 1
1 1 1 1 6 6
3 3 1 6 6 1
3 3 1 6 1 1
OUTPUT
4
Comments