На одном популярном интернет-ресурсе разработали необычный механизм редактирования имени пользователя. Менять имя пользователя можно только удалением из него некоторых символов: чтобы изменить текущее имя s, пользователь может выбрать число p и символ c и удалить p-е вхождение символа c из имени. После того как пользователь изменил своё имя, отменить это изменение он не может.
Например, имя «arca» можно изменить, удалив второе вхождение символа «a», и получится «arc».
Поликарп узнал, что изначально некий пользователь зарегистрировался под именем t, где t представляет собой строку s, записанную k раз подряд. Также Поликарпу известна последовательность изменений имени этого пользователя. Помогите Поликарпу выяснить итоговое имя пользователя.
Выходные данные
Выведите единственную строку — итоговое имя пользователя после применения всех операций изменения.
Примечание
Рассмотрим первый пример. Изначально у нас будет имя «bacbac»; после первой операции оно превратится в «bacbc», после второй — в «acbc», и, наконец, после третьей — в «acb».
Примеры
| № | Входные данные | Выходные данные |
|
1
|
2
bac
3
2 a
1 b
2 c
|
acb
|
|
2
|
1
abacaba
4
1 a
1 a
1 c
2 b
|
baa
|