알파벳 소문자, 대문자 및 $1$ 이상 $9$ 이하의 숫자로만 이루어진 $N$개의 문자열이 주어진다. 이들을 차별 정렬한 결과를 출력하자.

차별 정렬의 기준은 다음을 따른다.

1. 우선 문자열의 첫 글자를 기준으로 정렬한다.
• 알파벳 소문자 > 알파벳 대문자 > 숫자 순으로 우선순위가 결정된다.
2. $1$의 상대적 우선순위를 유지한 채, 사전순(아스키 코드 순)으로 정렬한다.
• $1$의 상대적 우선순위를 유지한다는 말은, 첫 글자가 알파벳 소문자로 시작하는 모든 문자열들은 첫 글자가 알파벳 대문자 또는 숫자로 시작하는 문자열보다 앞서야 한다는 뜻이다. 같은 흐름으로 첫 글자가 알파벳 대문자로 시작하는 모든 문자열들은 첫 글자가 숫자로 시작하는 모든 문자열보다 앞서야 한다.

첫째 줄에 문자열의 개수를 의미하는 정수 $N$이 주어진다. $(1 ≤ N ≤ 10,000)$

둘째 줄부터 $N$개의 줄에 걸쳐 $N$개의 문자열이 하나씩 주어진다. 문자열의 길이는 $10$을 넘지 않으며, 각 문자열은 고유하다.