Gửi bài giải


Điểm: 0,43 (OI)
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ: 512M
Input: stdin
Output: stdout

Nguồn bài:
Khúc Anh Tuấn - ICAMP 4
Dạng bài
Ngôn ngữ cho phép
C, C++, Go, Java, Kotlin, Pascal, PyPy, Python, Rust, Scratch

Sau nhiều lần tham gia kỳ thi Icamp và giành được nhiều giải thưởng, KAT quyết định đầu tư số tiền này để xây dựng một sân golf mang tên mình.

Sân golf mà KAT định xây nằm trong khuôn viên một khu đất hình chữ nhật kích thước ~M \times N~ đã được chia thành lưới ~M~ hàng và ~N~ cột, các hàng được đánh số từ 1 đến ~M~ từ trên xuống dưới, các cột được đánh số từ 1 đến ~N~ từ trái sang phải. Ô đất tại hàng ~i~, cột ~j~ có độ cao là ~H_{ij}~ .

KAT sẽ chọn một hình chữ nhật con gồm các ô đất thuộc lưới để xây sân golf sao cho với hình chữ nhật con này thì các số trên 1 hàng bất kỳ tính từ trái sang phải, các số trên 1 cột bất kỳ tính từ trên xuống dưới đều có độ cao không giảm. Sau đó, KAT sẽ đặt lỗ golf tại góc trái trên và vị trí bắt đầu đánh tại góc phải dưới của hình chữ nhật để khi đánh, quả bóng luôn lăn xuống lỗ.

Bạn hãy giúp KAT chọn được sân golf có diện tích lớn nhất thỏa mãn yêu cầu trên.

Input

  • Dòng đầu tiên ghi ~2~ số nguyên dương ~M~ và ~N~ là số hàng và số cột của khu đất.
  • Dòng thứ ~i~ trong số ~M~ dòng tiếp theo ghi ~N~ số nguyên ~H_{i1}~, ~H_{i2}~, ..., ~H_{iN}~ mà ~H_{ij}~ là độ cao ô đất tại hàng ~i~, cột ~j~.

Output

Ghi ra 1 số nguyên duy nhất là diện tích lớn nhất của khu đất chọn được.

Giới hạn

  • ~1~ ~\leq~ ~M~, ~N~ ~\leq~ ~1000~
  • \|~H_{ij}~\| ~\leq~ ~10^{9}~

Sample Input

3 4
9 2 4 8
3 5 7 8
6 8 1 3

Sample Output

6

Note

Khu đất chọn được có tọa độ ~(1~, ~2)~, ~(2~, ~4)~.


Bình luận

Hãy đọc nội quy trước khi bình luận.


Không có bình luận tại thời điểm này.