#include <algorithm>
#include <iterator>
#include <iostream>
#include <string>
#include <vector>
using namespace std;
int main() {
istream_iterator<string> words { cin }, eof;
vector<string> v(words, eof);
sort(v.begin(), v.end());
copy(v.begin(), v.end(), ostream_iterator<string>(cout, "\n"));
}
I2luY2x1ZGUgPGFsZ29yaXRobT4KI2luY2x1ZGUgPGl0ZXJhdG9yPgojaW5jbHVkZSA8aW9zdHJlYW0+CiNpbmNsdWRlIDxzdHJpbmc+CiNpbmNsdWRlIDx2ZWN0b3I+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CgppbnQgbWFpbigpIHsKICBpc3RyZWFtX2l0ZXJhdG9yPHN0cmluZz4gd29yZHMgeyBjaW4gfSwgZW9mOwogIHZlY3RvcjxzdHJpbmc+IHYod29yZHMsIGVvZik7CiAgc29ydCh2LmJlZ2luKCksIHYuZW5kKCkpOwogIGNvcHkodi5iZWdpbigpLCB2LmVuZCgpLCBvc3RyZWFtX2l0ZXJhdG9yPHN0cmluZz4oY291dCwgIlxuIikpOwp9