Задача G. OLE ≡

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

Условие

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

• a … z — вставить справа от текущей позиции курсора указанный символ, переместить курсор на один символ вправо
• L — переместить курсор на 1 символ влево
• R — переместить курсор на 1 символ вправо
• X — удалить символ справа от позиции курсора

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

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

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

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

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

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

Ограничения

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

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

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

---