Nhân ngày sinh nhật, Ngân được bố mẹ mua cho một chiếc bánh sinh nhật có dạng hình chữ nhật. Chiếc bánh này chia thành một lưới ô vuông đơn vị kích thước \(M \times N\), trong đó các dòng được đánh số từ \(1\) tới \(M\) từ trên xuống dưới và các cột được đánh số từ \(1\) tới \(N\) từ trái qua phải, ô \((i, j)\) nằm ở giao của dòng \(i\) và cột \(j\). Để chiếc bánh thêm phần đẹp mắt, bố mẹ đã quyết định mua \(4 \times K\) trái cherry và đặt chúng lên \(4 \times K\) ô khác nhau trên bánh. Sau khi thổi nến, Ngân quyết định cắt bánh, chia chiếc bánh ra làm \(4\) phần chia cho \(4\) tổ của lớp bằng cách cắt một đường dọc và một đường ngang theo lưới ô vuông, đồng thời Ngân muốn mỗi phần bánh sẽ có số lượng trái cherry trên nó là bằng nhau. Ngân nhanh chóng nhận thấy có thể có rất nhiều cách cắt thỏa mãn. Hai cách cắt được gọi là khác nhau nếu vị trí của một trong hai đường cắt dọc hoặc ngang hoặc cả hai là khác nhau.

\(2\) cách cắt thỏa mãn yêu cầu đề bài

Input

• Dòng đầu tiên ghi \(3\) số nguyên \(N, M, K\) \((2 \le M, N \le 10^9, 1 \le K \le 5 \times 10^5)\)
• \(K\) dòng tiếp theo chứa tọa độ của các quả dâu.

Output

• Gồm \(1\) dòng ghi số nguyên là số cách cắt thõa mãn

Scoring

• 30% số điểm của bài tương ứng với các test có \(K = 1\).
• 30% số điểm khác tương ứng với các test có \(N, M \le 4000\).
• 40% số điểm còn lại không có ràng buộc gì thêm.

Input 1

3 4 1
2 2
1 4
3 2
3 4

Output 1

2