Qavslar ketma-ketligi

Oson 1 s 256 MB0 kishi yechgan

Satr faqat (, ), [, ], {, } belgilaridan iborat. Har bir ochiluvchi qavs mos turdagi yopiluvchi qavs bilan to‘g‘ri tartibda yopilgan bo‘lsa, ketma-ketlik to‘g‘ri hisoblanadi.

Masalan, ([]{}) — to‘g‘ri, ([)] va (( — noto‘g‘ri.

Kiritish

Bitta qatorda satr $s$ ( $1 \le |s| \le 2 \cdot 10^5$ ).

Chiqarish

To‘g‘ri bo‘lsa YES, aks holda NO.

Namunalar

Kiritish 1

([]{})

Chiqarish 1

YES

Kiritish 2

([)]

Chiqarish 2

NO

Manba: NolbirKod namuna