Bessie thi trượt tuyết băng đồng ở Moolympic mùa đông. Cô bắt đầu với tốc độ 1 mét mỗi giây, nhưng mệt dần và chậm lại. Mỗi lần giảm tốc, tốc độ giảm: sau một lần là $1/2$ mét mỗi giây, hai lần là $1/3$, và tiếp tục như vậy.

Thời điểm và vị trí giảm tốc được cho bằng các sự kiện. Sự kiện:

T 17

nghĩa là giảm tốc tại thời điểm cụ thể, ở đây 17 giây sau khi bắt đầu. Sự kiện:

D 10

nghĩa là giảm tốc tại khoảng cách cụ thể từ điểm xuất phát, ở đây 10 mét.

Cho $N$ sự kiện ($1 \leq N \leq 10,000$), hãy tính số giây để đi hết một kilômét. Làm tròn đến giây nguyên gần nhất (0.5 làm tròn lên 1).

Dữ liệu vào

Đọc từ đầu vào chuẩn.

• Dòng 1: $N$.
• Các dòng $2..1+N$: mỗi dòng có dạng "$T$ $x$" hoặc "$D$ $x$", là sự kiện thời gian hoặc khoảng cách. Cả hai trường hợp $x$ là số nguyên và sự kiện xảy ra trước khi đi đủ một kilômét. Nhiều sự kiện có thể đồng thời khiến cô chậm đi nhiều cùng lúc. Chúng có thể không theo thứ tự.

Dữ liệu ra

Ghi ra đầu ra chuẩn.

• Dòng 1: tổng thời gian đi 1 kilômét.

Ví dụ

Dữ liệu vào 1

2
T 30
D 10

Dữ liệu ra 1

2970

Ghi chú

Bessie giảm tốc ở $t = 30$ và $d = 10$.

10 mét đầu với 1 mét mỗi giây mất 10 giây. Giảm còn $1/2$, 10 mét tiếp theo mất 20 giây. Đến mốc 30 giây, cô giảm còn $1/3$. 980 mét còn lại mất $980 * 3 = 2940$ giây. Tổng là $10 + 20 + 2940 = 2970$.

Tác giả bài toán: Brian Dean, 2014