Sequência de parênteses correta
Considere uma sequência composta por parênteses redondos, quadrados e chaves '{', '}', '[', ']'. O programa deve determinar se essa sequência de parênteses está correta.
- Uma sequência vazia é correta.
- Se A é uma sequência correta, então (A), [A], {A} são corretas.
- Se A e B são sequências corretas, então AB é correta.
Formato de entrada:
Em uma única linha, insira a sequência de parênteses, contendo no máximo 100000 parênteses.
Formato de saída:
Se a sequência estiver correta, o programa deve exibir 'yes', caso contrário, 'no'.