Masala #0891

Xotira 16 MB Vaqt 1000 ms

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.