#include<iostream>
#include<cmath>
using namespace std;

int main()
{
    string s;
    cin >> s;
    int a1=0,a2=0,b1=0,b2=0,c1=0,c2=0,d1=0,d2=0;
    int krai = s.length();
    int i = 0;
    while(i<krai)
    {
        if(s[i]=='(')a1++;
        if(s[i]=='[')b1++;
        if(s[i]=='{')c1++;
        if(s[i]=='<')d1++;
        if(s[i]==')')a2++;
        if(s[i]==']')b2++;
        if(s[i]=='}')c2++;
        if(s[i]=='>')d2++;
        i++;
    }
    if(a1-a2==0 && b1-b2==0 && c1-c2==0 && d1-d2==0) cout << "1" << endl;
    else cout << "0" << endl;

    return 0;
}