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 × 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à aij. Độ 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 đó. An 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 An thực hiện nhiệm vụ này.

Dữ liệu

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

• m dòng tiếp theo, dòng thứ i chứa n số nguyên không âm a[i,1], a[i,2], . . . , a[i,n] (0 ≤ a[i,j] ≤ 1000).

Kết quả

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

Sample Input

3 4
20 2 3 4
6 5 5 6
4 3 2 21

Sample Output

21

Giải thích

Độ 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.