Krowa Bessie startuje w biegach narciarskich na zimowych igrzyskach Moolympic. Początkowo porusza się z prędkością1 metra na sekundę, lecz z czasem się męczy i zwalnia. Za każdym razem prędkość spada: po pierwszym zwolnieniu do $1/2$ metra na sekundę, po drugim do $1/3$, i tak dalej.

Momenty i miejsca zwalniania Bessie opisuje seria zdarzeń. Zdarzenie takie jak:

T 17

oznacza zwolnienie w określonym momencie, tutaj17 sekund po starcie. Zdarzenie takie jak:

D 10

oznacza zwolnienie w określonej odległości od startu, tutaj10 metrów.

Mając listę $N$ takich zdarzeń, $1 \leq N \leq 10,000$, oblicz czas w sekundach potrzebny Bessie na pokonanie całego kilometra. Zaokrąglij do najbliższej całej sekundy (0.5 zaokrągla się w górę do1).

Wejście

Czytaj ze standardowego wejścia.

• Wiersz1: wartość $N$.
• Wiersze2 do $1+N$: każdy ma postać „$T$ $x$” lub „$D$ $x$” i oznacza zdarzenie czasu lub odległości. W obu przypadkach $x$ jest całkowite i gwarantuje wystąpienie zdarzenia przed przebyciem przez Bessie kilometra. Wiele zdarzeń może zachodzić jednocześnie, mocno spowalniając ją naraz. Zdarzenia mogą nie być uporządkowane.

Wyjście

Pisz na standardowe wyjście.

• Wiersz1: całkowity czas potrzebny Bessie na pokonanie1 kilometra.

Przykład

Wejście 1

2
T 30
D 10

Wyjście 1

2970

Uwagi

Bessie zwalnia w czasie $t = 30$ i przy odległości $d = 10$.

Pierwsze10 metrów pokonuje z prędkością1 metr/sekundę w10 sekund. Potem zwalnia do $1/2$ metra/sekundę, a kolejne10 metrów zajmuje20 sekund. Mija wtedy30 sekund i znowu zwalnia do $1/3$ metra/sekundę. Pozostałe980 metrów zajmuje więc $980 * 3 = 2940$ sekund. Łączny czas to $10 + 20 + 2940 = 2970$.

Autor zadania: Brian Dean, 2014