Анонс. Расшифровывать строку

Задача: Дана закодированная строка, необходимо вернить ее декодированную строку.

Правило кодирования: k [закодированная_строка], где закодированная_строка в квадратных скобках повторяется ровно k раз. k - строго положительное число.

Входные данные: входная строка валидна: нет лишних пробелов, правильные квадратные скобки. Также, полностью раскодированная строка не содержит цифр.

Вывод: расшифрованная строка.

Примеры:

1. S = "3[a]2[bc]"
   Output: "aaabcbc"
2. S = "3[a2[c]]"
   Output: "accaccacc"