Secuencia de paréntesis correcta
Consideremos una secuencia compuesta por paréntesis redondos, cuadrados y llaves '{', '}', '[', ']'. El programa debe determinar si esta secuencia de paréntesis es correcta.
- Una secuencia vacía es correcta.
- Si A es una secuencia correcta, entonces (A), [A], {A} son correctas.
- Si A y B son secuencias correctas, entonces AB es correcta.
Formato de entrada:
En una sola línea se ingresa la secuencia de paréntesis, que contiene no más de 100000 paréntesis.
Formato de salida:
Si la secuencia es correcta, el programa debe mostrar 'yes', de lo contrario, 'no'.