Rambo có một mảnh đất hình chữ nhật trên hệ trục tọa độ Oxy với góc dưới cùng bên trai có tọa độ (0, 0) và góc trên cùng bên phải có tọa độ (W, H). Các cạnh song song với Ox và Oy. Trên mảnh đất có rất nhiều cỏ vì vậy Rambo quyết định sẽ cắt chúng. Anh ta sẽ cắt theo N điểm cho trước với mỗi điểm thứ i gồm \((X_i, Y_i)\) là tọa độ của điểm đó và một kiểu cắt \(A_i\) ứng với mô tả sau đây.

• Nếu \(A_i\) = 1, anh ta sẽ cắt toàn bộ phần cỏ trong vùng thỏa mãn X < \(X_i\)
• Nếu \(A_i\) = 2, anh ta sẽ cắt toàn bộ phần cỏ trong vùng thỏa mãn X > \(X_i\)
• Nếu \(A_i\) = 3, anh ta sẽ cắt toàn bộ phần cỏ trong vùng thỏa mãn Y < \(Y_i\)
• Nếu \(A_i\) = 4, anh ta sẽ cắt toàn bộ phần cỏ trong vùng thỏa mãn Y > \(Y_i\)

Sau khi thực hiện cắt ứng với N điểm cho trước anh ta muốn biết phần diện tích cỏ còn lại mà anh ta chưa cắt

Input:

• Dòng đầu tiên gồm 3 số nguyên W, H, N \((1 \le W, H, N \le 100)\)
• N dòng tiếp theo gồm 3 số nguyên \(X_i, Y_i, A_i\) với \(0 \le X_i \le W, 0 \le Y_i \le H, 1 \le A_i \le 4\).

Output:

• In ra phần diện tích mà Rambo chưa cắt cỏ

Example:

Input 1:

5 4 2
2 1 1
3 3 4

Output 1:

9

Giải thích

• Hình mảnh đất trước khi cắt cỏ

• Điểm đầu tiên \((X_1, Y_1)\) = (2, 1) và \(A_1\) = 1, Rambo sẽ cắt cỏ trong vùng có X < 2 (phần cắt tương ứng màu đen)

• Điểm thứ 2 \((X_2, Y_2)\) = (3, 3) và \(A_2\) = 4, Rambo sẽ cắt cỏ trong vùng có Y > 3 (phần cắt tương ứng màu đen)

• Diện tích phần chưa cắt cỏ là 9 tương ứng với vùng màu trắng ở hình trên.

Input 2:

5 4 3
2 1 1
3 3 4
1 4 2

Output 2:

0