Sơn Hàng Rào (Bronze)

Có một đoạn thẳng số (trục số) đại diện cho một hàng rào. Một cây cọ sơn bắt đầu tại vị trí $0$ và thực hiện $N$ lần di chuyển. Mỗi lần di chuyển, cọ sơn di chuyển một khoảng cách $d$ sang trái (L) hoặc phải (R), sơn lên toàn bộ đoạn nó đi qua.

Hãy tính tổng độ dài đoạn thẳng được sơn ít nhất 2 lớp.

Dữ liệu vào

• Dòng 1: Số nguyên $N$ ($1\le N\le 100000$)
• Dòng $2$ đến $N+1$: Mỗi dòng gồm số nguyên $d$ và ký tự "L" hoặc "R" mô tả lần di chuyển thứ $i$

Dữ liệu ra

Một số nguyên duy nhất: tổng độ dài đoạn thẳng được sơn ít nhất 2 lớp.

Ràng buộc

• $1\le N\le 100000$
• $1\le d\le {10}^9$
• Cọ sơn không di chuyển quá ${10}^9$ đơn vị khỏi gốc tọa độ

Ví dụ