Hình chữ nhật

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ẵn ký tự 'X'.

Yêu cầu: Tìm hình chữ nhật con (gồm các ô từ dòng $x_1$ đến dòng $x_2$ và từ cột $y_1$ đến cột $y_2$, với $1\le x_1\le x_2\le N$, $1\le y_1\le y_2\le M$) 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

• Dòng $1$: chứa $3$ số nguyên dương $N,M,K$ $(N,M\le {10}^4;K\le {10}^3)$ 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ên dương $d$ và $c$ là chỉ số của dòng và cột của ô điền ký tự 'X' $(d\le N,c\le M)$. Các ô được cho đôi một phân biệt.

Dữ liệu ra

In ra diện tích của hình chữ nhật lớn nhất thỏa mãn yêu cầu của đề bài.

Ràng buộc

• $1\le N,M\le {10}^4$.
• $1\le K\le {10}^3$, $K\le N·M$.
• $1\le d\le N$, $1\le c\le M$; $K$ ô điền 'X' đôi một phân biệt.

Subtasks

• Subtask 1 ($50\%$ số test đầu tiên): $1\le N,M\le 50$.
• Subtask 2 ($30\%$ số test tiếp theo): $100\le N,M\le 500$.
• Subtask 3 ($20\%$ số test còn lại): không có ràng buộc gì thêm.

Mỗi test có số điểm như nhau.

Ví dụ