소 Bessie는 겨울 Moolympic 경기의 크로스컨트리 스키에 참가합니다. 처음에는 초속1미터이지만 시간이 지날수록 지쳐 감속합니다. 감속할 때마다 속도가 낮아져, 한 번 감속하면 초속 $1/2$미터, 두 번이면 초속 $1/3$미터가 되는 식입니다.

Bessie가 언제 어디서 감속하는지는 일련의 사건으로 주어집니다. 다음과 같은 사건은:

T 17

특정 시각에 감속함을 뜻하며, 여기서는 경기 시작17초 후입니다. 다음과 같은 사건은:

D 10

출발점에서 특정 거리에 있을 때 감속함을 뜻하며, 여기서는10미터입니다.

이런 사건 $N$개($1 \leq N \leq 10,000$)가 주어질 때, Bessie가1킬로미터 전체를 이동하는 데 걸리는 초 단위 시간을 계산하세요. 가장 가까운 정수 초로 반올림하세요(0.5는1로 올림합니다).

입력

표준 입력에서 읽으세요.

• 1번째 줄: $N$의 값.
• 2번째 줄부터 $1+N$번째 줄: 각 줄은 ‘$T$ $x$’ 또는 ‘$D$ $x$’ 형태로 시간 또는 거리 사건을 나타냅니다. 두 경우 모두 $x$는 정수이며 Bessie가 총1킬로미터에 도달하기 전에 사건이 발생함이 보장됩니다. 여러 사건이 동시에 발생해 한꺼번에 크게 감속할 수 있습니다. 사건이 순서대로 주어지지 않을 수 있습니다.

출력

표준 출력에 쓰세요.

• 1번째 줄: Bessie가1킬로미터를 이동하는 데 필요한 총 시간.

예제

입력 1

2
T 30
D 10

출력 1

2970

참고

Bessie는 시각 $t = 30$와 거리 $d = 10$에서 감속합니다.

처음10미터는 초속1미터로10초가 걸립니다. 이후 초속 $1/2$미터로 감속하여 다음10미터에20초가 걸립니다. 이때30초가 되어 다시 초속 $1/3$미터로 감속합니다. 남은980미터는 $980 * 3 = 2940$초가 걸립니다. 따라서 총 시간은 $10 + 20 + 2940 = 2970$입니다.

문제 작성: Brian Dean, 2014