Булат не так давно усвоил важное верховодило: если в программе есть раскрывающая скобка,

Булат не так давно усвоил главное правило: если в программке есть открывающая скобка, то где-то после обязана быть и накрывающая скобка такового же типа. Всего в программке Булат употребляет три типа скобок: (), [] и . Булат выписал из собственной программы все скобки в одну строку в том порядке, в котором они встречаются. Сейчас он просит вас найти, верно ли он расставил скобки в своей программе, либо же он где-то допустил ошибку. Скобки считаются расставленными в строке правильно, если: 1) строчка пуста либо состоит лишь из пары подходящих друг другу скобок, при этом раскрывающая предшествует покрывающей; 2) строчка с верно расставленными скобками находится заключена между парой подходящих друг другу скобок, причем раскрывающая предшествует накрывающей.
Формат входных данных:
В первой строке записана последовательность не более, чем из 1000 символов, состоящая только из раскрывающих и накрывающих скобок 3-х типов.
Формат результата:
Выведите слово YES если последовательность скобок верная, по другому выведите NO.
Примеры
Входные данные Итог работы
()[] YES
(][) NO