#include <iostream>
#include <vector>
#include <algorithm>
#include <fstream>

bool is_correct(const std::string& str) {
    std::vector<char> vec;

    for (int i = 0; i < str.size(); i++) {
        if (str[i] == '(' || str[i] == '[' || str[i] == '{') {
            vec.push_back(str[i]);
        }
        else if (str[i] == ')') {
            if (vec.empty() || vec.back() != '(') {
                return false;
            }
            vec.pop_back();
        }
        else if (str[i] == ']') {
            if (vec.empty() || vec.back() != '[') {
                return false;
            }
            vec.pop_back();
        }
        else if (str[i] == '}') {
            if (vec.empty() || vec.back() != '{') {
                return false;
            }
            vec.pop_back();
        }
    }

    if (!vec.empty()) {
        return false;
    }
    return true;
}


int main() {

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

    std::string str;

    fin >> str;

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