Sau nhiều lần tham gia giải Golf quốc tế PGA Tour và giành được nhiều giải thưởng, Tiger Woods 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à Tiger Woods định xây nằm trong khuôn viên một khu đất hình chữ nhật kích thước đã được chia thành lưới hàng và cột, các hàng được đánh số từ đến từ trên xuống dưới, các cột được đánh số từ đến từ trái sang phải. Ô đất tại hàng , cột có độ cao là .
Tiger Woods 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 một hàng bất kỳ tính từ trái sang phải, các số trên một cột bất kỳ tính từ trên xuống dưới đều có độ cao không giảm. Sau đó, Tiger Woods 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ỗ (do quá mệt mỏi với việc thi đấu các giải đấu lớn rồi nên Tiger Woods chỉ muốn xây một sân golf mang tính giải trí cao).
Bạn hãy giúp Tiger Woods 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.
Dữ liệu vào:
Dòng đầu chứa hai số nguyên dương và (là số hàng và số cột của khu đất).
dòng tiếp theo, dòng thứ chứa số nguyên dương .
Hai số liên tiếp trên một dòng được ghi cách nhau một dấu cách.
Dữ liệu ra:
Một số nguyên dương duy nhất là diện tích lớn nhất của sân golf xây được.
Ví dụ:
Dữ liệu vào:
3 4
9 2 4 8
3 5 7 8
6 8 1 3
Dữ liệu ra:
6
Giải thích:
Khu đất chọn để xây sân golf có tọa độ trái trên là , phải dưới là tổng diện tích là ô đơn vị.
