#include <vector>
#include <list>
#include <iostream>
using namespace std;

main(int argc, char **argv)
{
  list <string> big;
  list <string> small;
  list <string>::iterator lit;
  string m;
  string s;
  vector <string> v;
  int i;

  if (argc != 2) { cerr << "usage: program string\n"; exit(1); }
  m = argv[1];

  while (cin >> s) {
    if (s >= m) {
      big.push_back(s);
    } else {
      small.push_back(s);
      lit = big.begin();
      if (lit != big.end()) {
        big.push_back(*lit);
        big.erase(lit);
      }
    }
  }
  for (lit = small.begin(); lit != small.end(); lit++) cout << *lit << " ";
  for (lit = big.begin(); lit != big.end(); lit++) cout << *lit << " ";
  cout << endl;
}