#include <iostream>
#include <vector>
#include <string>
#include <algorithm>
using namespace std;
int main() {
vector <string> arr;
string word;
while (cin >> word) {
if (word == "stop") break;
arr.push_back(word);
}
sort(arr.begin(), arr.end());
for (int i = 0; i < arr.size(); i++) {
cout << arr[i] << endl;
}
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8dmVjdG9yPgojaW5jbHVkZSA8c3RyaW5nPgojaW5jbHVkZSA8YWxnb3JpdGhtPiAKdXNpbmcgbmFtZXNwYWNlIHN0ZDsKCmludCBtYWluKCkgewoJCgl2ZWN0b3IgPHN0cmluZz4gYXJyOwoJc3RyaW5nIHdvcmQ7Cgl3aGlsZSAoY2luID4+IHdvcmQpIHsKCQlpZiAod29yZCA9PSAic3RvcCIpIGJyZWFrOwoJCWFyci5wdXNoX2JhY2sod29yZCk7Cgl9CgkKCXNvcnQoYXJyLmJlZ2luKCksIGFyci5lbmQoKSk7CgkKCWZvciAoaW50IGkgPSAwOyBpIDwgYXJyLnNpemUoKTsgaSsrKSB7IAoJCWNvdXQgPDwgYXJyW2ldIDw8IGVuZGw7Cgl9CgkKCXJldHVybiAwOwp9