Séquence de parenthèses correcte
Considérons une séquence composée de parenthèses rondes, carrées et accolées '{', '}', '[', ']'. Le programme doit déterminer si cette séquence de parenthèses est correcte.
- Une séquence vide est correcte.
- Si A est une séquence correcte, alors (A), [A], {A} sont corrects.
- Si A et B sont des séquences correctes, alors AB est correct.
Format d'entrée:
Une seule ligne contenant la séquence de parenthèses, ne dépassant pas 100000 caractères.
Format de sortie:
Si la séquence est correcte, le programme doit afficher 'yes', sinon 'no'.