#define _CRT_SECURE_NO_WARNINGS
using namespace std;

#include <iostream>
#include <string>
#include <vector>
#include <algorithm>
#include <cmath>
#include <fstream>
#include <ctime>
#include <climits>
#include <sstream>

#include <cstdlib>
#include <cstdio>
#include <iomanip>

using namespace std;

using namespace std;
char arr2[126];

void setArray() {
	arr2[40] = ')';
	arr2[41] = '(';
	arr2[91] = ']';
	arr2[93] = '[';
	arr2[123] = '}';
	arr2[125] = '{';
}

int main() {
	freopen("brackets.in", "r", stdin);
	freopen("brackets.out", "w", stdout);

	setArray();
	vector<char> mySet;

	string input;
	cin >> input;

	for (int i = 0; i < input.size(); ++i) {
		char a = input[i];
		if (a < 97 || a > 122) {
			if (mySet.size() > 0 && mySet[mySet.size() - 1] == arr2[a]) {
				mySet.erase(mySet.begin() + mySet.size() - 1);
			} else {
				mySet.push_back(a);
			}
		}
	}

	cout << (mySet.size() == 0) << endl;

	return 0;
}