#include<stdio.h>
#define SIZE  100

int main(void) {
  char data[5][SIZE+1];
  int i,j,k,s[5],t;
  
  /* input */
  for(i=0; i<5; i++)
    scanf("%s", data[i]);
  /* sort */
  for(i=0; i<5; i++)
    s[i]=i;
  for(i=0; i<4; i++) {
    for(j=i+1; j<5; j++) {
      /* compair */
      k=0;
      while ((k < SIZE)
          && (data[s[i]][k]==data[s[j]][k])
          && (data[s[i]][k]!='\0'))
        k++;
      
      if (data[s[i]][k] > data[s[j]][k]) {
        t=s[i];s[i]=s[j];s[j]=t;
      }
    }
  }
  // output
  for(i=0; i<5; i++)
    printf("%s\n", data[s[i]]);
  return 0;
}