Cerința

Se dau n șiruri de paranteze rotunde sau pătrate. Să se stabilească, despre fiecare șir, dacă este corect parantezat – adică dacă parantezele se închid corect.

Un șir de paranteze S rotunde este corect parantezat dacă:

• S este șirul vid, sau
• S = (T) și T este corect parantezat, sau
• S = [T] și T este corect parantezat, sau
• S = AB, iar A și B sunt corect parantezate.

Date de intrare

Fișierul de intrare paranteze3.in conține pe prima linie numărul n, pe următoarele n linii câte un șir de paranteze rotunde sau pătrate.

Date de ieșire

Fișierul de ieșire paranteze3.out va conține n linii: fiecare linie va conține valoarea 1, dacă șirul corespunzător de paranteze este corect parantezat și 0 în caz contrar.

Restricții și precizări

• 1 ≤ n ≤ 100
• fiecare șir va avea cel mult 255 de paranteze

Exemplu

paranteze3.in

4
()[]
)([]
()[(()[])()]
([)]

paranteze3.out

1
0
1
0

#include <bits/stdc++.h>
using namespace std;

int main ()
{
    ifstream fin ("minmax.in");
    ofstream fout ("minmax.out");
    int n,x,minim=999999999,maxim=-999999999;
    fin >> n;
    for(int i=1;i<=n;++i)
    {
        fin >> x;
        if(x<minim) minim=x;
        if(x>maxim) maxim=x;
    }
    fout << minim<<" "<<maxim;
    fin.close();
    fout.close();
    return 0;
}