小田滑雪

snow.in snow.out

题目描述

小田正在参加一场滑雪比赛。他从起点出发的时候，速度恒定为每秒 $1$ 米。然而，随着比赛进程的增加，他会犯很多失误，每次失误会使得他的速度下降。当他第一次失误后，速度会下降到每秒 $1/2$ 米，第二次失误后，速度会降到每秒 $1/3$ 米，第 $k$ 次失误后，速度会降到每秒 $1/(k+1)$ 米。

你作为小田的好朋友，记录了他所有的失误，你有两种记录方式，一种是按比赛开始后的某个时间点来记录，另一种是按赛道的某个位置上记录。有时小田可能在某个时间点到达某个位置，且恰好在这个时间和这个位置都有一次失误的记录，这两个记录要算作不同的失误，都会对速度造成影响。

比赛的终点距离和起点有 $1000$ 米，请问小田需要多少时间才能滑过终点？

输入描述

第一行输入一个整数 $n$，表示失误数量。

接下来 $n$ 行，每行输入一个字符 $c$ 和一个整数 $x$，分别表示记录方式和对应的数据。

当字符 $c$ 的值为 T 时，表示本次记录的方式为时间，表示比赛开始第 $x$ 秒发生了失误。

当字符 $c$ 的值为 D 时，表示本次记录的方式为距离，表示在距离起点 $x$ 米处发生了失误。

输出描述

输出包含一行一个整数，表示最终的答案，若精确的时间不是整数，则用四舍五入的方式进行取整。

输入输出样例

输入 #1

2
T 30
D 10

输出 #1

2970

说明/提示

【样例 1 解释】

前 $10$ 秒，小田的速度是每秒 $1$ 米，滑了 $10$ 米后发生第一次失误。

在接下来 $20$ 秒内，他又滑了 $10$ 米，接着遭遇了第二次失误，速度变为 每秒 $1/3$ 米，还剩下 $980$ 米，所以共计花了 $10 + 20 + 2940 = 2970$ 秒完成比赛。

【数据范围】

对于 $15 \%$ 的数据，保证所有的失误都是 T 类型的。

对于另外 $15\%$ 的数据，保证所有的失误都是 D 类型的。

对于所有测试数据，有：$1 \le n \le 10^{4}$，记录的时间小于等于 $10^7$，记录的距离小于等于 $10^3$ 。

请注意，不保证数据是按升序输入的。