Sequenza di parentesi corretta
Consideriamo una sequenza composta da parentesi tonde, quadre e graffe '{', '}', '[', ']'. Il programma deve determinare se questa sequenza di parentesi è corretta.
- Una sequenza vuota è corretta.
- Se A è una sequenza corretta, allora (A), [A], {A} sono corretti.
- Se A e B sono sequenze corrette, allora AB è corretta.
Formato di input:
In una sola riga si inserisce la sequenza di parentesi, contenente non più di 100000 parentesi.
Formato di output:
Se la sequenza è corretta, il programma deve mostrare 'yes', altrimenti 'no'.