민식어 단어 정렬
면접 대비시간 제한2초메모리 제한128 MB
'ng'를 'n'과 'o' 사이의 한 글자로 취급하는 민식어 20자모 순서에 따라 주어진 단어들을 정렬합니다.
문제
민식어에는 다음 20개의 알파벳이 있으며, 사전순도 이 순서를 따른다.
a b k d e g h i l m n ng o p r s t u w y
여기서 ng는 두 글자가 아니라 n과 o 사이에 놓이는 하나의 알파벳으로 취급한다. 단어를 비교할 때도 문자열에 나타나는 ng는 항상 이 알파벳 하나로 본다.
여러 민식어 단어가 주어질 때, 민식어의 알파벳 순서에 맞게 사전순으로 정렬하시오.
입력
첫째 줄에 민식어 단어의 개수 N이 주어진다. N은 50 이하의 자연수이다.
둘째 줄부터 N개의 줄에 민식어 단어가 하나씩 주어진다. 각 단어의 길이는 최대 50자이다. 민식어에 없는 알파벳은 입력되지 않으며, 모든 단어는 서로 다르다.
출력
정렬된 단어를 한 줄에 하나씩 출력한다.