// editor1
#include <iostream>
#include<algorithm>
#include<vector>
#include<sstream>
using namespace std;
int main()
{
    string line;
    getline(cin,line);
    stringstream ss(line);
    vector<pair<int,string>> words;
    string word;
    while(ss >> word)
    {
        int pos =-1;
        for(char c : word)
        {
            if(c=='-')
            {
                cout<<"Invalid input";
                return 0;
            }
            if(isdigit(c))
            {
                pos=c-'0';
            }
        }
        string clean="";
        for(char c:word)
        {
            if(!isdigit(c))clean +=c;
        }
        word.push_back({pos,clean});
    }
    sort(word.begin(),word.end());
    for(int i=0;i<words.end());
    {
        cout<<words[i].second;
        if(i !=words.size() -1)
        cout<<" ";
    }
    return 0;
}