#include <stdio.h>
struct menu
{
char head;
int order;
};
int main()
{
char a[5][81]={0},str[410]={0};
struct menu list[6]={0};
fgets(str, sizeof(str), stdin);
sscanf(str,"%s %s %s %s %s",a[0],a[1],a[2],a[3],a[4]);
for(int i=0;i<5;i++)
{
if(a[i][0]<'a')
list[i].head+='a'-'A';
list[i].head+=a[i][0];
list[i].order=i;
}
for(int i=0;i<5;i++)
{
for(int j=0;j<4-i;j++)
{
if(list[j].head-list[j+1].head>0)
{
list[6].head=list[j].head;
list[6].order=list[j].order;
list[j].head=list[j+1].head;
list[j].order=list[j+1].order;
list[j+1].head=list[6].head;
list[j+1].order=list[6].order;
}
}
}
for(int i=0;i<5;i++)
printf("%s\n",a[list[i].order]);
return 0;
}