Tarea «Descompresión de cadena con recuperación mediante la regla de segmentos repetidos»

Dada una cadena compuesta por letras latinas y dígitos. La cadena representa una representación comprimida: cada dígito indica cuántas veces se debe repetir el siguiente carácter, y si un dígito está antes de un grupo de caracteres entre paréntesis, se repite todo el grupo. Si no hay dígito, el carácter se repite 1 vez. Recupere la cadena original. Se garantiza que los paréntesis están balanceados y que el anidamiento no supera los 5 niveles. La longitud de la cadena comprimida es de hasta 1000 caracteres, la longitud de la cadena recuperada no supera 10^6.

Ejemplo 1