Сжатие строки с восстановлением по правилу повторяющихся сегментов

JavaScript Сложный strings

Задача «Сжатие строки с восстановлением по правилу повторяющихся сегментов»

Дана строка, состоящая из латинских букв и цифр. Строка представляет собой сжатое представление: каждая цифра указывает, сколько раз нужно повторить следующий за ней символ, а если цифра стоит перед группой символов в круглых скобках, то повторяется вся группа. Если цифры нет, символ повторяется 1 раз. Восстановите исходную строку. Гарантируется, что скобки сбалансированы и вложенность не превышает 5 уровней. Длина сжатой строки до 1000 символов, длина восстановленной строки не превышает 10^6.

Формат ввода

Одна строка, содержащая сжатое представление.

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

Одна строка — восстановленная строка.

Примеры

Пример 1

ВВОД

10a

ВЫВОД

aaaaaaaaaa

main.js