Cho bảng ô vuông ~m \times n~ (gồm ~m~ hàng, ~n~ cột) ban đầu có các ô đèn màu xanh và ~q~ truy vấn dạng sau:

• ~C~ ~i~: đổi màu (xanh sang đỏ và ngược lại) tất cả các ô ở cột thứ i với ~(1 \le i \le n)~.
• ~R~ ~i~: đổi màu (xanh sang đỏ và ngược lại) tất cả các ô ở hàng thứ i với ~(1 \le i \le m)~.

Tính số lượng ô đèn đỏ có trên bảng sau khi kết thúc các truy vấn.

Input Specification

Dòng đầu tiên gồm 2 số nguyên ~m~, ~n~ tương ứng là số hàng và số cột ~(1 \le m, n \le 10^3)~.

Dòng thứ hai gồm 1 số nguyên ~q~ là số lượng các truy vấn ~(1 \le q \le 10^5)~.

Tiếp theo q dòng mô tả các câu truy vấn.

Output Specification

Kết quả 1 số nguyên duy nhất là đáp án của đề bài.

Sample Input

3 4
2
C 1
R 1

Sample Output

5