Bessie מתחרה בסקי למרחקים במשחקי החורף Moolympic. היא מתחילה במהירות מטר לשנייה, אך מתעייפת ומאטה. כל האטה מורידה את המהירות: לאחר הראשונה $1/2$ מטר לשנייה, לאחר השנייה $1/3$, וכן הלאה.

זמני ומיקומי ההאטות ניתנים כאירועים. אירוע:

T 17

מציין האטה בזמן מסוים, כאן 17 שניות מתחילת המרוץ. אירוע:

D 10

מציין האטה במרחק מסוים מההתחלה, כאן 10 מטרים.

בהינתן $N$ אירועים ($1 \leq N \leq 10,000$), חשבו את השניות לעבור קילומטר שלם. עגלו לשנייה השלמה הקרובה ביותר (0.5 מעוגל למעלה ל־1).

קלט

קראו מהקלט הסטנדרטי.

• שורה 1: $N$.
• שורות $2..1+N$: כל אחת היא "$T$ $x$" או "$D$ $x$", אירוע זמן או מרחק. בשניהם $x$ שלם והאירוע מובטח לפני השלמת הקילומטר. כמה אירועים יכולים להתרחש יחד ולגרום להאטה רבה בבת אחת. ייתכן שאינם ממוינים.

פלט

כתבו לפלט הסטנדרטי.

• שורה 1: הזמן הכולל לעבור 1 קילומטר.

דוגמאות

קלט 1

2
T 30
D 10

פלט 1

2970

הערה

Bessie מאטה ב־$t = 30$ וב־$d = 10$.

10 המטרים הראשונים במטר לשנייה אורכים 10 שניות. לאחר האטה ל־$1/2$, 10 הבאים אורכים 20 שניות. ב־30 שניות היא מאטה ל־$1/3$. 980 המטרים הנותרים אורכים $980 * 3 = 2940$ שניות. בסך הכול $10 + 20 + 2940 = 2970$.

מחבר הבעיה: Brian Dean, 2014