lo


Gửi bài giải

Điểm: 1600,00 (OI)
Giới hạn thời gian: 1.5s
Giới hạn bộ nhớ: 256M
Input: stdin
Output: stdout

Dạng bài
Ngôn ngữ cho phép
C++, PyPy, Python

Cho một bảng hình chữ nhật ~a~ gồm ~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. Ô giao nhau giữa hàng ~i~ với cột ~j~ gọi là ô ~(i,j)~ có ghi một giá trị nguyên dương ~a_{i,j}~.

Yêu cầu: Hãy tìm một hình chữ nhật con của bảng ~a~ thỏa mãn các điều kiện sau:

  • Các số ghi trong 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 một lần);
  • Hình chữ nhật con được chọn phải có diện tích (số hàng × số cột) lớn nhất có thể.

Input

Dòng 1 chứa hai số nguyên dương ~m, n~ (~m, n ≤ 400~);

Dòng thứ ~i~ trong ~m~ dòng tiếp theo chứa ~n~ số nguyên dương ~a_{i,1}, a_{i,2}, …, a_{i,n}~.

Các số đều có giá trị không vượt quá ~10^6~.

Output

Một số nguyên duy nhất là diện tích hình chữ nhật con được chọn.

Test mẫu

Input

3 3  
1 3 1  
4 5 6  
2 6 1  

Output

6

Giải thích: Hình chữ nhật có góc trái trên là ô (1,1) và góc phải dưới là ô (3,2).

Scoring

Subtask 1 (~25\%~): ~m, n ≤ 20; a_{i,j} ≤ 10^4~;

Subtask 2 (~25\%~): ~20 < m, n ≤ 100; a_{i,j} ≤ 10^4~;

Subtask 3 (~50\%~): ~100 < m, n ≤ 400~.