EduBrick

Развернуть сжатое

2000 мс · 256 МБ · всё или ничего

Дана строка вида a3b2c1 — пары «символ и число». Восстановите исходную строку: каждый символ повторяется указанное число раз.

Например, a3b2c1 превращается в aaabbc.

Формат ввода

Одна строка: чередующиеся строчные латинские буквы и числа от 11 до 10410^4. Суммарная длина результата не превосходит 10510^5.

Формат вывода

Одна строка.

Примеры

ввод
a3b2c1
вывод
aaabbc

Примечание

Число может занимать несколько цифр — читать его нужно, пока идут цифры, а не по одному символу.

Войдите, чтобы отправлять решения.