수강 신청

시간 제한1초메모리 제한128 MB

문제

대학의 모든 강의를 학생들의 선택에 맞추어 충돌을 최소로 하며 배정하는 일은 어렵습니다. 어떤 학생은 아예 수강 신청을 하지 않고, 또 어떤 학생은 이미 신청한 사실을 잊고 같은 강의를 여러 번 신청하기 때문에 더욱 까다로워집니다.

주어진 모든 수강 신청에 대해, 각 강의를 신청한 서로 다른 학생이 몇 명인지 세어야 합니다.

입력

첫째 줄에 정수 $n$($0 < n \le 100000$)이 주어집니다. 수강 신청의 개수입니다. 이어지는 $n$개의 줄에는 각각 공백 하나로 구분된 세 문자열, 즉 학생의 이름(first name), 성(last name), 그리고 신청하려는 강의가 주어집니다.

이름과 성은 각각 길이 $1$ 이상 $20$ 이하의 대문자 알파벳 문자열입니다. 강의는 길이 $1$ 이상 $10$ 이하의 대문자 알파벳과 숫자로 이루어진 문자열입니다. 한 학생이 같은 강의를 여러 번 신청하면 그중 첫 번째 신청만 인정합니다. 이름과 성이 모두 같은 학생은 없으므로, (이름, 성) 쌍은 학생을 유일하게 구분합니다.

출력

신청된 각 강의에 대해, 강의 이름과 공백 하나, 그리고 그 강의를 신청한 서로 다른 학생 수를 한 줄에 출력합니다. 강의는 사전순(ASCII 순)으로 정렬하여 출력하며, 숫자가 문자보다 앞에 오도록 합니다.