Có một khu đất hình chữ nhật được chia thành một lưới ô vuông gồm \(m \times n\) ô vuông đơn vị, mỗi ô vuông đơn vị có cạnh là 1đơn vị độ dài. Trong đó: hàng đánh số từ \(1\) đến \(m\), cột đánh số từ \(1\) đến \(n\). Ô giao giữa hàng \(i\) và cột \(j\) được gọi là ô \((i,j)\) có giá bán là \(C_{ij}\ \)(triệu đồng). Công ty quản lý khu đất này chỉ chấp nhận bán theo từng ô vuông đơn vị.

Bờm có một số tiền là \(k\) (triệu đồng) đang có ý định mua một mảnh đất hình chữ nhật gồm nhiều ô vuông đơn vị liền kề nhau. Mong muốn của Bờm là mua được mảnh đất hình chữ nhật có diện tích lớn nhất nhưng có giá trị không vượt quá \(k\).

Yêu cầu: Hãy lập trình chỉ ra giúp Bờm diện tích lớn nhất của khu đất được chọn có giá tiền không vượt quá \(k.\)

Dữ liệu:

• Dòng thứ nhất chứa hai số nguyên \(m\) và \(n\) là kích thước khu đất \((1 \leq m,n \leq 200)\);

• Dòng thứ hai chứa số nguyên \(k\) là số tiền của Bờm \((1 \leq k \leq 10^{5})\);

• Dòng thứ \(i\) trong \(m\) dòng tiếp theo chứa \(n\) số nguyên \(C_{i1},\ C_{i2},\ldots,\ C_{in}\) thể hiện giá tiền của các ô đất tương ứng \((1 \leq C_{ij} \leq 10^{3})\).

Kết quả: Ghi ra một số duy nhất là kết quả của bài toán. Nếu không có thì ghi ra -1.

Ví dụ:

Ràng buộc:

• Trong 25% số test, \(1 \leq m,n \leq 10.\)

• Trong 50% số test tiếp theo, \(1 \leq m,n \leq 50.\)

• Trong 25% số test còn lại, \(1 \leq m,n \leq 200.\)