#include<iostream>
#include<stdio.h>
#include<stack>
using namespace std;
int main()
{
    int t=0;
    string s;
    cin>>s;
    stack<int> q;
    for (int i=0;i<s.size();i++)
    {
        if (!(s[i]>='a'&&s[i]<='z'))
        {
            if (s[i]=='(') t=1;
            else if (s[i]=='[') t=2;
            else if (s[i]=='{') t=3;
            else if (s[i]==')') t=5;
            else if (s[i]==']') t=10;
            else if (s[i]=='}') t=15;
        if (q.empty()||t!=q.top()*5)
        {
            if (s[i]=='(') q.push(1);
            else if (s[i]=='[') q.push(2);
            else if (s[i]=='{') q.push(3);
            else if (s[i]==')') q.push(5);
            else if (s[i]==']') q.push(10);
            else if (s[i]=='}') q.push(15);
        }
        else q.pop();
        }
    }
    if (q.empty()) printf("1\n");
    else printf("0\n");
}