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