문장 길이와 빈도

기계 번역(MT) 시스템에서 문장의 길이는 번역 품질에 영향을 준다. 문장 길이를 분석하는 일은 번역 난이도를 가늠하는 요소 중 하나다.

Ar-Ku+ 번역 회사가 참가자에게 영어 뉴스 문장 묶음을 분석해 달라고 요청했다. 뉴스에서 뽑아내야 하는 정보는 각 문장의 길이와 길이별 빈도다. 문장의 길이는 그 문장에 들어 있는 단어의 개수다. 문장 안의 단어는 공백 하나 이상으로 구분하며, 탭 같은 다른 공백 문자는 없다고 가정한다.

첫째 줄에 문장의 개수 $N$이 주어진다. ($1 \le N \le 4000$)

다음 $N$개 줄에 문장이 한 줄에 하나씩 주어진다. 한 문장에 들어 있는 단어는 $2$개 이상 $75$개 이하다.

입력에 나타난 문장 길이와 그 빈도를 한 줄에 하나씩 출력한다. 두 값은 공백 하나로 구분하고, 길이를 기준으로 오름차순 정렬한다. 입력에 나타나지 않은 길이는 출력하지 않는다.