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

זמני ומקומות ההאטה של Bessie ניתנים כסדרת אירועים. אירוע כגון:

T 17

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

D 10

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

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

קלט

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

• שורה1: הערך של $N$.
• שורות2 עד $1+N$: כל שורה היא מהצורה „$T$ $x$” או „$D$ $x$”, המציינת אירוע זמן או מרחק. בשני המקרים $x$ שלם ומבטיח שהאירוע יתרחש לפני ש־Bessie תעבור קילומטר בסך הכול. כמה אירועים יכולים להתרחש יחד ולהאט אותה מאוד בבת אחת. האירועים עשויים להופיע שלא לפי הסדר.

פלט

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

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

דוגמאות

קלט 1

2
T 30
D 10

פלט 1

2970

הערה

Bessie מאטה בזמן $t = 30$ ובמרחק $d = 10$.

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

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