Bessie compete no esqui cross-country dos jogos de inverno Moolympic. Começa a 1 metro por segundo, mas se cansa com o tempo e desacelera. A cada desaceleração a velocidade diminui: $1/2$ metro por segundo após a primeira, $1/3$ após a segunda, e assim por diante.

Os instantes e lugares das desacelerações são dados por eventos. Um evento:

T 17

significa desacelerar num instante específico, aqui 17 segundos após o início. Um evento:

D 10

significa desacelerar a uma distância específica do início, aqui 10 metros.

Dados $N$ eventos ($1 \leq N \leq 10,000$), calcule os segundos para percorrer um quilômetro inteiro. Arredonde ao segundo inteiro mais próximo (0.5 sobe para 1).

Entrada

Leia da entrada padrão.

• Linha 1: $N$.
• Linhas $2..1+N$: cada uma é "$T$ $x$" ou "$D$ $x$", um evento de tempo ou distância. Em ambos os casos $x$ é inteiro e o evento ocorre antes do quilômetro. Vários podem ocorrer simultaneamente, causando bastante desaceleração de uma vez. Podem estar fora de ordem.

Saída

Escreva na saída padrão.

• Linha 1: tempo total para percorrer 1 quilômetro.

Exemplos

Entrada 1

2
T 30
D 10

Saída 1

2970

Nota

Bessie desacelera em $t = 30$ e $d = 10$.

Os primeiros 10 metros a 1 metro por segundo levam 10 segundos. Após desacelerar a $1/2$, os próximos 10 levam 20 segundos. Ao atingir 30 segundos desacelera a $1/3$. Os 980 metros restantes levam $980 * 3 = 2940$ segundos. O total é $10 + 20 + 2940 = 2970$.

Autor do problema: Brian Dean, 2014