Masala #0892

Xotira 16 MB Vaqt 1000 ms
14

To'g'ri qavslar #2

Shahriyor bu safar "{}" va "[]" qavslarni ham o'rganib oldi (U "()" qavslarni bilar edi). Yana u oldingidek satr yozdi. Agar satrdagi barcha qavslarning mos jufti bo'lsa, bu satrdagi barcha mavjud qavslar to'g'ri yozilgan bo'ladi, yo'qsa, noto'g'ri. Agar satrda barcha qavslar to'g'ri bo'lsa "TRUE", aks holda "FALSE" deb chop etilsin.


Kiruvchi ma'lumotlar:

Shahriyor yozgan satr. Satr uzunligi \(4*10^{3}\) gacha bo'lishi mumkin.


Chiquvchi ma'lumotlar:

Masala javobini, Agar qavslar to'g'ri qoyilgan bo'lsa "TRUE", aks holda "FALSE" deb chop etilsin. 


Misollar
# input.txt output.txt
1
(!){Hello, World(!)}[Sa{l}om[,] Dunyo!]((Qavslar)  {2})
TRUE
2
Salom:]
FALSE
Izoh:

(!){Hello, World(!)}[Sa{l}om[,] Dunyo!]((Qavslar)  {2}) - bu satrdagi barcha mavjud qavslar to'g'ri qo'yilgan shu sababli "TRUE" ekranga chop etilyapti.