#include <iostream>
#include <algorithm>
#include <string>
#include <fstream>
#include <stack>

bool is_correct_bracket_seq(const std::string& str) {

    std::stack<char> st;

    for (auto a : str) {
        if (a == '(' || a == '{' || a == '[') {
            st.push(a);
        }
        if (a == ')') {
            if (st.empty() || st.top() != '(') {
                return false;
            }
            st.pop();
        }
        if (a == ']') {
            if (st.empty() || st.top() != '[') {
                return false;
            }
            st.pop();
        }
        if (a == '}') {
            if (st.empty() || st.top() != '{') {
                return false;
            }
            st.pop();
        }
    }
    if (!st.empty()) {
        return false;
    }
    return true;
}


int main() {

    std::ifstream fin("input.txt");

    std::string str;

    fin >> str;

    is_correct_bracket_seq(str) ? std::cout << "True" : std::cout << "False";

}