Задача «Сжатие строки с восстановлением по правилу повторений»

Дана строка, состоящая из букв латинского алфавита (a-z) и цифр (0-9). Строка закодирована по следующему правилу: каждая группа символов, за которой следует число, обозначает, что эта группа должна быть повторена указанное количество раз. Например, 'ab3c2' означает 'abababcc'. Группа может быть как одним символом, так и последовательностью символов, заключенной в квадратные скобки. Если группа не содержит скобок, то число относится к последнему символу. Если число отсутствует, считается, что повторение равно 1. Необходимо написать программу, которая принимает закодированную строку и выводит раскодированную строку. Длина раскодированной строки не превышает 10^6 символов.

Пример 1

Пример 2

Пример 3