Tâche «Compression de chaîne avec restauration selon la règle des segments répétés»

Soit une chaîne composée de lettres latines et de chiffres. La chaîne représente une version compressée : chaque chiffre indique combien de fois répéter le caractère qui le suit, et si un chiffre précède un groupe de caractères entre parenthèses, c’est tout le groupe qui est répété. En l’absence de chiffre, le caractère est répété 1 fois. Restaurez la chaîne originale. Il est garanti que les parenthèses sont équilibrées et que l’imbrication ne dépasse pas 5 niveaux. La longueur de la chaîne compressée est au maximum de 1000 caractères, et la longueur de la chaîne restaurée ne dépasse pas 10^6.

Exemple 1