An có một bức tranh hình vuông được chia làm $n\ast n$ ô và toàn bộ các ô được tô màu đen. Ngoài ra An còn có một chiếc cọ vẽ, khi chiếc cọ này tô vào ô màu đen thì ô sẽ thành màu trắng và ngược lại. Giờ An đang vẽ một bức tranh bằng cách tô các hàng ngang và cột dọc trên bức tranh, bạn hãy đếm xem sau khi hoàn thiện thì bức tranh có bao nhiêu ô trắng nhé.

Đầu vào

• Dòng đầu tiên gồm số tự nhiên $n$ là độ dài của bức tranh $(n\le 2000)$
• Dòng thứ hai gồm số tự nhiên $m$ là số lần An tô các hàng ngang và cột dọc $(m\le 1000000)$
• Các dòng tiếp theo gồm 1 kí tự "H" hoặc "C" và số thứ tự cột hoặc hàng An chọn (đếm từ 0)

Đầu ra

Số ô trắng trên bức tranh

Ví dụ

Đầu vào

3
2
H 1
C 0

Đầu ra

4

Giải thích

Bức tranh ban đầu:

Đ Đ Đ
Đ Đ Đ
Đ Đ Đ

Bức tranh sau khi tô hàng 1

Đ Đ Đ
T T T
Đ Đ Đ

Bức tranh sau khi tô cột 0

T Đ Đ
Đ T T
T Đ Đ

Kết quả là 4 ô trắng