#include<iostream>
#include<string>
int main(){
void sort(string *p,int);
int i=0;
string a[10];
for(i=0;i<10;i++){
cin>>a[i];
}
for(i=0;i<10;i++){
cout<<a[i]<<endl;
}
sort(a,10);
for(i=0;i<10;i++){
cout<<a[i]<<endl;
}
return 0;
}
void sort(String *p,int length){
int i,j;
string temp;
for(i=0;i<length-1;i++){
for(j=0;j<length-i-1;++j){
if(*(p+j)>*(p+j+1)){
temp=*(p+j+1);
*(p+j+1)=*(p+j);
*(p+j)=temp;
}
}
}
}