Kəmiyyətli sözlər dəsti verilib. Onları aşağıdakı qaydaya uyğun sıralayın.
Bir sıra sırasını sırasından kiçik olduğunu deyəcəyik, əgər sırasının tərsi leksikoqrafik olaraq sırasının tərsindən kiçikdirsə. Başqa sözlə, a < b, əgər reverse(a) < reverse(b), burada sətirin tərsini alma əməliyyatıdır.
Məsələn,
reverse("Canteen") = "neetnaC",
reverse("Home") = "emoH".
Buna görə, "" < "" doğrudur, çünki '"" < ""' doğrudur.
Bundan əlavə, istisna olaraq hər zaman ""ADAUniversity"" sözü sıralanmış siyahının başında yerləşməlidir, müqayisə nəticəsindən asılı olmayaraq.
Sıralama stabil olmalıdır, yəni eyni açara malik sözlər üçün onların nisbi ardıcıllığını qorumaq lazımdır.
Latın əlifbası hərflərindən (böyük və ya kiçik hərf) ibarət sözlər dəsti olan mətN verilir. Sözlər arasında yalnız boşluqlar var. Sözlərin sayı -i keçmir, hər bir sözün uzunluğu simvoldan çox deyil.
Mənum olunan qaydaya uyğun olaraq bütün sözləri çıxarın. Hər bir sözü ayrı sətirdə təqdim edin.
Nümunə 1