Dota iekavu izteiksme, kura sastāv no () un [] iekavām. Korektu iekavu izteiksmi definē sekojoši:

• () un [] ir korektas iekavu izteiksmes.
• Ja A ir korekta iekavu izteiksme, tad (A) un [A] arī ir korektas iekavu izteiksmes.
• Ja A un B ir korektas iekavu izteksmes, tad AB ir korekta iekavu izteiksme.

Uzdevums ir noteikt vai dotā iekavu izteiksme ir korekta.

Ievaddatos tiek dota iekavu izteiksme garumā N, kur 1 <= N <= 10^6.

Ja dotā iekavu izteiksme ir korekta, ir jāizvada YES, citādi NO.