Начинающий предприниматель Яша начитался книг по маркетингу и решил дать своей фирме название, которое будет находиться в алфавитном указателе городских организаций как можно раньше. Но администрация города, устав от бесконечных ООО «Абажур», выдала ему в качестве названия случайную строку, в которой необходимо сделать ровно одну модификацию, поменяв местами два любых символа, которые находятся друг от друга на расстоянии, равном любому из любимых чисел главы администрации. Расстояние вычисляется как абсолютная разница позиций символов в строке. Гарантируется, что такая модификация возможна.
В первой строке содержится строка s — изначальное случайное название. Строка состоит из маленьких букв латинского алфавита. Во второй строке задается число n — количество любимых чисел главы администрации, а в следущей строке задается n целых чисел ai.
Выведите название компании, которое нужно выбрать.
acdbe
2
4 2
abdce