Đào là một chuyên gia bẻ khóa, đang đối mặt với một két sắt cổ điển có một kim quay trên mặt đồng hồ 100 vị trí, được đánh số từ ~0~ đến ~99~. Kim luôn bắt đầu ở vị trí ~0~. Mật khẩu két được mã hóa từ một dãy các thao tác quay ~N~ lần. Mỗi thao tác là một lệnh quay ~L~ (trái) hoặc ~R~ (phải) kèm theo số lần quay ~x~. Mật khẩu cuối cùng của két sắt là tổng số lần kim quay chạm vào vị trí ~0~ trong suốt quá trình thực hiện chuỗi lệnh (bao gồm cả trường hợp kim dừng lại chính xác tại vị trí ~0~). Bạn hãy giúp Đào tính toán mật khẩu này.

Input

Dòng đầu tiên là một số nguyên dương ~N~ (số lượng thao tác).

~N~ dòng tiếp theo, mỗi dòng mô tả một thao tác quay:

• ~L \space x~: Quay kim sang trái ~x~ lần.

• ~R \space x~: Quay kim sang phải ~x~ lần.

Dữ liệu đảm bảo ~1 \leq x \leq 10^5~ trong mọi thao tác quay.

Output

Một số nguyên duy nhất là kết quả của bài toán.

Scoring

Sample Input 1

5
L 5
R 10
L 5
R 120
L 40

Sample Output 1

4

Sample Input 2

1
R 500

Sample Output 2

5

Notes

Giải thích test ví dụ 1:

Ban đầu, kim ở vị trí ~0~.

• Sau lần quay ~L \space 5~, kim dừng ở vị trí ~95~.

• Sau lần quay ~R \space 10~, kim dừng ở vị trí ~5~, đi qua vị trí ~0~ một lần.

• Sau lần quay ~L \space 5~, kim dừng ở vị trí ~0~, kim chỉ đúng vị trí ~0~.

• Sau lần quay ~R \space 120~, kim dừng ở vị trí ~20~, đi qua vị trí ~0~ một lần.

• Sau lần quay ~L \space 40~, lúc này kim dừng ở vị trí ~80~, đi qua vị trí ~0~ một lần.

Đáp án: 4.

Giải thích test ví dụ 2:

• Ban đầu, kim ở vị trí ~0~.

• Sau lần quay duy nhất, nó đi qua vị trí ~0~ đúng 4 lần và dừng ở đó vào cuối thao tác.

Đáp án: 5.