Bessie startuje w narciarstwie biegowym na zimowych Moolympic. Zaczyna od 1 metra na sekundę, ale z czasem się męczy i zwalnia. Każde zwolnienie zmniejsza prędkość: po pierwszym $1/2$ metra na sekundę, po drugim $1/3$, i tak dalej.
Czas i miejsce zwolnień są podane jako zdarzenia. Zdarzenie:
T 17
oznacza zwolnienie w określonym czasie, tu 17 sekund od startu. Zdarzenie:
D 10
oznacza zwolnienie w określonej odległości od startu, tu 10 metrów.
Mając $N$ zdarzeń ($1 \leq N \leq 10,000$), oblicz sekundy potrzebne na cały kilometr. Zaokrąglij do najbliższej całkowitej sekundy (0.5 zaokrągla się w górę do 1).
Wejście
Czytaj ze standardowego wejścia.
- Wiersz 1: $N$.
- Wiersze $2..1+N$: każdy ma formę "$T$ $x$" lub "$D$ $x$", dla zdarzenia czasu lub odległości. W obu przypadkach $x$ jest całkowite i zdarzenie następuje przed kilometrem. Wiele może wystąpić jednocześnie, mocno spowalniając ją naraz. Kolejność nie musi być uporządkowana.
Wyjście
Zapisz na standardowe wyjście.
- Wiersz 1: łączny czas przejazdu 1 kilometra.
Przykład
Wejście 1
2 T 30 D 10
Wyjście 1
2970
Uwagi
Bessie zwalnia w $t = 30$ i przy $d = 10$.
Pierwsze 10 metrów przy 1 metrze na sekundę trwa 10 sekund. Po zwolnieniu do $1/2$ kolejne 10 trwa 20 sekund. Przy 30 sekundach zwalnia do $1/3$. Pozostałe 980 metrów trwa $980 * 3 = 2940$ sekund. Łącznie $10 + 20 + 2940 = 2970$.
Autor zadania: Brian Dean, 2014