Задача G. OLE

Автор:А. Кленин   Ограничение времени:4 сек
Входной файл:input.txt   Ограничение памяти:200 Мб
Выходной файл:output.txt  

Условие

Текстовый редактор OLE (One-Line Editor) работает с текстом, состоящим ровно из одной строки строчных латинских букв. Редактор поддерживает следующие команды, длиной в один символ каждая:

Команды, пытающиеся переместить курсор за пределы строки или удалить символ справа от последнего символа строки, игнорируются редактором.

Требуется по данному начальному состоянию строки, начальной позиции курсора и последовательности команд определить результат работы редактора.

Формат входного файла

Входной файл состоит из 3 строк. В первой строке содержится позиция курсора p, (0 — курсор перед первым символом, 1 — после первого перед вторым, и т.д.) во второй строке — начальное состояние строки редактора, в третьей — последовательность команд.

Формат выходного файла

Выходной файл должен содержать строку, полученную в результате выполнения команд.

Ограничения

Длина исходной строки находится в диапазоне от 1 до 1000000 символов. Длина строки команд находится в диапазоне от 1 до 100000 символов.
0 ≤ p ≤ длина исходной строки.

Примеры тестов

Входной файл (input.txt) Выходной файл (output.txt)
1
1
abc
deLXX
adc
2
0
aa
bbLLx
xbbaa

0.099s 0.018s 15