Die Kuh Bessie nimmt am Skilanglauf der winterlichen Moolympic-Spiele teil. Sie startet mit1 Meter pro Sekunde, wird jedoch mit der Zeit müder und langsamer. Bei jeder Verlangsamung sinkt ihre Geschwindigkeit: nach der ersten auf $1/2$ Meter pro Sekunde, nach der zweiten auf $1/3$ und so weiter.

Eine Reihe von Ereignissen beschreibt, wann und wo Bessie langsamer wird. Ein Ereignis wie:

T 17

bedeutet eine Verlangsamung zu einem bestimmten Zeitpunkt, hier17 Sekunden nach dem Start. Ein Ereignis wie:

D 10

bedeutet eine Verlangsamung bei einer bestimmten Entfernung vom Start, hier10 Metern.

Gegeben sind $N$ solche Ereignisse, $1 \leq N \leq 10,000$. Berechne die Zeit in Sekunden, die Bessie für einen ganzen Kilometer braucht. Runde auf die nächste ganze Sekunde (0.5 wird auf1 aufgerundet).

Eingabe

Lies von der Standardeingabe.

• Zeile1: der Wert von $N$.
• Zeilen2 bis $1+N$: Jede hat die Form „$T$ $x$“ oder „$D$ $x$“ und bezeichnet ein Zeit- oder Entfernungsereignis. In beiden Fällen ist $x$ ganzzahlig, und das Ereignis liegt garantiert vor dem Erreichen eines Kilometers Gesamtstrecke. Mehrere Ereignisse können gleichzeitig eintreten und Bessie auf einmal erheblich verlangsamen. Die Ereignisse sind möglicherweise nicht geordnet.

Ausgabe

Schreibe auf die Standardausgabe.

• Zeile1: die gesamte Zeit, die Bessie für1 Kilometer benötigt.

Beispiele

Eingabe 1

2
T 30
D 10

Ausgabe 1

2970

Hinweis

Bessie wird zum Zeitpunkt $t = 30$ und bei Entfernung $d = 10$ langsamer.

Die ersten10 Meter legt Bessie mit1 Meter/Sekunde in10 Sekunden zurück. Dann verlangsamt sie auf $1/2$ Meter/Sekunde und benötigt für die nächsten10 Meter20 Sekunden. Nun sind30 Sekunden vergangen, und sie verlangsamt wieder auf $1/3$ Meter/Sekunde. Die restlichen980 Meter benötigen somit $980 * 3 = 2940$ Sekunden. Insgesamt sind es $10 + 20 + 2940 = 2970$.

Aufgabenautor: Brian Dean, 2014