#include <iostream>
#include <fstream>
#include <stack>
using namespace std;
int main()
{
    freopen("brackets.in","r",stdin);
    freopen("brackets.out","w",stdout);
    stack<char> s;
    string br1;
    getline(cin,br1);
    string br;
    for(int i=0;i<br1.size();i++)
        if(br1[i]=='('||br1[i]==')'||br1[i]=='['||br1[i]==']'||br1[i]=='{'||br1[i]=='}')br+=br1[i];
    while(br.size()!=0)
    {
        if(s.empty()==1){s.push(br[0]),br.erase(0,1);continue;}
        if(s.top()=='('&&br[0]==')'){s.pop();br.erase(0,1);continue;}
        if(s.top()=='['&&br[0]==']'){s.pop();br.erase(0,1);continue;}
        if(s.top()=='{'&&br[0]=='}'){s.pop();br.erase(0,1);continue;}
        s.push(br[0]);br.erase(0,1);
    }
    if(s.empty()==1)cout<<1<<endl;
    else cout<<0<<endl;
    return 0;
}