Problem

4 /9


사전 정렬

Problem

알파벳 빈도 사전은 빈도(출현)가 있는 단어를 알파벳순으로 배열한 빈도 사전입니다.
단어 빈도별로 정렬된 사전을 작성합니다. 이 사전에서는 발생 빈도가 내림차순으로 단어가 정렬되며, 각 단어의 오른쪽에는 텍스트에서 해당 단어가 몇 번 나오는지 표시되어야 합니다. 단어 수가 같으면 사전식 순서로 단어별로 정렬됩니다.  텍스트 끝의 기호는 "END!"입니다. 

입력
텍스트 라인이 입력으로 제공됩니다. 마지막 줄에는 "END!"라는 단어 하나가 포함되어 있으며 텍스트의 끝을 나타내는 기호입니다.

출판물
이 단어가 텍스트에서 몇 번 나오는지 공백으로 구분하여 화면에 모든 단어를 표시합니다. 각 단어는 별도의 줄에 있습니다.

 
<헤드> <일># <몸>
입력 출력
1 하나 둘
쓰리원

종료!
두 2
하나 2
3 1