영어 소문자로 이루어진 문자열이 한 줄 주어집니다.
각 글자가 몇 번 나왔는지 사전순으로 한 줄에 하나씩 출력하세요. 글자와 횟수는 공백 하나로 구분합니다.
한 번도 나오지 않은 글자는 출력하지 않습니다.
입력
banana
출력
a 3 b 1 n 2
aab
a 2 b 1