BGBOARD - Bảng số

Giới hạn
  • Thời gian: 1.0s
  • Bộ nhớ: 1536MB
  • Mã nguồn: 50000 bytes

Ghi chú: Các bài VNOI đã được chuyển qua Codeforces (Thông báo). Đề bài trên VNOI và vn.spoj.com sẽ không được cập nhật nữa. Một số đề bài không chính xác sẽ chỉ được cập nhật trên Codeforces. Bạn vẫn có thể tìm kiếm đề bài trên VNOI.

Link đọc đề trên Codeforces

Đọc đề đẹp hơn ở:
https://codeforces.com/group/FLVn1Sc504/contest/274766/problem/R

Trong giờ học thống kê và ghi nhớ của trường tiểu học SuperKids, cô giáo đưa cho các bé một bảng 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 bảng được đánh số từ 1 tới m và các cột được đánh số từ 1 tới n. Ô nằm trên giao của hàng i và cột j gọi là ô (i, j) và trên ô đó ghi số nguyên aij.

Nhiệm vụ của các bé là phải tìm một hình chữ nhật có diện tích lớn nhất thỏa mãn các yêu cầu sau:

  • Cạnh hình chữ nhật song song với cạnh bảng và hình chữ nhật chứa trọn một số ô của bảng.
  • Các số ghi trong các ô thuộc hình chữ nhật được chọn phải hoàn toàn phân biệt (không có số nào xuất hiện nhiều hơn 1 lần)

Các bé đã thực hiện rất nhanh yêu cầu nhưng cô giáo vẫn loay hoay chưa tìm ra đáp án để chấm cho các bé, hãy giúp cô giáo tìm đáp án trên bảng đã cho.

Input

  • Dòng 1 chứa hai số nguyên dương m, n ≤ 400
  • m dòng tiếp theo, dòng thứ i chứa n số nguyên dương, số thứ j là aij ≤ 10 6
  • Các số trên một dòng của input file được ghi cách nhau bởi dấu cách

Output

  • Một số nguyên duy nhất là diện tích hình chữ nhật được chọn theo phương án tìm được.

Example

Input:




3 3

1 3 1

4 5 6

2 6 1

Output: 6

Chú ý:

  • 2/7 điểm ứng với các tests có n ≤ 20
  • 2/7 điểm ứng với các tests có 20 < n ≤ 100
  • 3/7 điểm ứng với các tests có 100 < n ≤ 400


  • Người up: voj
  • Nguồn bài: Bắc Giang PreVOI 2015