M. Раскрытие строки

Строка записана сжато: запись вида $k[\dots]$ означает, что содержимое скобок повторяется $k$ раз. Записи могут быть вложены друг в друга.

Например, 3[a] разворачивается в aaa, 2[ab3[c]] — в abcccabccc, а 2[3[x]y] — в xxxyxxxy.

Восстановите исходную строку.

Разбирать такую запись удобно рекурсивным спуском: функция читает символы подряд, а встретив число со скобкой — вызывает себя для содержимого.

Одна строка содержит сжатую запись длиной не более 100 символов: строчные латинские буквы, цифры и скобки [, ].

Числа перед скобками — от 1 до 1000. Гарантируется, что развёрнутая строка непуста и её длина не превосходит $10^6$.

Развёрнутая строка.