Bò Bessie tham gia trượt tuyết băng đồng tại đại hội Moolympic mùa đông. Ban đầu cô chạy1 mét mỗi giây, nhưng dần mệt và chậm lại. Mỗi lần giảm tốc, tốc độ giảm: sau lần đầu là $1/2$ mét mỗi giây, sau lần thứ hai là $1/3$, và cứ thế.

Các thời điểm và vị trí Bessie giảm tốc được cho bằng một chuỗi sự kiện. Sự kiện như:

T 17

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

D 10

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

Cho danh sách $N$ sự kiện như vậy, $1 \leq N \leq 10,000$, hãy tính thời gian bằng giây để Bessie đi trọn 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ên1).

Dữ liệu vào

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

• Dòng1: giá trị $N$.
• Dòng2 đến $1+N$: mỗi dòng có dạng «$T$ $x$» hoặc «$D$ $x$», chỉ sự kiện thời gian hoặc khoảng cách. Trong cả hai trường hợp, $x$ là số nguyên và đảm bảo sự kiện xảy ra trước khi tổng quãng đường của Bessie đạt một kilômét. Nhiều sự kiện có thể đồng thời xảy ra, làm cô chậm đi nhiều ngay một lúc. Các sự kiện có thể không theo thứ tự.

Dữ liệu ra

Ghi ra đầu ra chuẩn.

• Dòng1: tổng thời gian để Bessie đi1 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ại thời điểm $t = 30$ và khoảng cách $d = 10$.

Bessie đi10 mét đầu với tốc độ1 mét/giây, mất10 giây. Sau đó cô giảm xuống $1/2$ mét/giây, mất20 giây cho10 mét tiếp theo. Lúc này đạt30 giây, cô lại giảm xuống $1/3$ mét/giây. 980 mét còn lại mất $980 * 3 = 2940$ giây. Tổng thời gian là $10 + 20 + 2940 = 2970$.

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