Dexter şi-a definit propriul algoritm de arhivare a şirului favorit $T$, şir format numai din litere mici ale alfabetului englez. Şirul arhivat, notat cu $S$, poate fi format din cifre, litere mici ale alfabetului englez, parantezele drepte $[$ şi $]$ şi parantezele rotunde $($ şi $)$, precum şi caractere $*$.
Fixi, curios din fire, descoperă algoritmul şi încearcă să dezarhiveze şirul $S$, prin efectuarea unor transformări repetate. O transformare poate fi de unul dintre cele $3$ tipuri de mai jos, unde s-a notat cu $C$ o secvenţă din $S$ formată numai din litere.

* O secvenţă a lui $S$ de forma $n(C)$, unde $n$ este numărul natural poziţionat imediat înaintea parantezei rotunde, se transformă într-o secvenţă $D$ obţinută prin scrierea concatenată, de $n$ ori, a şirului $C$. Exemplu: pentru secvenţa $10(ab)$ avem $n = 10$ şi se obţine secvenţa $D = abababababababababab$.

* O secvenţă a lui $S$ de forma $n( C )$, unde $n$ este numărul natural poziţionat imediat înaintea parantezei rotunde, se transformă într-o secvenţă $D$ obţinută prin scrierea concatenată, de $n$ ori, a şirului $C$. Exemplu: pentru secvenţa $10(ab)$ avem $n = 10$ şi se obţine secvenţa $D = abababababababababab$.

* O secvenţă a lui $S$ de forma $[*C]$ se transformă într-o secvenţă palindromică de lungime pară, obţinută prin concatenarea secvenţei $C$ cu oglinditul lui $C$. Exemplu: din secvenţa $[*abc]$ se obţine secvenţa palindromică de lungime pară $abccba$.
* O secvenţă a lui $S$ de forma $[C*]$ se transformă într-o secvenţă palindromică de lungime impară, obţinută prin concatenarea secvenţei $C$ cu oglinditul lui $C$ din care s-a eliminat primul caracter. Exemplu: din secvenţa $[abc*]$ se obţine secvenţa palindromică de lungime impară $abcba$.

|
| 2(ab[cd*])a3(xyz)
| 3

abcdcabcdcxyazxyzxyz

abcdcabcdcaxyzxyzxyz

| 3(xyz) => xyzxyzxyz
[cd*] => cdc
2(ab[cd*]) => 2(abcdc) => abcdcabcdc