Satr faqat (, ), [, ], {, } belgilaridan iborat. U to‘g‘ri qavslar ketma-ketligimi? To‘g‘ri ketma-ketlikda har bir ochilgan qavs o‘z turidagi qavs bilan va to‘g‘ri tartibda yopiladi: ([]{}) — to‘g‘ri, ([)] va (( — noto‘g‘ri.
Kirish ma‘lumotlari
Bitta qatorda satr, uzunligi $1$ dan $10^5$ gacha.
Chiqish ma‘lumotlari
YES yoki NO.
Misollar
Kirish
([]{})
Chiqish
YES
Kirish
([)]
Chiqish
NO
Kirish
((
Chiqish
NO