AL02-2. Qavslar muvozanati

Qavslar ketma-ketligi to‘g‘rimi? Har ochilgan qavs o‘z turidagi qavs bilan va to‘g‘ri tartibda yopilishi kerak: ([]{}) — to‘g‘ri, ([)] — noto‘g‘ri.

Stek — oxirgi qo‘yilgan birinchi olinadigan tuzilma. Python’da oddiy ro‘yxat: append() va pop().

Kirish ma’lumotlari

Bitta qator: ()[]{} belgilaridan iborat satr.

Chiqish ma’lumotlari

YES yoki NO.

Cheklovlar

Uzunlik 1 dan 2·10⁵ gacha.