#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;
int main ()
{
string wyraz;
vector<string> wpisaneSlowa_v;
while(getline(cin, wyraz))
{
wpisaneSlowa_v.push_back(wyraz); // zapis
sort(wpisaneSlowa_v.begin(), wpisaneSlowa_v.end());
for(int i=0; i < wpisaneSlowa_v.size(); i++)
cout << wpisaneSlowa_v[i] << endl;
}
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8dmVjdG9yPgojaW5jbHVkZSA8YWxnb3JpdGhtPgoKdXNpbmcgbmFtZXNwYWNlIHN0ZDsKCgppbnQgbWFpbiAoKQp7CiAgICBzdHJpbmcgd3lyYXo7CiAgICB2ZWN0b3I8c3RyaW5nPiB3cGlzYW5lU2xvd2FfdjsKCiAgICB3aGlsZShnZXRsaW5lKGNpbiwgd3lyYXopKQogICAgewogICAgICAgIHdwaXNhbmVTbG93YV92LnB1c2hfYmFjayh3eXJheik7IC8vIHphcGlzCiAgICAgICAgc29ydCh3cGlzYW5lU2xvd2Ffdi5iZWdpbigpLCB3cGlzYW5lU2xvd2Ffdi5lbmQoKSk7CgogICAgICAgIGZvcihpbnQgaT0wOyBpIDwgd3Bpc2FuZVNsb3dhX3Yuc2l6ZSgpOyBpKyspCiAgICAgICAgICAgIGNvdXQgPDwgd3Bpc2FuZVNsb3dhX3ZbaV0gPDwgZW5kbDsKICAgIH0KCiAgcmV0dXJuIDA7Cn0=