#include<iostream>
#include<fstream>
#include<stack>
using namespace std;
int main()
{
	string a;
	cin>>a;
	stack<char> brackets;
	int len = a.length();
	for(int i = 0; i < len ; ++i){
		if(a[i]=='(' || a[i]=='<' || a[i]=='[' || a[i]=='{'){
			brackets.push(a[i]);
		}
		if(a[i]==')' || a[i]=='>' || a[i]==']' || a[i]=='}'){
			if(brackets.size() == 0){
				cout<<0<<endl;
				return 0;
			}
			//)
			if(a[i]==')'){
				if(brackets.top() =='(')brackets.pop();
				else {
				cout<<0<<endl;
				return 0;
				}
			}
			//]
			if(a[i]==']'){
				if(brackets.top() =='[')brackets.pop();
				else {
				cout<<0<<endl;
				return 0;
				}
			}
			//>
			if(a[i]=='>'){
				if(brackets.top() =='<')brackets.pop();
				else {
				cout<<0<<endl;
				return 0;
				}
			}
			//}
			if(a[i]=='}'){
				if(brackets.top() =='{')brackets.pop();
				else {
				cout<<0<<endl;
				return 0;
				}
			}
		}
	}
	if(brackets.size())cout<<0<<endl;
	else cout<<1<<endl;
	return 0;
}