#include <iostream>
#include <string>
#include <vector>
#include <algorithm>
#include <boost/lambda/lambda.hpp>
using namespace std;
using namespace boost::lambda;

int main(void)
{
  string temp;
  vector<string> vec;

  while (1) {
    getline(cin, temp);
    if (cin.fail() || temp == "END") {
      break;
    }
    vec.push_back(temp);
  }

  cout << "Before: " << endl;
  for_each(vec.begin(), vec.end(), (cout << _1 << '\n'));
  sort(vec.begin(), vec.end());
  cout << "After: " << endl;
  for_each(vec.begin(), vec.end(), (cout << _1 << '\n'));

  return 0;
}