#include <bits/stdc++.

h>
#include <cstring>
#include <fstream>
using namespace std;
ifstream f("paranteze1.in");
ofstream g("paranteze1.out");

int main()
{
int n,i,j,vf;
char S[255];
f>>n;
f.get();
for(i=1;i<=n;i++)
{

f.getline(S,256);
vf=0;

for(j=0;j<strlen(S)&&vf>=0;j++)

if(S[j]=='(')
vf++;
else
vf--;
if(vf==0)
g<<1<<'\n';
else
g<<0<<'\n';
}

return 0;
}
cub
#include<iostream>
using namespace std;
int stiva[1001][2],i,n,x,k;
int main ()
{
cin>>n;
for(i=1;i<=n;i++)
{
cin>>x;
while(x>stiva[k][0] && k>0)
k--;
k++;
stiva[k][0]=x;
stiva[k][1]=i;

}
cout<<k<<"\n";
for(i=1;i<=k;i++)
cout<<stiva[i][1]<<" ";
return 0;
}
#include <iostream>
#include <fstream>
#include <cstring>
using namespace std;
ifstream f("paranteze3.in");
ofstream g("paranteze3.out");
int verificare(char S[256])
{
int vf=0,l,i,st[256];
l=strlen(S);
for(i=0; i<=l-1; i++)
if(S[i]=='(')
{
vf++;
st[vf]=1;
}
else if(S[i]==')')
if(st[vf]==1)
vf--;
else
return 0;
else if(S[i]=='[')

st[++vf]=2;

else if(st[vf]==2)
vf--;
else
return 0;
if(vf==0)
return 1;
return 0;

}
int main()
{
char S[256];
int n;
f>>n;
f.get();
for(int i=1; i<=n; i++)
{
f.getline(S,256);
g<<verificare(S)<<endl;

}
return 0;
}
#include <iostream>
#include <fstream>
#include <cstring>
using namespace std;
ifstream f("paranteze2.in");
ofstream g("paranteze2.out");
int verificare(char S[256])
{
int maxx=0,vf=0,l,i;
l=strlen(S);
 for(i=0;i<l-1;i++)
if(S[i]=='(')
{vf++;
if(vf>maxx)
maxx=vf;
}
else

vf--;

return maxx;

}
int main()
{
char S[255];

f.getline(S,256);
g<<verificare(S);

return 0;
}