Considerăm şiruri formate din paranteze de două tipuri: paranteze rotunde şi paranteze drepte. Parantezele se codifică în felul următor: paranteză rotundă deschisă cu 0, paranteză rotundă închisă cu 1, paranteză dreaptă deschisă cu 2, paranteză dreaptă închisă cu 3. Spre deosebire de convenţia uzuală din matematică, aici pot exista şi paranteze rotunde incluse în paranteze drepte şi paranteze drepte incluse în paranteze rotunde. Nu putem asocia unei paranteze rotunde deschise o paranteză dreaptă închisă sau invers.

Cerinţă

Să se decidă dacă un astfel de şir este corect construit, în sensul că putem asocia corect două câte două paranteze de fiecare tip.

Date de intrare

Fişierul text paranteze.in conţine pe prima linie numărul n (numărul de şiruri ale testului). Apoi, pe fiecare dintre liniile 2 … n+1 se află numerele
L c1 c2 … cL
Numărul natural L reprezintă lungimea unui şir de paranteze codificat conform enunţului. Valorile c1,c2,…,cL reprezintă codurile respective. Toate numerele sunt despărţite prin câte un spaţiu.

Date de ieşire

În fişierului text paranteze.out se vor scrie n linii. Pe câte o linie va fi scris câte o valoare 0 sau 1, reprezentând rezultatele verificării corectitudinii şirurilor: 1 – corect, 0 - incorect. Ordinea lor corespunde ordinii şirurilor din fişierul de intrare.

Restricţii

1≤n≤10
Fiecare valoare L îndeplineşte condiţia: 1≤L≤500

Exemple

paranteze.in	paranteze.out	Explicaţii
8 6 0 2 3 1 0 1 6 2 0 1 0 1 3 4 0 2 1 3 6 2 0 0 3 1 1 6 2 2 0 1 1 3 6 2 0 0 1 3 0 10 2 2 0 1 0 1 3 3 0 1 10 0 0 0 1 1 1 0 2 3 1	1 1 0 0 0 0 1 1	Primul şir din test corespunde şirului de paranteze ([])().

propunător: Prof. Marinel Şerban

Liceul de Informatica

marinel.serban@gmail.com