Trên một bàn cờ \(M \cdot N\) ô được bố trí \(K\) quân xe. Quân xe có thể tấn công tất cả các quân cờ nằm trên hàng và cột tại vị trí nó đang đứng. Các quân xe được bố trí tại các vị trí đảm bảo không có quân xe nào có thể tấn công lẫn nhau. Bạn cần xác định diện tích hình chữ nhật lớn nhất có thể để xây dựng thành trì sao cho tất cả các ô của thành trì đều ở vị trí an toàn. Một ô được gọi là an toàn nếu nó không bị bất kỳ quân xe nào tấn công.

Input

• Dòng đầu chứa ba số nguyên dương \(M, N, K\) (\(1 < M, N \le 10^9 , 1 \le K \le 10^6\)).
• \(K\) dòng tiếp theo, mỗi dòng chứa hai số nguyên dương \(x, y\) lần lượt là tọa độ của các quân xe trên bàn cờ (\(1 \le x \le M; 1 \le y \le N\)).

Output

• Ghi ra một số nguyên duy nhất là diện tích lớn nhất của thành trì an toàn.

Example

11 7 3
2 2
5 7
8 5

6

Scoring

• Subtask \(1\) (\(70\%\) số điểm): \(1 < K \le 10^3\).
• Subtask \(2\) (\(30\%\) số điểm): Không có ràng buộc gì thêm.