Mô tả và yêu cầu

Cho hình chữ nhật gồm N dòng và M cột. Các dòng được đánh số từ 1 đến N
từ trên xuống dưới. Các cột được đánh số từ 1 đến M, từ trái sang phải. Ô ở dòng
thứ i, cột thứ j được gọi là ô (i, j) và có diện tích là 1 đơn vị. Có một số ô đã được
điền sữa ký tự ‘X’.
Yêu cầu: Tìm hình chữ nhật con có diện tích lớn nhất mà chỉ chứa duy nhất
một ký tự ‘X’.
Dư liệu: Vào từ thiết bị nhập chuẩn gồm
 Dòng thứ nhất chứa 3 số nguyên dương N, M, K (N, M ≤ 104; k ≤ 103)
mô tả kích thước của hình chữ nhật và số lượng ký tự ‘X’ có trong hình
chữ nhật.
 K dòng tiếp theo, mỗi dòng chứa hai số nguyê ndwowng d và c là chỉ số
của dòng và cột của ô điền ký tự ‘X’ (d ≤ N, c ≤ M).
Kết quả: Ghi ra thiết bị xuất chuẩn chứa diện tích của hình chữ nhật lớn nhất
thoả mãn yêu cầu đề bài.

Giới hạn và chấm điểm

 Subtask 1: có 50% số test tương ứng với N, M ≤ 50.
 Subtask 2: có 30% số test tương ứng với N, M ≤ 500.
 Subtask 3: có 20% số test còn lại không có ràng buộc gì thêm.

Ví dụ

INPUT               OUTPUT                        Giải thích
          4 5 4                9
          2 3
          2 5                                                         X           X
          3 1                                            X
          4 4                                                               X