Masala #XIJUPJTQ6E

Xotira 32 MB Vaqt 1000 ms Qiyinchiligi 1 %

Muallif: Narzullayev Saidmurod

Qavslar

Dasturchi Azimjon o'zining yangi dasturlash tilini yaratmoqda. Bu tilda matematik ifodalarni tekshiruvchi maxsus kompilyator mavjud. Kompilyatorning eng muhim vazifalaridan biri — ifodalardagi (), {}, [] qavslari to'g'ri juftlashganini va yopilganini tekshirish. Masalan, {[()]}() to'g'ri, lekin [(]) yoki ({)} noto'g'ri. Sizga Azimjon uchun shu tekshiruvchi modulni yaratish vazifasi topshirildi.
Masala sharti: (), {}, [] qavslaridan iborat satr berilgan. Shu satrdagi qavslar to'g'ri yopilgan yoki yopilmaganligini tekshiring.

Kiruvchi ma'lumotlar:

Yagona qatorda qavslardan iborat S satri (1≤∣S∣≤10^5).

Chiquvchi ma'lumotlar:

Agar qavslar to'g'ri muvozanatda bo'lsa "Yes", aks holda "No".

Misollar

#	input.txt	output.txt
1	()	Yes

Yechimini yuborish

Bu amalni bajarish uchun tizimga kiring, agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin