Erai in camera ta, iti vedeai de treaba ta, treceai Trie-ul persistent in documentatia pentru Finala ACM. Deodata, bate cineva la usa. Vecinul de alaturi te roaga sa-i imprumuti doua parantezari corecte, pentru ca are niste prieteni in vizita si ar vrea sa joace un joc. Fiindca nu are o parere foarte buna despre tine, el iti ofera o definitie recursiva a corectitudinii unui sir de paranteze, in speranta ca o poti urmari:

- Sirul "()" este corect.

- Sirul vid este corect.

- Daca sirul $A$ este corect, atunci si sirul $(A)$ este corect.
- Daca sirurile $A$ si $B$ sunt corecte, atunci si sirul $A$ concatenat cu $B$ este corect.