#include<bits/srdc++.h>
using namespace std;
int main(){
    string line, word;
    getline(cin, line);
    if (line.find('-') != string::npos){
        cout <<"Invalid input";
        return 0;
    }
    stringstream ss(line);
    vector<pair<int,string>> v;
    while (ss >> word){
        for (char c : word)
        if (isdigit(c))
        v.push_back({c -'0', woprd});
    }
    sort(v.begin(),v.end());
    for (auto &p : v){
        for (char c : p.second)
        cout << c;
        cout <<" ";
    }
    return 0;
}