Xedni Drawkcab

컴퓨터가 없던 시절, 메리엄 웹스터는 영어 단어를 모두 거꾸로 적어 둔 역순 색인을 관리했다. 카드 한 장에 단어 하나를 거꾸로 적고, 카드는 알파벳 순으로 정렬해 두었다. "TION으로 끝나는 단어는 몇 개인가" 같은 질문에 답할 때 이 색인이 요긴했다.

대문자로만 이루어진 단어 목록이 주어진다. 각 단어를 뒤집은 다음 알파벳 순으로 정렬해 역순 색인을 만들어라.

첫 줄에 단어의 개수 $n$ ($1 \le n \le 1000$)이 주어진다. 이어지는 $n$개의 줄에 단어가 한 줄에 하나씩 주어진다. 각 단어의 길이는 1자 이상 100자 이하이고, 대문자로만 이루어져 있다. 공백과 빈 줄은 없다.

뒤집은 단어를 알파벳 순으로 정렬해 한 줄에 하나씩 출력한다. 같은 단어가 여러 번 주어지면 그 횟수만큼 출력한다.