정렬

미르코는 크로아티아어 사전을 정렬하는 일을 맡았다. 그는 악센트 기호나 대시가 붙은 글자는 다루지 않는다는 조건을 달았다. 그런데 그가 생각하지 못한 것은 기호가 없는데도 글자 두 개로 이루어진 이중자 lj와 nj였다.

단어에 나올 수 있는 글자의 순서는 다음 표와 같다.

단어 "njegov"는 기호 6개로 쓰이지만 글자는 5개이며, 사전에서는 "novine" 뒤에 온다. nj 글자가 n 글자 뒤에 오기 때문이다. 첫 글자가 같으면 다음 글자가 순서를 정하고, 이런 식으로 비교한다. "pas"와 "pasijans"처럼 한 단어가 다른 단어 뒤에 덧붙은 경우에는 짧은 단어가 먼저 온다. 이러한 순서를 사전식 순서라고 한다.

주어진 크로아티아어 단어를 올바른 사전식 순서로 정렬하라.

첫째 줄에 단어의 개수를 나타내는 자연수 N이 주어진다. 다음 N개의 줄에는 위에서 설명한 글자로 이루어진 단어가 한 줄에 하나씩 주어진다. 각 단어는 글자가 적어도 하나 이상이며, 모든 단어의 글자 수 합은 100,000을 넘지 않는다.

주어진 단어를 올바른 사전식 순서에 따라 N개의 줄에 출력한다.

세 번째 입출력 예의 설명이다. "bolje"는 B, O, Lj, E 글자로 이루어지고, "bolnica"는 B, O, L, N, I, C, A 글자로 이루어진다. 두 단어는 앞의 두 글자가 같으므로 세 번째 글자가 순서를 정한다. Lj는 L 뒤에 오므로 사전에서 "bolje"는 "bolnica" 뒤에 온다.

"novine"은 입력에 두 번 나오므로 출력에도 두 번 나온다.