SMMR-T080: Keyboard

#include <bits/stdc++.h>
using namespace std;

string msg;
int sz;
list<char> newstr;

int main(){

    cin >> msg;
    sz = msg.size();
    auto itr = newstr.begin();
    for(int i = 0; i < sz; ++i){
        if(msg[i] == '['){
            itr = newstr.begin();
        } else if(msg[i] == ']'){
            itr = newstr.end();
        } else {
            newstr.insert(itr, msg[i]);
        }
    }
    for(auto x : newstr){
        printf("%c", x);
    }

    return 0;
}