#include<iostream>
    using namespace std;

    int main(){

      string s;
      cin>> s;
      int x =0 , y = 0 , z=0;
      int a = -1;
      int m=0;
      int t = 0;

       while (x >= 0 && y >= 0 &&z >=0 && ++a<s.length()){
             if(s[a]== '<')
            {z++; m=3;break;
            }
            if(s[a] == '[')
             {
                 y++; m= 2;break;
             }
            if (s[a] == '(' )
              {
                     x++; m=1;break;
              }
          if( m = 1)
          {
              if (s[a] == '}' && s[a]== '>')
                break;
                t= 1;
          }
          if(m= 2)
          {
              if (s[a] == ')' && s[a]== '>')
                break;
                t= 1;
          }
          if(m = 3)
          {
              if (s[a] == ')' && s[a]== '}')
                break;
                t =1;
          }

           if (s[a] == ')')
                x--;

           if(s[a] == ']')
            y--;
            if(s[a] == '>')
            z--;

      }
      if(x == 0 && y == 0 && z == 0 && a == s.length()&& t == 0)
          cout<<"1"<<endl;
      else cout<<"0"<<endl;



    return 0;
    }