#include <stdio.h>
int strcompare(char *str1, char *str2);
void stringsort(char *strings[]);
int main(){
char *strings[20];
int i;
for(i=0; i<20; i++){
scanf("%s", &strings[i]);
}
stringsort(strings);
}
void stringsort(char *strings[]){
char *temp="~~~~";
char order[20][30];
int i, j, m, k;
for(j=0; j<20; j++){
for(i=0; i<20; i++){
if(strcompare(strings[i], temp)<0){
temp = strings[i];
}
else{
break;
}
}
for(m=0; m<30; m++){
order[j][m] = temp;
strings[j][m]='~';
temp[m]='~';
}
}
for(i=0; i<20; i++){
printf("%s\n", order[i]);
}
printf("\n");
}
int strcompare(char *str1, char *str2){
int i, j, k, m, n, best;
if( str1 < str2){
for(j=0;(str2[j] = str1[j])!='\0';j++){
;
}
return -1;
}
if( str1== str2){
return 0;
}
if( str1 > str2){
return 1;
}
}