include<bits/stdc++.h>

using namespace std ;
bool ok(string s){
vector <char> t;
t.clear();
for(int i = 0 ; i < (int)s.size() ; i++){
if(s[i] == '(' || s[i] == '[' || s[i] == '{'){
t.push_back(s[i]);
}
else if(s[i] == ')' && t[(int)t.size()-1] != '('){
return false;
}
else if(s[i] == ']' && t[(int)t.size()-1] != '['){
return false;
}
else if(s[i] == '}' && t[(int)t.size()-1] != '{'){
return false;
}
t.pop_back();
}
if (t.empty()) return true;
return false;
}
int main(){
string s; cin >> s;
if(ok(s)) cout << 1;
else cout << 0;
}