#include<iostream>
#include<sstream>
#include<vector>
#include<algorithm>
using namespace std;
int main()
{
    string line;
    getline(cin,line);
    stringstream ss(line);
    string world;
    vector<pair<int,string>>arr;
    while(ss>>word)
    {
        int pos=-1;
        string clean="";
        for(char c:word)
        {
            if(c=='-')
            {
                cout<<"Invalid input";
                return 0;
            }
            if(isdigit(c))
            pos=c-'0';
            else
            clear +=c;
        }
        arr.push_back({pos,clean});
    }
    sort(arr.begin(),arr.end());
    for(auto &p :arr)
    cout<<p.second<< " ";
    return 0;
}