#include<iostream>
using namespace std;
int ddz(int a, int n, string s){
    int flag = 1;
    for(int i=a; i<n; i++) {if(s[i]=='('||s[i]=='['||s[i]=='{'||s[i]=='<') ddz(i, n, s); //proverka za otvarqshta skoba
                        if(s[i]==')'||s[i]==']'||s[i]=='}'||s[i]=='>') //proverka dali ima zatvarqshta skoba
                        if((s[a]=='('&&s[i]==')')||(s[a]=='['&&s[i]==']')||(s[a]=='{'&&s[i]=='}')||(s[a]=='<'&&s[i]=='>')) //proverka dali otvarqshtata i zatvarsh6tata skoba suvpadat
                        return 1; else return 0;}
    }
int main(){
    string s;
    cin >> s;
    int n=s.size();
    cout<<ddz(0, n, s);
    return 0;
}