Изменения рейтингов за последние раунды временно удалены. Скоро они будут возвращены. ×
H. Мессенджер
ограничение по времени на тест
2 секунды
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Новые технологии появляются постоянно. Несколько лет назад был запущен знаменитый сервис обмена сообщениями под названием «LCI». Всемирную известность мессенджер приобрел благодаря технической ошибке — все узлы связи искажали сообщения. Каждому узлу связи был назначен числовой ключ Xi, и, транспортируя сообщение, узел инвертировал его префикс длиной Xi символов и суффикс длиной L - Xi символов, где L — длина сообщения. Текст становился неузнаваемым, однако пользователям это нравилось.

Недавно вышла версия 16.0, в которой разработчики наконец-то исправили досадную ошибку. Сообщения стали доходить без искажений, но оказалось, что таким образом «LCI» стал таким же скучным, как сотни других мессенджеров. Пользователи потеряли всякий интерес к системе и начали удалять учетные записи.

Разработчики мессенджера пытались вернуть пользователям полюбившуюся странность, но выяснилось, что откатить узлы связи на старую прошивку нельзя. Теперь требуется создать эмулятор сети «LCI», который сможет по отправленному сообщению и ключам пройденных узлов вычислить конечное сообщение.

Входные данные

В первой строке записано отправленное сообщение — строка длиной L символов (1 ≤ L ≤ 200 000), состоящая из строчных букв латинского алфавита, цифр, пробелов и знаков препинания. Во второй строке единственное число N (1 ≤ N ≤ 200 000) — количество узлов связи, пройденных сообщением. Следующие N строк содержат ключи узлов связи Xi (0 ≤ Xi ≤ L) в порядке их прохождения.

Выходные данные

Единственная строка должна содержать конечное сообщение.

Примеры
Входные данные
abcde
5
2
3
5
3
1
Выходные данные
baedc