보석 정렬

말고시아는 삼촌에게서 값진 보석 컬렉션을 물려받았습니다. 보물 창고는 어지럽게 흐트러져 있었고, 말고시아는 이를 정리하기로 했습니다. 보석은 귀하고 희귀한 원석들로 이루어진 목걸이들이며, 어느 두 개도 서로 같지 않습니다. 말고시아가 이 값진 컬렉션을 정리하도록 도와주세요.

다음을 수행하는 프로그램을 작성하세요.

• 표준 입력에서 보석에 대한 설명을 읽어 들입니다.
• 길이가 짧은 순서대로 정렬하고, 길이가 같은 것들은 사전순으로 정렬합니다.
• 정렬된 문자열을 표준 출력으로 출력합니다.

길이가 같은 문자열은 사전순으로 정렬합니다. 길이가 같은 서로 다른 두 문자열 중에서는, 처음으로 문자가 달라지는 위치에서 더 작은 문자를 가진 쪽이 더 앞에 옵니다.

첫 번째 줄에는 분석할 문자열의 개수 $N$ ($N \le 150$)이 주어집니다. 이어지는 $N$개의 줄에는 각 보석의 설명이 한 줄에 하나씩 주어집니다. 각 설명은 사용된 원석에 대응하는, 비어 있지 않은 소문자 알파벳('a'..'z') 문자열이며, 길이는 $200$자를 넘지 않습니다.

정렬된 문자열들을 오름차순으로 한 줄에 하나씩 출력합니다.