#include <iostream>
#include <map>
#include <stack>
using namespace std;

int main() {
    string s;
    cin >> s;
    map<char,char> m{{'[', ']'}, {'(', ')'}};
    stack<char> st;
    bool result = true;
    for (auto i:s) {
        if (i=='['||i=='(') {
            st.push(i);
        } else if (i==']'||i==')') {
            if (st.empty()||i!=m[st.top()]) result=false;
            else st.pop();
        }
    }
    cout<<(result?"true":"false");
}