Bessie compite en esquí de fondo en los juegos de invierno Moolympic. Empieza a 1 metro por segundo, pero se cansa y reduce la velocidad. Tras la primera reducción va a $1/2$ metro por segundo, tras la segunda a $1/3$, y así sucesivamente.
Los momentos y lugares de reducción se dan mediante eventos. Un evento:
T 17
significa reducir a un tiempo concreto, aquí a los 17 segundos de carrera. Un evento:
D 10
significa reducir a una distancia concreta del inicio, aquí 10 metros.
Dados $N$ eventos ($1 \leq N \leq 10,000$), calcula los segundos para recorrer un kilómetro completo. Redondea al segundo entero más cercano (0.5 se redondea hacia arriba a 1).
Entrada
Lee desde la entrada estándar.
- Línea 1: $N$.
- Líneas $2..1+N$: cada una es "$T$ $x$" o "$D$ $x$", para un evento de tiempo o distancia. En ambos casos $x$ es entero y el evento sucede antes de alcanzar el kilómetro. Varios pueden coincidir y hacerla reducir mucho de golpe. Pueden venir desordenados.
Salida
Escribe en la salida estándar.
- Línea 1: tiempo total para recorrer 1 kilómetro.
Ejemplos
Entrada 1
2 T 30 D 10
Salida 1
2970
Nota
Bessie reduce a $t = 30$ y $d = 10$.
Los primeros 10 metros a 1 metro por segundo toman 10 segundos. Tras bajar a $1/2$, los siguientes 10 toman 20 segundos. Al llegar a 30 segundos baja de nuevo a $1/3$. Los 980 metros restantes toman $980 * 3 = 2940$ segundos. El total es $10 + 20 + 2940 = 2970$.
Autor del problema: Brian Dean, 2014