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

main(int argc, char **argv)
{
  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) {
      v.push_back(s);
    } else {
      for (i = 0; i < v.size() && v[i] < m; i++) ;
      if (i == v.size()) {
        v.push_back(s);
      } else {
        v.push_back(v[i]);
        v[i] = s;
      }
    }
  }
  for (i = 0; i < v.size(); i++) cout << v[i] << " ";
  cout << endl;
}