Masala #0891

Xotira 16 MB Vaqt 1000 ms
14

To'g'ri qavslar

Shahriyor "()" qavslarni bilib oldi. Endi u o'zicha qandaydir satr yozdi. Keyin u qavslarni to'g'ri qo'yilgani yoki qo'yilmaganligiga qiziqib qoldi.

  • Agar satrdagi mavjud qavslar o'zining mos juftiga ega bo'lsa, bu satrdagi qavslar to'g'ri qo'yilgan bo'ladi.
  • Yo'qsa, noto'g'ri bo'ladi.

Shahriyor yozgan satr berilgan bo'lsa, u to'g'ri yozilgan yoki yo'qligini tekshiring. Agar to'g'ri bo'lsa "TRUE", yo'qsa "FALSE" deb chop etilsin.


Kiruvchi ma'lumotlar:

Shahriyor yozgan satr. Satr uzunligi \(4*10^3\) dan oshmaydi.


Chiquvchi ma'lumotlar:

Masalaning javobi.


Misollar
# input.txt output.txt
1
((Salom, (Dunyo!))(Hello, W(o)(r)( )ld!))
TRUE
2
:)Hello(:
FALSE
Izoh:

((Salom, (Dunyo!))(Hello, W(o)(r)( )ld!)) - bu satrda hamma qavslar to'g'ri qo'yilgan. Shu sababli "TRUE" ekranga chop etiladi.