Bessie nimmt am Skilanglauf der winterlichen Moolympic teil. Sie startet mit 1 Meter pro Sekunde, wird aber mit der Zeit müde und langsamer. Nach jeder Verlangsamung sinkt ihre Geschwindigkeit: nach der ersten auf $1/2$ Meter pro Sekunde, nach der zweiten auf $1/3$ und so weiter.

Zeit und Ort der Verlangsamungen werden durch Ereignisse angegeben. Ein Ereignis:

T 17

bedeutet Verlangsamung zu einer bestimmten Zeit, hier 17 Sekunden nach dem Start. Ein Ereignis:

D 10

bedeutet Verlangsamung bei einer bestimmten Entfernung vom Start, hier 10 Meter.

Berechne aus $N$ Ereignissen ($1 \leq N \leq 10,000$) die Sekunden für einen ganzen Kilometer. Runde auf die nächste ganze Sekunde (0.5 wird auf 1 aufgerundet).

Eingabe

Lies von der Standardeingabe.

• Zeile 1: $N$.
• Zeilen $2..1+N$: Jede ist "$T$ $x$" oder "$D$ $x$" für Zeit- oder Entfernungsereignisse. $x$ ist jeweils ganzzahlig, und das Ereignis findet vor dem Kilometer statt. Mehrere können gleichzeitig auftreten und sie auf einmal stark verlangsamen. Sie können unsortiert sein.

Ausgabe

Schreibe auf die Standardausgabe.

• Zeile 1: Gesamtzeit für 1 Kilometer.

Beispiele

Eingabe 1

2
T 30
D 10

Ausgabe 1

2970

Hinweis

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

Die ersten 10 Meter mit 1 Meter pro Sekunde dauern 10 Sekunden. Nach Verlangsamung auf $1/2$ dauern die nächsten 10 Meter 20 Sekunden. Bei 30 Sekunden wird sie auf $1/3$ langsamer. Die übrigen 980 Meter dauern $980 * 3 = 2940$ Sekunden. Insgesamt sind es $10 + 20 + 2940 = 2970$.

Aufgabenautor: Brian Dean, 2014