#include <bits/stdc++.h>

using i64 = long long;

int main() {
    std::ios::sync_with_stdio(false);
    std::cin.tie(nullptr);

    std::string s;
    std::cin >> s;

    std::map<std::string, int> f;
    std::map<int, std::string> g;
    int idx = 0;
    std::vector<int> a;
    for (int i = 0; i < s.size(); i++) {
        int j = i;
        while (j < s.size() && s[j] != '!') {
            j++;
        }
        std::string str = s.substr(i, j - i);
        std::string ss = "";
        for (auto x : str) {
            ss += std::tolower(x);
        }
        if (!f.count(ss)) {
            f[ss] = idx++;
            g[f[ss]] = str;
        }
        a.push_back(f[ss]);
        i = j;
    }

    const int n = a.size();
    if (n == 1) {
        std::cout << g[a.back()];
        return 0;
    }
    int t = a.back();
    a.pop_back();

    // for (auto x : a) {
    //     std::cerr << x << " ";
    // }
    // std::cerr << "\n";
    int mx = 1;
    while (1) {
        // for (auto x : a) {
        //     std::cerr << x << " ";
        // }
        // std::cerr << "\n";
        std::vector<int> u;
        std::vector<int> v;
        for (int i = 0; i < a.size(); i++) {
            int cnt = 0;
            // std::cerr << "start : " << a[i] << "\n";
            for (int l = i - 1, r = i + 1; l >= 0 && r < a.size(); l--, r++) {
                if (a[l] == a[r]) {
                    // std::cerr << l << " " << r << "\n";
                    // std::cerr << a[l] << " " << a[r] << "\n";
                    cnt++;
                } else {
                    break;
                }
            }
            u.push_back(cnt);
            cnt = 0;
            if (i + 1 < a.size() && a[i] == a[i + 1]) {
                cnt++;
                for (int l = i - 1, r = i + 2; l >= 0 && r < a.size(); l--, r++) {
                    if (a[l] == a[r]) {
                        cnt++;
                    } else {
                        break;
                    }
                }
            }
            v.push_back(cnt);
        }
        // std::cerr << "check : \n";
        // for (auto x : u) {
        //     std::cerr << x << " ";
        // }
        // std::cerr << "\n";
        // for (auto x : v) {
        //     std::cerr << x << " ";
        // }
        // std::cerr << "\n";

        int mx1 = *std::max_element(u.begin(), u.end());
        int mx2 = *std::max_element(v.begin(), v.end());
        // std::cerr << mx1 << " " << mx2 << "\n";
        if (mx1 == 0 && mx2 == 0) {
            break;
        }
        int val1 = 2 * mx1 + 1, val2 = (mx2 == 0 ? 0 : 2 * mx2);
        if (val1 > val2) {
            int p = 0;
            for (int i = 0; i < u.size(); i++) {
                if (mx1 == u[i]) {
                    p = i;
                    break;
                }
            }
            // std::cerr << p << "\n";
            a.erase(a.begin() + p - mx1 + 1, a.begin() + p + mx1 + 1);
        } else {
            int p = 0;
            for (int i = 0; i < v.size(); i++) {
                if (mx2 == v[i]) {
                    p = i;
                    break;
                }
            }
            a.erase(a.begin() + p - mx2 + 2, a.begin() + p + mx2 + 1);
        }
    }

    for (int i = 0; i < a.size(); i++) {
        std::cout << g[a[i]] << "!";
    }
    std::cout << g[t];
    return 0;
}