#include <iostream>
#include <stack>

class OPN{
private:
    std::string STR;
public:
    OPN(){
        this->STR = "bca=1&0|aKK|(c&d)";
    }
    std::string getSTR(){
        return this->STR;
    }
    int priority( char oper ){ //определение приоритета операции
        switch(oper){
            case '~':
                return 5;
            case '&':
                return 4;
            case '|':
                return 3;
            case '(':
                return 2;
            case '=':
                return 1;
            default:
                return 0;
        }
    }

    bool isOperation(char ch){
        return ch == '~' || ch == '&' || ch == '|' || ch == '=' ;
    }

    std::stack <char> Stack;

    void obr_pol_not(std::string str) {
        char *name = new char[10]; //имена переменных
        int i = 0;
        while ( str[i] != '\0') {
            if (isalpha(str[i])){
                int j = 0;
                name[j] = str[i];
            }
            else if(!isalpha(str[i])) {
                for (int k = 0; k < sizeof(name); k++){//заносим имя переменной в массив ОПН
                    std::cout<<name[k];
                    delete []name;
                }
                if (str[i] == '0' || str[i] == '1') {
                    std::cout <<str[i];
                } else if (isOperation(str[i])) {

                    if (Stack.empty() || priority(Stack.top()) < priority(str[i])) {
                        Stack.push(str[i]);
                    } else if (priority(Stack.top()) >= priority(str[i])) {
                        std::cout << str[i];
                        while (priority(Stack.top()) >= priority(str[i]) && !Stack.empty()) {
                            std::cout <<Stack.top();
                            Stack.pop();
                        }
                    }
                } else if (str[i] == '(') {
                    Stack.push(str[i]);
                } else if (str[i] == ')') {
                    while (Stack.top() != '(' && !Stack.empty()) {
                        std::cout <<Stack.top();
                        Stack.pop();
                    }
                    Stack.pop();
                }
            }
            i++;
        }
        while (!Stack.empty()) {
            std::cout << Stack.top();
            Stack.pop();
        }
    }
};


int main() {
    std::cout << "Hello, World!" << std::endl;
    OPN a;
    a.obr_pol_not(a.getSTR());
    return 0;
}