using namespace std;
#include <iostream>
#include <string>
 
int main()
{
  string *str = new string [5];
 
  for(int i=0;i<5;i++)
  {
    cout << "Input" << i+1 << ": " ;
    getline(cin,str[i]);
  }
  cout << "Lexicographical Ordering..." << endl;
 
  for(int a=0; a<4 ;a++)
  {
    for(int b=a+1; b<5 ; b++)
    {
      if(str[a] >str[b])
      {
        string temp;
        temp = str[a];
        str[a] = str[b];
        str[b] = temp;
      }
    }
  }
  for(int i=0;i<5;i++)
  {
    cout << str[i] << endl;
  }
  return 0;
}