Корова по имени Бесик красит забор Фермеру Арсену. Бесик начинает в позиции 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
Любой язык
Объяснение:
Рабочая книга — это файл, предназначенный для хранения электронной таблицы, имеет расширение .xls. Рабочая книга состоит из рабочих листов.
Рабочий лист - это собственно электронная таблица, основной тип документа, используемый в Excel для хранения и манипулирования данными.
Клетка (ячейка) – является элементарной минимальной единицей данных в таблице. Каждая ячейка имеет свой адрес (или имя), который состоит из номера столбца и следующего за ним номера строки (например: А1, ВЕ32 и т.д.), этот стиль адресации устанавливается по умолчанию.
Диапазон электронных таблиц - совокупность клеток, образующих в таблице область прямоугольной формы
Список команд DOS — нижеследующий список команд для операционной системы DOS. Начиная с 5-й версии, этот список с кратким описанием каждой команды может быть получен набором команды HELP. Также начиная с 5-й версии справка по конкретной команде может быть получена набором символов /? после имени команды.
C:\>ren /?
приведёт к получению справки по команде ren:
Переименование одного или нескольких файлов.
RENAME [диск:][путь]имя_файла1 имя_файла2.
REN [диск:][путь]имя_файла1 имя_файла2.
Для конечного файла нельзя указать другой диск или каталог.
Все команды DOS нечувствительны к регистру букв, то есть любая команда может быть набрана как строчными, так и заглавными буквами.
Команды attrib Вывод и изменение атрибутов файлов.
ATTRIB [+R | -R] [+A | -A ] [+S | -S] [+H | -H] [диск:] [путь] [имя_файла] [/S] [/D]
где:
+ — установка атрибута;
— — снятие атрибута;
R — атрибут «Только чтение»;
A — атрибут «Архивный»;
S — атрибут «Системный»;
H — атрибут «Скрытый»;
H — скрытые файлы;
-H — нескрытые файлы;
S — системные файлы;
-S — файлы, отличные от системных;
D — каталоги;
-D — только файлы (не каталоги);
A — файлы, готовые для архивизации;
-A — файлы, не измененные после последней архивизации;
R — файлы, доступные только по чтению;
-R — файлы, не имеющие доступа только по чтению;
N — сортировка по алфавиту (по имени);
-N — в порядке, обратном алфавитному (Z—A);
E — в алфавитном порядке по расширению;
-E — по расширению в порядке, обратном порядке;
D — по дате и времени (начиная с более ранних);
-D — по дате и времени, начиная с поздних;
S — по возрастанию размера;
-S — по убыванию размера;
C — по коэффициенту компрессии, начиная с меньшего;
-C — по коэффициенту компрессии, начиная с большего.
md md диск:\имя_каталога Создание каталога
cd cd диск:\имя_каталога Смена текущего каталога
rd rd диск:\имя_каталога Удаление каталога
/s — удаляет указанный каталог и все подкаталоги вместе с файлами. Параметр /s используется для удаления дерева каталогов.
/A — файл является текстовым файлом ASCII;
/B — файл является двоичным файлом;
/D — указывает на возможность создания зашифрованного файла;
результат — каталог и/или имя для конечных файлов;
/V — поверка правильности копирования файлов;
/N — использование, если возможно, коротких имен при копировании файлов, чьи имена не удовлетворяют стандарту 8.3;
Y — подавление запроса подтверждения на перезапись существующего конечного файла;
/-Y — обязательный запрос подтверждения на перезапись существующего конечного файла;
/Z — копирование сетевых файлов с возобновлением.
/P — запрос на подтверждение перед удалением каждого файла;
/S — удаление указанных файлов из всех подкаталогов;
/Q — отключение запроса на подтверждение при удалении файлов;
/A — отбор файлов для удаления по атрибутам;
атрибуты — отбор файлов для удаления по атрибутам:
S — системные файлы;
R — доступные только для чтения;
H — скрытые файлы;
A — файлы для архивирования.
Префикс «-» имеет значение НЕ.
/A — вывод файлов с указанными атрибутами: D — каталоги; R — доступные только для чтения; H — скрытые файлы; A — файлы для архивирования; S — системные файлы; префикс «-» имеет значение НЕ;
/B — вывод только имен файлов;
/C — применение разделителя групп разрядов для вывода размеров файлов (по умолчанию). Для отключения этого режима служит ключ /-C;
/D — вывод списка в несколько столбцов с сортировкой по столбцам;
/L — использование нижнего регистра для имен файлов;
/N — отображение имен файлов в крайнем правом столбце;
/O— сортировка списка отображаемых файлов: N — по имени (алфавитная); S — по размеру (сперва меньшие); E — по расширению (алфавитная); D — по дате (сперва более старые); G — начать список с каталогов; префикс «-» обращает порядок;
/P — пауза после заполнения каждого экрана;
/Q — вывод сведений о владельце файла;
/S — вывод списка файлов из указанного каталога и его подкаталогов;
/T — выбор поля времени для отображения и сортировки время: C — создание; A — последнее использование; W — последнее изменение;
/W — вывод списка в несколько столбцов;
/X — отображение коротких имен для файлов, чьи имена не соответствуют стандарту 8.3. Формат аналогичен выводу с ключом /N, но короткие имена файлов выводятся слева от длинных. Если короткого имени у файла нет, вместо него выводятся пробелы;