Problema 4

Validación de paréntesis

Dada una cadena compuesta únicamente por los caracteres ( y ), determina si la secuencia es válida.

Una secuencia es válida si:

• Cada paréntesis de apertura tiene un correspondiente de cierre.
• Los paréntesis están correctamente anidados.

Entrada

Una sola línea con una cadena s de longitud hasta 10⁶, que contiene únicamente ( y ).

Salida

Imprime YES si la secuencia es válida, o NO en caso contrario.

Ejemplos

==INPUT==
()
==OUTPUT==
YES

==INPUT==
(())
==OUTPUT==
YES

==INPUT==
())(
==OUTPUT==
NO