Задан набор слов. Отсортируйте их согласно следующего критерия.
Будем говорить, что строка a меньше строки b если реверс строки a лексикографически меньше реверса строки b. То есть a < b если reverse(a) < reverse(b). Здесь reverse - переворот строки. Например, reverse("Canteen") = "neetnaC", reverse("Home") = "emoH".
Например, имеет место "Home" < "Canteen", так как "emoH" < "neetnaC".
Однако в тексте есть специальное слово "ADAUniversity", которое всегда должно стоять в начале отсортированного списка.
Для слов, имеющих одинаковый хеш, должен быть сохранен их относительный порядок (реализуйте стабильную сортировку).
Текст содержит набор слов. Каждое слово состоит из букв латинского алфавита (нижнего и верхнего регистра). Между словами могут присутствовать только пробелы. Количество слов в тексте не превосходит 1000. Длина каждого слова не превосходит 100 символов.
Выведите все слова, отсортированные согласно заданному условию. Каждое слово следует выводить в отдельной строке.