La mucca Bessie gareggia nello sci di fondo ai giochi invernali Moolympic. Parte a1 metro al secondo, ma si stanca col tempo e rallenta. A ogni rallentamento la velocità diminuisce: dopo il primo è $1/2$ metro al secondo, dopo il secondo $1/3$, e così via.

Una serie di eventi indica quando e dove Bessie rallenta. Un evento come:

T 17

indica un rallentamento a un istante preciso, qui17 secondi dall'inizio della gara. Un evento come:

D 10

indica un rallentamento a una distanza precisa dalla partenza, qui10 metri.

Data una lista di $N$ eventi, $1 \leq N \leq 10,000$, calcola il tempo in secondi necessario a Bessie per percorrere un intero chilometro. Arrotonda al secondo intero più vicino (0.5 si arrotonda verso l'alto a1).

Input

Leggi dallo standard input.

• Riga1: il valore di $N$.
• Righe2 fino a $1+N$: ogni riga è della forma «$T$ $x$» oppure «$D$ $x$», indicando un evento temporale o di distanza. In entrambi i casi $x$ è intero e garantisce che l'evento preceda il raggiungimento di un chilometro totale. Più eventi possono verificarsi simultaneamente, rallentando Bessie molto in una volta sola. Gli eventi possono non essere ordinati.

Output

Scrivi sullo standard output.

• Riga1: il tempo totale per cui Bessie percorre1 chilometro.

Esempi

Input 1

2
T 30
D 10

Output 1

2970

Nota

Bessie rallenta al tempo $t = 30$ e alla distanza $d = 10$.

Percorre i primi10 metri a1 metro/secondo in10 secondi. Poi rallenta a $1/2$ metro/secondo, impiegando20 secondi per i10 metri successivi. Raggiunge quindi30 secondi e rallenta nuovamente a $1/3$ metro/secondo. I980 metri rimanenti richiedono $980 * 3 = 2940$ secondi. Il tempo totale è $10 + 20 + 2940 = 2970$.

Autore del problema: Brian Dean, 2014