단어 빈도 계산

문장이 주어졌을 때, 각 단어가 몇 번 등장하는지 세어 알파벳 순으로 출력하세요.

대소문자를 구분하지 않으며, 모두 소문자로 처리합니다.

입력

한 줄에 여러 단어가 공백으로 구분되어 주어집니다.

출력

단어와 등장 횟수를 단어 횟수 형식으로 알파벳 순으로 한 줄씩 출력합니다.

제한 조건

• 입력 단어 수 ≤ 1,000
• 각 단어 길이 ≤ 50
• 알파벳 소문자로만 이루어진 단어

예제

apple banana apple cherry banana apple

apple 3
banana 2
cherry 1

hello world hello

hello 2
world 1