Bessie Giảm Tốc

Bessie xuất phát tại vị trí $0$ với tốc độ $1$ m/s và chạy đến vị trí $1000$ m. Có $N$ sự kiện làm giảm tốc độ: sau lần giảm thứ $k$, tốc độ trở thành $\frac{1}{k+1}$ m/s.

Mỗi sự kiện được cho dưới dạng:

• T x: sự kiện xảy ra tại thời điểm $x$ giây
• D x: sự kiện xảy ra khi Bessie đạt vị trí $x$ mét

Các sự kiện không nhất thiết được liệt kê theo thứ tự. Tất cả sự kiện đều xảy ra trước khi Bessie đạt mốc $1000$ m. Nếu một sự kiện kiểu T và một sự kiện kiểu D xảy ra đồng thời, sự kiện kiểu D được xử lý trước.

Tính tổng thời gian (làm tròn đến giây gần nhất) để Bessie đi hết $1000$ m.

Dữ liệu vào

• Dòng 1: Số nguyên $N$ ($1\le N\le 10000$)
• $N$ dòng tiếp theo: Mỗi dòng có dạng T x hoặc D x với $x$ là số nguyên dương

Dữ liệu ra

• Dòng 1: Tổng thời gian làm tròn đến giây gần nhất

Ràng buộc

• $1\le N\le 10000$
• Mọi sự kiện đều xảy ra trước khi Bessie đạt $1000$ m

Ví dụ

Ghi chú

Tốc độ ban đầu là 1 m/s. Sau lần giảm thứ nhất là $\frac{1}{2}$ m/s, sau lần thứ hai là $\frac{1}{3}$ m/s, v.v.