Новые технологии появляются постоянно. Несколько лет назад был запущен знаменитый сервис обмена сообщениями под названием «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