#include <iostream>
#include <algorithm>
using namespace std;
int main() {
system("color A");
string arr[11], a;
int size = 0;
while (cin >> a) {
if (a == "s") break;
//'старт' для начала определения слов служит буква 's'
arr[size++] = a; // слова в массив
}
sort(arr, arr + size); // Сортировка
for (int i = 0; i < size; i++) cout << arr[i] << endl;
return 0;
}
