La vaca Bessie compite en esquí de fondo en los juegos de invierno Moolympic. Empieza a1 metro por segundo, pero se va cansando y reduce la velocidad. Cada vez que se ralentiza, su velocidad disminuye: tras la primera vez es $1/2$ metro por segundo, tras la segunda $1/3$, y así sucesivamente.

Se te indican los momentos y lugares donde Bessie se ralentiza mediante una serie de eventos. Un evento como:

T 17

indica que se ralentiza en un instante específico, aquí17 segundos después del inicio. Un evento como:

D 10

indica que se ralentiza a una distancia específica del inicio, aquí10 metros.

Dada una lista de $N$ eventos así, $1 \leq N \leq 10,000$, calcula el tiempo en segundos para que Bessie recorra un kilómetro completo. Redondea al segundo entero más cercano (0.5 se redondea hacia arriba a1).

Entrada

Lee de la entrada estándar.

• Línea1: el valor de $N$.
• Líneas2 a $1+N$: cada una tiene la forma «$T$ $x$» o «$D$ $x$», indicando un evento de tiempo o distancia. En ambos casos $x$ es entero y se garantiza que el evento ocurre antes de que Bessie recorra un kilómetro. Varios eventos pueden ocurrir simultáneamente y ralentizarla mucho de golpe. Los eventos pueden no estar ordenados.

Salida

Escribe en la salida estándar.

• Línea1: el tiempo total necesario para que Bessie recorra1 kilómetro.

Ejemplos

Entrada 1

2
T 30
D 10

Salida 1

2970

Nota

Bessie se ralentiza en el tiempo $t = 30$ y la distancia $d = 10$.

Recorre los primeros10 metros a1 metro/segundo, tardando10 segundos. Luego baja a $1/2$ metro/segundo y tarda20 segundos en recorrer los siguientes10 metros. Llega así a30 segundos y baja de nuevo a $1/3$ metro/segundo. Los980 metros restantes tardan $980 * 3 = 2940$ segundos. El tiempo total es $10 + 20 + 2940 = 2970$.

Autor del problema: Brian Dean, 2014