느려지는 베시

소 베시가 겨울 무림픽 크로스컨트리 스키 경기에 출전했다. 출발할 때 속력은 초당 1미터다. 하지만 경기가 길어질수록 지쳐서 점점 느려진다. 한 번 느려지면 초당 $\frac{1}{2}$미터, 두 번 느려지면 초당 $\frac{1}{3}$미터가 되고, 일반적으로 $k$번 느려진 뒤의 속력은 초당 $\frac{1}{k+1}$미터다.

베시가 언제 어디서 느려지는지는 이벤트 목록으로 주어진다. T 17은 경기 시작 후 17초가 되는 순간에 느려진다는 뜻이고, D 10은 출발점에서 10미터 떨어진 지점에 도달하는 순간에 느려진다는 뜻이다.

이런 이벤트 $N$개가 주어질 때 베시가 1킬로미터를 완주하는 데 걸리는 시간을 초 단위로 구하여라. 답은 가장 가까운 정수로 반올림하고, 소수 부분이 정확히 $0.5$이면 올린다.

첫째 줄에 $N$이 주어진다. ($1 \le N \le 10000$)

둘째 줄부터 $N$개의 줄에 이벤트가 한 줄에 하나씩 T x 또는 D x 형태로 주어진다. T x는 시각 이벤트, D x는 거리 이벤트를 뜻하며 $x$는 $0$ 이상의 정수다. 모든 이벤트는 베시가 1000미터를 채우기 전에 일어난다. 여러 이벤트가 같은 순간에 겹칠 수 있고, 그러면 베시는 그 순간 겹친 개수만큼 한꺼번에 느려진다. 이벤트가 순서대로 주어진다는 보장은 없다.

완주 시간의 정확한 값이 $x.5$ 꼴이 되는 입력은 주어지지 않는다.

첫째 줄에 베시가 1킬로미터를 달리는 데 걸린 전체 시간을 출력한다.

시각 30초에 이벤트가 하나, 거리 10미터에 이벤트가 하나 있다고 하자. 베시는 처음 10미터를 초당 1미터로 달려 10초를 쓴다. 여기서 속력이 초당 $\frac{1}{2}$미터로 떨어지므로 다음 10미터에 20초가 걸린다. 그 순간이 30초가 되는 시점이라 다시 느려져 속력이 초당 $\frac{1}{3}$미터가 된다. 남은 980미터에 $980 \times 3 = 2940$초가 걸리므로 전체 시간은 $10 + 20 + 2940 = 2970$초다.