오픈 소스

한 대형 대학교에서 열린 오픈 소스 박람회에서, 오픈 소스 프로젝트의 리더들이 벽에 참가 신청서를 붙였다. 각 신청서의 맨 위에는 프로젝트를 구분할 수 있도록 프로젝트 이름이 대문자로 적혀 있다.

학생들은 자신의 userid를 적어 프로젝트에 신청한다. userid는 소문자 알파벳과 숫자로 이루어지며 반드시 알파벳으로 시작하는 문자열이다.

이후 주최 측은 벽에 붙은 모든 신청서를 떼어 그 내용을 입력한다.

각 프로젝트에 몇 명의 학생이 신청했는지 정리하는 것이 여러분의 임무이다. 일부 학생들은 지나치게 열정적이어서 같은 신청서에 자신의 userid를 여러 번 적기도 했다. 이는 문제가 되지 않지만, 그런 경우에도 그 프로젝트에 대해 한 번만 센다. 학생들은 하나의 프로젝트에만 참여하도록 요청받았으므로, 두 개 이상의 프로젝트에 신청한 학생은 어느 프로젝트에도 포함되지 않는다.

대학교에는 최대 10,000명의 학생이 있으며, 최대 100개의 프로젝트가 소개되었다.

입력은 여러 개의 테스트 케이스로 이루어진다. 각 테스트 케이스는 숫자 1로 시작하는 줄로 끝난다. 마지막 테스트 케이스 뒤에는 숫자 0으로 시작하는 줄이 온다.

각 테스트 케이스는 하나 이상의 프로젝트 신청서로 구성된다. 하나의 프로젝트 신청서는 프로젝트 이름(대문자)이 적힌 줄과, 그 뒤로 신청한 학생들의 userid가 한 줄에 하나씩 이어지는 형태이다.

각 테스트 케이스마다, 모든 프로젝트 신청서에 대한 요약을 출력한다. 각 요약은 프로젝트 이름과 그 프로젝트에 신청한 학생 수를 한 줄에 출력한다. 이 줄들은 신청자 수가 많은 순서대로 출력한다. 신청자 수가 같은 프로젝트가 둘 이상이면 이름의 알파벳 순서대로 나열한다.