Условие

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

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

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

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

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

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

Примеры

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