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