Корова по имени Бесик красит забор Фермеру Арсену. Бесик начинает в позиции 0 и выполняет последовательность из N операции. (1 <= N <= 100,000) вида "10 L", что означает покрасить 10 единиц влево и "15 R", что означает покрасить 15 единиц вправо. Бесик может уйти не далее чем на 109 единиц от исходной точки.

По имеющей инструкции Арсен хочет узнать область забора, которая покрашена как минимум двумя слоями краски.

Входные данные
В первой строке дается число N(1≤N≤105). Далее каждая из N строк описывает одну из N инструкций.

Выходные данные
Выведите ответ на задачу

Пример
входные данныеСкопировать
6
2 R
6 L
1 R
8 L
1 R
2 R
выходные данныеСкопировать
6
Любой язык

moudoder    3   21.02.2021 13:12    7