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$.

Fişierul de ieşire $arh.out$ conţine obligatoriu două linii. Pe prima linie numărul de transformări cerut, iar pe linia a doua şirul de caractere cerut, $T$.
h2. Restricţii şi precizări

* $0 < lungimea şirului arhivat S ≤ 10000$
* $0 < lungimea şirului dezarhivat T ≤ 100000$
* $1 < n  ≤ 1000$

h2. Exemplu
table(example). |_. arh.in |_. arh.out |_. Explicaţie |

| 2(a)[*a2(b)]xy[2(c)b*]d

| 2(a)[*a2(b)]xy[2(c)b*]d

| 5
aaabbbbaxyccbccd
| 2(a) => aa

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

abcdcabcdcxyazxyzxyz

abcdcabcdcaxyzxyzxyz

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