Tèo vẽ một hình chữ nhật trên mặt phẳng ~Oxy~ có các cạnh song song với hai trục ~Ox, Oy~. Góctrái dưới của hình chữ nhật là gốc tọa độ ~(0, 0)~, góc phải trên là điểm ~(W, H)~. Tèo vẽ tiếp ~N~ điểmvào trong hình chữ nhật, điểm thứ ~i (1 ≤ i ≤ N)~ có tọa độ ~(xi, yi)~. Sau đó, Tèo tạo ra một dãy số ~a~ gồm ~N~ phần tử ~a_1, a_2, ..., a_N~. Với mỗi ~a_i (1 ≤ i ≤ N)~, Tèo tô màu hình hình chữ nhật sao cho:

• Nếu ~a_i = 1~, Tèo tô màu vùng phía bên trái điểm ~i\ (x < x_i)~.
• Nếu ~a_i = 2~, Tèo tô màu vùng phía bên phải điểm ~i\ (x > x_i)~.
• Nếu ~a_i = 3~, Tèo tô màu vùng phía bên dưới điểm ~i\ (y < y_i)~.
• Nếu ~a_i = 3~, Tèo tô màu vùng phía bên trên điểm ~i\ (y > y_i)~.

Sau khi Tèo tô màu xong, bạn hãy tính diện tích của vùng chưa được tô màu.

Input

• Dòng đầu tiên, gồm 3 số nguyên dương ~W, H, N.~
• ~N~ dòng tiếp theo, mỗi dòng gồm ba số nguyên ~x_i, y_i, a_i~.

Giới hạn:

• ~1 ≤ N ≤ 100.~
• ~1 ≤ W, H ≤ 100.~
• ~0 ≤ x_i ≤ W (1 ≤ i ≤ N).~
• ~0 ≤ y_i ≤ H (1 ≤ i ≤ N).~
• ~a_i (1 ≤ i ≤ N) ∈ {1, 2, 3, 4}~

Output

• Gồm một dòng duy nhất là kết quả bài toán.

Sample

Input #1

5 4 2
2 1 1
3 3 4

Output #1

9

Hint

Ban đầu, Tèo vẽ hình chữ nhật (5 × 4) và 2 điểm:

• ~i = 1, x_i = 2, y_i = 1, a_i = 1~, tô màu vùng bên trái thỏa ~x < 2~.

• ~i = 1, x_i = 3, y_i = 3, a_i = 4~, tô màu vùng bên trên thỏa ~y > 3~.

Vậy diện tích của vùng chưa được tô màu là 9.

Problem source: Kc97ble - Free Contest