#include <iostream>
#include <string>
using namespace std;

int main() {
    string s, command;
    cin >> s;
    bool valid = true;

    while (cin >> command) {
        if (command == "replace") {
            char a, b;
            cin >> a >> b;
            for (int i = 0; i < s.length(); i++) {
                if (s[i] == a) s[i] = b;
            }
        } else if (command == "remove") {
            char a;
            cin >> a;
            for (int i = 0; i < s.length();) {
                if (s[i] == a) s.erase(i, 1);
                else i++;
            }
        } else if (command == "addhead") {
            char a;
            cin >> a;
            s.insert(0, 1, a);
        } else if (command == "addtail") {
            char a;
            cin >> a;
            s.push_back(a);
        } else if (command == "end") {
            break;
        } else {
            cout << "invalid command " << command << endl;
            valid = false;
            break;
        }
    }

    if (valid) {
        cout << s << endl;
    }
    return 0;
}