#include <iostream>
#include <stack>
#include <string>

using namespace std;

bool valid(const string &expr)
{
    stack<int> s;

    for (auto c : expr) {
        switch (c) {
            case '(':
            case '[':
            case '{':
                s.push(c);
                break;
            case ')':
                if (s.top() == '(') {
                    s.pop();
                } else {
                    return false;
                }
                break;
            case '}':
                if (s.top() == '{') {
                    s.pop();
                } else {
                    return false;
                }
                break;
            case ']':
                if (s.top() == '[') {
                    s.pop();
                } else {
                    return false;
                }
                break;
            default:
                break;
        }
    }

    return s.empty();
}

int main(void)
{
    string expr;
    cin >> expr;

    cout << valid(expr) << endl;
    
    return 0;
}