Задан набор слов. Отсортируйте их согласно следующего критерия.

Будем говорить, что строка a меньше строки b если реверс строки a лексикографически меньше реверса строки b. То есть a < b если reverse(a) < reverse(b). Здесь reverse - переворот строки. Например, reverse("Canteen") = "neetnaC", reverse("Home") = "emoH".

Например, имеет место "Home" < "Canteen", так как "emoH" < "neetnaC".

Однако в тексте есть специальное слово "ADAUniversity", которое всегда должно стоять в начале отсортированного списка.

Для слов, имеющих одинаковый хеш, должен быть сохранен их относительный порядок (реализуйте стабильную сортировку).

Входные данные

Текст содержит набор слов. Каждое слово состоит из букв латинского алфавита (нижнего и верхнего регистра). Между словами могут присутствовать только пробелы. Количество слов в тексте не превосходит 1000. Длина каждого слова не превосходит 100 символов.

Выходные данные

Выведите все слова, отсортированные согласно заданному условию. Каждое слово следует выводить в отдельной строке.