Bessie gareggia nello sci di fondo dei giochi invernali Moolympic. Parte a 1 metro al secondo, ma con la stanchezza rallenta. Ogni rallentamento riduce la velocità: $1/2$ metro al secondo dopo il primo, $1/3$ dopo il secondo, e così via.
Tempi e luoghi dei rallentamenti sono dati da eventi. Un evento:
T 17
indica un rallentamento a un tempo preciso, qui 17 secondi dall'inizio. Un evento:
D 10
indica un rallentamento a una distanza precisa dalla partenza, qui 10 metri.
Dati $N$ eventi ($1 \leq N \leq 10,000$), calcola i secondi per un intero chilometro. Arrotonda al secondo intero più vicino (0.5 sale a 1).
Input
Leggi dallo standard input.
- Riga 1: $N$.
- Righe $2..1+N$: ciascuna è "$T$ $x$" o "$D$ $x$", per eventi di tempo o distanza. In entrambi i casi $x$ è intero e l'evento avviene prima del chilometro. Più eventi possono coincidere e rallentarla molto insieme. Possono non essere ordinati.
Output
Scrivi sullo standard output.
- Riga 1: tempo totale per 1 chilometro.
Esempi
Input 1
2 T 30 D 10
Output 1
2970
Spiegazione
Bessie rallenta a $t = 30$ e $d = 10$.
I primi 10 metri a 1 metro al secondo richiedono 10 secondi. Dopo il rallentamento a $1/2$, i prossimi 10 richiedono 20 secondi. A 30 secondi rallenta a $1/3$. I restanti 980 metri richiedono $980 * 3 = 2940$ secondi. Il totale è $10 + 20 + 2940 = 2970$.
Autore del problema: Brian Dean, 2014