Se considera un editor de text care raspunde doar la apasarea a sase taste, si anume cele care au tiparite simbolurile: "$($", "$)$", "$[$", "$]$", "$x$" si "$E$". Daca se apasa una din tastele "$($", "$)$", "$[$" sau "$]$" atunci se afiseaza caracaterul respectiv pe ecran. Daca se apasa tasta "$x$" se sterge ultimul caracter afisat (daca nu este afisat nici un caracter nu se intampla nimic). Daca se apasa tasta "$E$" atunci editorul va verifica daca sirul afisat pe ecran este un sir parantezat corect. Un sir este parantezat corect daca este construit conform regulilor:

* $<sir parantezat corect>$ = $<sirul vid>$
* $<sir parantezat corect>$ = "$($" + $<sir parantezat corect>$ + "$)$"
* $<sir parantezat corect>$ = "$[$" + $<sir parantezat corect>$ + "$]$"
* $<sir parantezat corect>$ = $<sir parantezat corect>$ + $<sir parantezat corect>$

* $<sir parantezat corect>$ $=$ $<sirul vid>$
* $<sir parantezat corect>$ $=$ "$($" $+$ $<sir parantezat corect>$ $+$ "$)$"
* $<sir parantezat corect>$ $=$ "$[$" $+$ $<sir parantezat corect>$ $+$ "$]$"
* $<sir parantezat corect>$ $=$ $<sir parantezat corect>$ $+$ $<sir parantezat corect>$

Prin $X$+$Y$ s-a notat concatenarea sirurilor &X$ si $Y$. De exemplu $[](())$ este sir parantezat corect, dar $[](()][$ nu este sir parantezat corect.
h2. Cerinta