乳牛 Bessie 正參加冬季 Moolympic 運動會的越野滑雪賽。初始速度為每秒 1 公尺。隨著疲勞加深，牠開始減速。每次減速後速度都會降低：第一次後為每秒 $1/2$ 公尺，第二次後為每秒 $1/3$ 公尺，依此類推。

用一系列事件告訴你牠何時、何處減速。這樣的事件：

T 17

表示在指定時間減速，這裡為比賽開始後 17 秒。這樣的事件：

D 10

表示在距離起點指定距離處減速，這裡為 10 公尺。

給出 $N$ 個這樣的事件（$1 \leq N \leq 10,000$），計算牠滑完一整公里所需秒數。將答案四捨五入到最近的整數秒（0.5 向上捨入為 1）。

輸入格式

從標準輸入讀取輸入。

• 第 1 行：$N$。
• 第 $2..1+N$ 行：每行形如 "$T$ $x$" 或 "$D$ $x$"，表示時間或距離事件。兩種情況下，$x$ 都是整數，保證事件發生在牠滑完一公里之前。多個事件可以同時發生，使牠一次減速多次。事件可能未按順序給出。

輸出格式

將輸出寫到標準輸出。

• 第 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