A vaca Bessie compete no esqui de fundo dos jogos de inverno Moolympic. Começa a1 metro por segundo, mas cansa-se com o tempo e abranda. A cada abrandamento a velocidade diminui: após o primeiro é $1/2$ metro por segundo, após o segundo $1/3$, e assim por diante.

Os momentos e locais onde Bessie abranda são dados por uma sequência de eventos. Um evento como:

T 17

indica que abranda num instante específico, aqui17 segundos após o início. Um evento como:

D 10

indica que abranda a uma distância específica do início, aqui10 metros.

Dada uma lista de $N$ eventos, $1 \leq N \leq 10,000$, calcule o tempo em segundos para Bessie percorrer um quilómetro inteiro. Arredonde ao segundo inteiro mais próximo (0.5 arredonda para cima, para1).

Entrada

Leia da entrada padrão.

• Linha1: o valor de $N$.
• Linhas2 a $1+N$: cada linha tem a forma «$T$ $x$» ou «$D$ $x$», indicando um evento de tempo ou distância. Em ambos os casos, $x$ é inteiro e garante que o evento ocorre antes de Bessie percorrer um quilómetro. Vários eventos podem ocorrer simultaneamente, fazendo-a abrandar muito de uma vez. Os eventos podem não estar ordenados.

Saída

Escreva na saída padrão.

• Linha1: o tempo total necessário para Bessie percorrer1 quilómetro.

Exemplos

Entrada 1

2
T 30
D 10

Saída 1

2970

Nota

Bessie abranda no instante $t = 30$ e na distância $d = 10$.

Percorre os primeiros10 metros a1 metro/segundo, demorando10 segundos. Depois abranda para $1/2$ metro/segundo e demora20 segundos nos10 metros seguintes. Atinge então30 segundos e abranda novamente para $1/3$ metro/segundo. Os980 metros restantes demoram $980 * 3 = 2940$ segundos. O tempo total é $10 + 20 + 2940 = 2970$.

Autor do problema: Brian Dean, 2014