С клавиатуры вводятся имена известных людей или брендов, с которыми сотрудничала компания "Вау Хауз". Каждое имя с новой строки. Символ окончания ввода данных – строка "и другие".

Отсортируйте список по алфавиту и выведите в столбик на экран.

Формат входных данных

Вводится несколько строк, символ окончания ввода – строка "и другие".

Формат выходных данных

Выведите в столбик на экран новый список.

Примеры

ВХОДНЫЕ ДАННЫЕВЫХОДНЫЕ ДАННЫЕгучи
пик
габана
эпл
и другие
габана
гучи
пик
эпл
сбербанк
тинькофф
вкусвилл
перекресток
коммунарка
и другие
вкусвилл
коммунарка
перекресток
сбербанк
тинькофф