Корова Bessie участвует в лыжной гонке на зимних играх Moolympic. Сначала её скорость равна1 метру в секунду. Со временем она устаёт и замедляется. При каждом замедлении скорость уменьшается: после первого она равна $1/2$ метра в секунду, после второго — $1/3$, и так далее.

Моменты и места замедления Bessie задаются последовательностью событий. Событие вида:

T 17

означает замедление в определённый момент — здесь через17 секунд после старта. Событие вида:

D 10

означает замедление на определённом расстоянии от старта — здесь10 метров.

По списку из $N$ таких событий, $1 \leq N \leq 10,000$, вычислите время в секундах, за которое Bessie пройдёт целый километр. Округлите до ближайшей целой секунды (0.5 округляется вверх до1).

Входные данные

Читайте из стандартного ввода.

• Строка1: значение $N$.
• Строки со2 по $1+N$: каждая имеет вид «$T$ $x$» или «$D$ $x$» — событие времени или расстояния. В обоих случаях $x$ — целое число; гарантируется, что событие произойдёт до прохождения Bessie одного километра. Несколько событий могут происходить одновременно, сильно замедляя её сразу. События могут быть перечислены не по порядку.

Выходные данные

Пишите в стандартный вывод.

• Строка1: полное время прохождения Bessie одного километра.

Примеры

Входные данные 1

2
T 30
D 10

Выходные данные 1

2970

Примечание

Bessie замедляется в момент $t = 30$ и на расстоянии $d = 10$.

Первые10 метров Bessie проходит со скоростью1 метр/секунду за10 секунд. Затем скорость падает до $1/2$ метра/секунду, следующие10 метров занимают20 секунд. Теперь прошло30 секунд, и она снова замедляется до $1/3$ метра/секунду. Оставшиеся980 метров занимают $980 * 3 = 2940$ секунд. Полное время равно $10 + 20 + 2940 = 2970$.

Автор задачи: Brian Dean, 2014