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: общее время прохождения 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