#include <iostream>
using namespace std;
int main()
{
    setlocale(LC_ALL, "Russian");
    string z, z1, z2, z3, z4, z5, z6, z7, z8;
    cout<<"Введите скобачную последовательность: ";
    cin>>z;
    for(char i: z){
        if(i == '(')z1+=i;
        if(i == ')'){
            z2+=i;
            if (z1.length() > 0){
                if (z1[z1.length()-1] == '('){
                    z1.pop_back();
                    z2.pop_back();
                }
            }
        }
        if(i == '[')z3+=i;
        if(i == ']'){
            z4+=i;
            if (z3.length() > 0){
                if (z3[z3.length()-1] == '['){
                    z3.pop_back();
                    z4.pop_back();
                }
            }
        }
        if(i == '{')z5+=i;
        if(i == '}'){
            z6+=i;
            if (z5.length() > 0){
                if (z5[z5.length()-1] == '{'){
                    z5.pop_back();
                    z6.pop_back();
                }
            }
        }
        if(i == '<')z7+=i;
        if(i == '>'){
            z8+=i;
            if (z7.length() > 0){
                if (z7[z7.length()-1] == '<'){
                    z7.pop_back();
                    z8.pop_back();
                }
            }
        }
    }
    if (z1.length() == 0 and z2.length() == 0 and z3.length() == 0 and z4.length() == 0 and z5.length() == 0 and z6.length() == 0 and z7.length() == 0 and z8.length() == 0 ) cout<<"True"<<endl;
    else cout<<"False"<<endl;
    return 0;
}