{"code":"hrbalanbrckt","name":"Kiểm tra chuỗi ngoặc đúng","description":"Một dấu ngoặc bao gồm những ký tự như sau: `(`, `)`, `{`, `}`, `[`, or `]`.\r\n\r\nMột cặp ngoặc đúng bao gồm `()`, `{}`, `[]`. Còn lại, những cặp ngoặc như `((`, `(}`, `[}`,... đều không phải là cặp ngoặc đúng.\r\n\r\nTa định nghĩa một **chuỗi ngoặc đúng** như sau:\r\n1. Là một chuỗi rỗng.\r\n2. Hoặc, là chuỗi bao gồm một chuỗi ngoặc đúng **nằm ở giữa** một cặp ngoặc đúng. (**VD:** \"`[{}]`\" là đúng thì \"`(`+`[{}]`+`)`\" sẽ đúng).\r\n3. Hoặc, là chuỗi bao gồm một chuỗi ngoặc đúng **nằm bên cạnh** một chuỗi ngoặc đúng. (**VD:** \"`{[]}`\" là đúng thì \"`{[]}`+`[()]`\" sẽ đúng).\r\n\r\nĐề bài cho bạn $N$ chuỗi ngoặc. Nếu chuỗi thứ $i$ là chuỗi ngoặc đúng, in ra `YES`, ngược lại in ra `NO`.\r\n\r\n<h4>Input</h4>\r\n\r\n- Dòng đầu tiên chứa số nguyên $N$ là số truy vấn $(1 \\leq N \\leq 1000)$\r\n- $N$ dòng tiếp theo, dòng thứ $i$ chứa chuỗi ký tự $S_i$, chỉ bao gồm các dấu ngoặc. $(1 \\leq $ Độ dài $S_i \\leq 1000)$\r\n\r\n<h4>Output</h4>\r\n\r\n- $N$ dòng, dòng thứ $i$ in ra `YES` hoặc `NO` tương ứng với nếu chuỗi $S_i$ là chuỗi ngoặc đúng hoặc không đúng.\r\n\r\n<h4>Example</h4>\r\n\r\n!!! question \"Test 1\"\r\n\r\n    ???+ \"Input\"\r\n        ```sample\r\n        3\r\n        {[()]}\r\n        {[(])}\r\n        {{[[(())]]}}\r\n        ```\r\n    \r\n    ???+ success \"Output\"\r\n        ```sample\r\n        YES\r\n        NO\r\n        YES\r\n        ```","points":900.0,"partial":false,"time_limit":1.0,"memory_limit":262144,"short_circuit":false,"allowed_languages":[3,4,34,36,37,5,6,11,12,14,28,2,38,39,9,18,17,29,23,27,35,25,26,10,7,19,32,1,8,15,16,24,20,33,13,41,21,40],"is_public":true,"is_manually_managed":false,"permissions":{"can_edit":false}}