#include <iostream>

using namespace std;

template <class x> class Stack {
public:
	Stack	(int m);
	~Stack	();
	int		StackIsFull();
	int		StackIsEmpty();
	void	Push(x e);
	void	Pop(x& e);
	void	PrintStack();
private:
	int		maxsize;
	int		top;
	x		*p;
};

template <class x> Stack<x>::Stack(int m){
	maxsize = m;
	top = -1;
	p = new x[maxsize];
}

template <class x> Stack<x>::~Stack(){
	delete [] p;
}

template <class x> int Stack<x>::StackIsFull(){
	if (top == maxsize - 1)
			return 1;
	return 0;
}

template <class x> int Stack<x>::StackIsEmpty(){
	if (top == -1)
			return -1;
	return 0;
}

template <class x> void Stack<x>::Push(x e){
	if (!StackIsFull()){
		top++;
		p[top] = e;
	}
}

template <class x> void Stack<x>::Pop(x &e){
	if (!StackIsEmpty()){
		e = p[top];
		top--;
	}
}

template <class x> void Stack<x>::PrintStack(){
	x e;
	if (!StackIsEmpty()){
		Pop(e);
		PrintStack();
		cout << e << endl;
		Push(e);
	}
}


template <class x> void match (Stack<x> &s, char e, int& balanced)
{
	x a;
	if (s.StackIsEmpty())
		balanced = 0;
	else{
		s.Pop(a);
		if (e != a)
			balanced = 0;
	}

}

int balance(char* f)
{
	int balanced = 1, i = 0;
	Stack<char> s(64);

	while(balanced && f[i] != '\0')
	{
		if (f[i] == '(' || f[i] == '{' || f[i] == '[')
			s.Push(f[i]);
		else{
			if (f[i] == ')')
				match(s, '(', balanced);
			else if (f[i] == '}')
				match(s, '{', balanced);
			else if (f[i] == ']')
				match(s, '[', balanced);
		}
		i++;
	}
	if (!s.StackIsEmpty())
		balanced = 0;
	
	return balanced;
}


int main(){
	char f[64];
	cin.getline(f,64);
	int b;
	b = balance (f);
	cout << b;

	return 0;
}