Dưới đây là bản dịch của đề bài:

Trên con đường UCPC trải dài vô tận về phía đông và tây, người ta đặt vô số chậu hoa cách nhau $1$ đơn vị để tạo thành vườn bồ công anh. Tất cả các chậu đều được đánh số nguyên: chậu số $k$ nằm cách chậu số $0$ $k$ đơn vị về phía đông, và chậu số $-k$ nằm cách $k$ đơn vị về phía tây. Mỗi chậu chỉ có thể chứa tối đa một cây bồ công anh.

Khi có gió thổi, bồ công anh sẽ phát tán hạt sang chậu cách nó $1$ đơn vị theo hướng gió. Hạt bồ công anh được gieo hoặc bay vào một chậu sẽ nhanh chóng mọc thành cây mới nếu chậu đó chưa có bồ công anh nào, và đến ngày hôm sau nó đã có thể phát tán hạt. Mỗi bồ công anh có rất nhiều hạt nên không bao giờ hết hạt.

Sewoo dùng một robot để quan sát vườn bồ công anh trong $N$ ngày. Trong thời gian quan sát, mỗi ngày robot nhận một lệnh và thực hiện nó. Các loại lệnh mà robot có thể thực hiện như sau:

• L: Tạo gió thổi về phía tây. Với mọi số nguyên $x$, nếu chậu số $x$ có bồ công anh và chậu số $(x-1)$ không có bồ công anh, thì ngày hôm sau sẽ có một cây bồ công anh mới mọc ở chậu số $(x-1)$.
• R: Tạo gió thổi về phía đông. Với mọi số nguyên $x$, nếu chậu số $x$ có bồ công anh và chậu số $(x+1)$ không có bồ công anh, thì ngày hôm sau sẽ có một cây bồ công anh mới mọc ở chậu số $(x+1)$.
• C x: Gieo hạt bồ công anh vào chậu số $x$. Nếu chậu số $x$ chưa có bồ công anh, thì ngày hôm sau sẽ có một cây bồ công anh mới mọc. ($-10^9 \le x \le 10^9$; $x$ là số nguyên)
• Q: Ghi lại số lượng chậu hiện đang có bồ công anh.

Trước khi bắt đầu quan sát, chỉ có chậu số $0$ có một cây bồ công anh. Cho danh sách các lệnh mà Sewoo yêu cầu robot thực hiện trong $N$ ngày, hãy viết chương trình thực hiện các lệnh đó.

Dữ liệu vào

Dòng đầu tiên chứa số lượng lệnh $N$. ($1 \le N \le 200\,000$)

$N$ dòng tiếp theo, mỗi dòng chứa một lệnh. Lệnh thứ $i$ là lệnh mà robot phải xử lý vào ngày thứ $i$. ($1 \le i \le N$)

Có ít nhất một lệnh Q.

Dữ liệu ra

Với mỗi ngày có lệnh Q, xuất ra số lượng chậu có bồ công anh vào ngày đó, mỗi kết quả trên một dòng theo thứ tự thời gian.

Ví dụ

Dữ liệu vào 1

13
L
C 4
L
Q
C 2
Q
R
C 7
R
Q
R
R
Q

Dữ liệu ra 1

5
6
11
13