#include <iostream>
#include <string>
using namespace std;

int main(int argc, char *argv[])
{
    const int NUM = 5; // 人數上限
    char name[NUM][11];

    for(int i = 0; i < NUM; i++) {
        cin >> name[i];
    }

    int min;
    char temp[11];
    for(int i = 0; i < (NUM - 1); i++) {
        min = i;
        for(int j = i + 1; j < NUM; j++) {
            //int nj = , nm = ;
            if(name[j][0] < name[min][0]) min = j;
        }
        strcpy(temp, name[i]);
        strcpy(name[i], name[min]);
        strcpy(name[min], temp);
    }

    for(int i = 0; i < NUM; i++) {
        cout << name[i] << endl;
    }

    system("PAUSE");
    return EXIT_SUCCESS;
}