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

// So sánh theo độ dài trước, sau đó theo thứ tự từ điển
bool sschuoi(string a, string b) {
    if (a.size() > b.size()) return 0;
    else if (a.size() < b.size()) return 1;
    return a < b;
}

int main() {
    freopen("bai2.inp", "r", stdin);
    freopen("bai2.out", "w", stdout);
    string s; cin >> s;
    vector<string> v;

    // Tách các số từ xâu S
    for (int i = 0; i < s.size(); i++) {
        if (s[i] >= '0' && s[i] <= '9') {
            string k = "";
            while (i < s.size() && s[i] >= '0' && s[i] <= '9') {
                k += s[i];
                i++;
            }
            v.push_back(k);
        }
    }

    // Sắp xếp các số đã tách
    sort(v.begin(), v.end(), sschuoi);

    // Xây dựng kết quả
    int idx = 0;
    string kq = "";
    for (int i = 0; i < s.size(); i++) {
        if (s[i] >= '0' && s[i] <= '9') {
            kq += v[idx];
            idx++;
            while (i + 1 < s.size() && s[i + 1] >= '0' && s[i + 1] <= '9') i++;
        } else {
            kq += s[i];
        }
    }
    cout << kq;
}

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

// Chuẩn hóa số (bớt số 0 ở đầu) trước khi so sánh
bool cmp(const string &a, const string &b) {
    string sa = a, sb = b;
    // Xóa các số 0 ở đầu
    sa.erase(0, sa.find_first_not_of('0'));
    sb.erase(0, sb.find_first_not_of('0'));
    // Nếu rỗng thì coi là "0"
    if (sa.empty()) sa = "0";
    if (sb.empty()) sb = "0";

    if (sa.size() != sb.size()) return sa.size() < sb.size();
    return sa < sb;
}

int main() {
    freopen("bai2.inp", "r", stdin);
    freopen("bai2.out", "w", stdout);

    string S;
    getline(cin, S);

    vector<string> numbers;
    int i = 0;
    while (i < (int)S.size()) {
        if (isdigit(S[i])) {
            string numStr;
            while (i < (int)S.size() && isdigit(S[i])) {
                numStr += S[i];
                i++;
            }
            numbers.push_back(numStr);
        } else i++;
    }

    sort(numbers.begin(), numbers.end(), cmp);

    string result = "";
    int numIdx = 0;
    for (int i = 0; i < S.size(); i++) {
        if (isdigit(S[i])) {
            result += numbers[numIdx++];
            while (i + 1 < S.size() && isdigit(S[i + 1])) i++;
        } else {
            result += S[i];
        }
    }
    cout << result;
}

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

bool cmp(const string &a, const string &b) {
    if (a.size() != b.size()) return a.size() < b.size();
    return a < b;
}

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

    ifstream fin("bai2.inp");
    ofstream fout("bai2.out");

    string S;
    fin >> S;

    vector<string> nums;
    string temp = "";
    string result = "";

    // Tách số và xây dựng chuỗi kết quả có ký tự thay thế
    for (char c : S) {
        if (isdigit(c)) {
            temp += c;
        } else {
            if (!temp.empty()) {
                // Chuẩn hóa số trước khi lưu (xóa số 0 đầu)
                temp.erase(0, temp.find_first_not_of('0'));
                if (temp == "") temp = "0";
                nums.push_back(temp);
                temp.clear();
                result += '@'; // Dấu @ đại diện cho vị trí của số
            }
            result += c;
        }
    }
    // Xử lý số cuối cùng nếu có
    if (!temp.empty()) {
        temp.erase(0, temp.find_first_not_of('0'));
        if (temp == "") temp = "0";
        nums.push_back(temp);
        result += '@';
    }

    // Sắp xếp các số
    sort(nums.begin(), nums.end(), cmp);

    // Thay thế các ký tự @ bằng số đã sắp xếp
    string finalResult = "";
    int numIdx = 0;
    for (char c : result) {
        if (c == '@') {
            finalResult += nums[numIdx++];
        } else {
            finalResult += c;
        }
    }
    fout << finalResult;
}