J. Хаалтнууд

хугацааны хязгаарлалт 3 секунд

санах ойн хязгаарлалт 256 мегабайт

оролт стандарт оролт

гаралт стандарт гаралт

Тэнцвэртэй хаалт гэдэг нь хаалтнуудын хооронд "$1$" эсвэл "$+$" тэмдэг тавихад зөв математик илэрхийлэл гардаг хаалт юм. Жишээ нь "$(())()$", "$()$", "$(()(()))$" нь тэнцвэртэй хаалт бөгөөд "$)($", "$(()$", "$(()))($" нь тэнцвэртэй хаалт биш.

Танд хаалтнаас тогтох тэмдэгт мөр өгөгдсөн бол энэ нь тэнцвэртэй хаалт мөн эсэхийг тодорхойл.

Оролт

Оролтонд $1$-с $100$-н хооронд урттай тэмдэгт мөр өгөгдөнө. Тэмдэгт мөрийн бүх тэмдэгт нь "(" эсвэл ")" тэмдэгт байна.

Гаралт

Хэрвээ тэнцвэртэй хаалт мөн бол "YES", эсрэг тохиолдолд "NO" гэж хашилтгүйгээр хэвлэ.

Орчуулсан: khongoro

Жишээ тэстүүд

Оролт
(()(()))()
Гаралт
YES
Оролт
())()
Гаралт
NO
Сэтгэгдлүүдийг ачааллаж байна...