#include <stdio.h>
#include<string.h>
 
int main()
{
    static const size_t N = 5;
    static const size_t S_LEN = 5;
 
    char str[N][S_LEN], temp[S_LEN];
    size_t i, last, count = 0;
 
    int swapped = 1;
 
    while (count < N && scanf("%4s", str[count]) == 1)
           ++count;
 
    last = count;
    while (swapped && last--)
    {
        swapped = 0;
        for (i=0; i<last; ++i)
        {
            if(strcmp(str[i+1],str[i]) < 0)
            {
                strcpy(temp, str[i]);
                strcpy(str[i], str[i+1]);
                strcpy(str[i+1], temp);
                swapped = 1;
            }
        }
    }
 
    for(i = 0; i< count; ++i)
        printf("%s\n", str[i]);
 
    return 0;
}

I2luY2x1ZGUgPHN0ZGlvLmg+CiNpbmNsdWRlPHN0cmluZy5oPgoKaW50IG1haW4oKQp7CiAgICBzdGF0aWMgY29uc3Qgc2l6ZV90IE4gPSA1OwogICAgc3RhdGljIGNvbnN0IHNpemVfdCBTX0xFTiA9IDU7CiAgICAKICAgIGNoYXIgc3RyW05dW1NfTEVOXSwgdGVtcFtTX0xFTl07CiAgICBzaXplX3QgaSwgbGFzdCwgY291bnQgPSAwOwoKICAgIGludCBzd2FwcGVkID0gMTsKICAgIAogICAgd2hpbGUgKGNvdW50IDwgTiAmJiBzY2FuZigiJTRzIiwgc3RyW2NvdW50XSkgPT0gMSkKICAgICAgICAgICArK2NvdW50OwoKICAgIGxhc3QgPSBjb3VudDsKICAgIHdoaWxlIChzd2FwcGVkICYmIGxhc3QtLSkKICAgIHsKICAgICAgICBzd2FwcGVkID0gMDsKICAgICAgICBmb3IgKGk9MDsgaTxsYXN0OyArK2kpCiAgICAgICAgewogICAgICAgICAgICBpZihzdHJjbXAoc3RyW2krMV0sc3RyW2ldKSA8IDApCiAgICAgICAgICAgIHsKICAgICAgICAgICAgICAgIHN0cmNweSh0ZW1wLCBzdHJbaV0pOwogICAgICAgICAgICAgICAgc3RyY3B5KHN0cltpXSwgc3RyW2krMV0pOwogICAgICAgICAgICAgICAgc3RyY3B5KHN0cltpKzFdLCB0ZW1wKTsKICAgICAgICAgICAgICAgIHN3YXBwZWQgPSAxOwogICAgICAgICAgICB9CiAgICAgICAgfQogICAgfQogICAgCiAgICBmb3IoaSA9IDA7IGk8IGNvdW50OyArK2kpCiAgICAgICAgcHJpbnRmKCIlc1xuIiwgc3RyW2ldKTsKICAgIAogICAgcmV0dXJuIDA7Cn0=

YWJmZyAKYWJjZCAKeHl6dyAKcHFycyAKb3JkZQ==

abfg 
abcd 
xyzw 
pqrs 
orde