Хешlərin çeşidlənməsi 2

Verilmiş sözlər toplusunu, heşlərinin artan sırasına görə çeşidləyin.

Söz $s$-in heşi, onun daxilindəki simvolların ASCII kodlarının cəmi kimi təyin olunur. Məsələn, hash("Cat") = $67+97+116=280$, hash("dOG") = $100+79+71=250$.

Söz $a$-nın söz $b$-dən kiçik olduğunu deyəcəyik, əgər hash($a$) < hash($b$). Məsələn, hash("dOG") < hash("Cat") çünki $250<280$.

Xüsusi bir söz ADAUniversity var ki, həmişə çeşidlənmiş siyahının əvvəlində olmalıdır. Bu söz üçün hash("ADAUniversity") = $0$ qəbul edəcəyik.

Eyni heşə malik sözlər leksikoqrafik sıraya görə çeşidlənməlidir.

Giriş verilənləri

Mətn bir sıra sözlərdən ibarətdir. Hər bir söz latın əlifbasının hərflərindən (kiçik və böyük hərflər) ibarətdir. Sözlər arasında yalnız boşluqlar ola bilər. Mətndəki sözlərin sayı $1000$-dən çox deyil. Hər bir sözün uzunluğu $100$ simvoldan çox deyil.

Çıxış verilənləri

Bütün sözləri verilmiş şərtlərə uyğun olaraq çeşidləyin. Hər bir sözü ayrı bir sətirdə çıxarın.

Nümunələr