대화 기록

소셜 네트워크 사이트 My+Din은 인기 게시판이 너무 많아져서 관리가 벅차다. 새 규정에 따라 사이트는 특정 주제를 다루는 대화에 참여한 사용자를 신고해야 한다. 사용자 수가 워낙 많아 사람이 직접 감시하기에는 비용이 너무 크다. 그래서 사이트는 인턴에게 해결책을 찾아 달라고 했다.

한 인턴은 같은 주제를 다루는 대화라면 같은 핵심 단어가 반복해서 나온다고 보았다. 가장 많이 쓰인 단어를 찾아내면 사람이 조사할 게시판을 좁힐 수 있다.

게시판 하나의 대화 기록이 주어진다. 그 게시판의 모든 사용자가 한 번 이상 쓴 단어를 구하여라.

첫째 줄에 메시지의 개수 $M$ ($1 \le M \le 10^4$)이 주어진다.

다음 $M$개 줄에 메시지가 한 개씩 주어진다. 각 줄은 공백이 없는 사용자 이름으로 시작하고, 그 뒤에 그 사용자가 쓴 메시지 내용이 이어진다. 이름의 길이는 20자 이하다. 메시지 내용은 소문자 알파벳으로만 이루어진 단어를 공백으로 구분해 나열한 것이고, 메시지마다 단어가 한 개 이상 있다. 모든 메시지의 길이 합은 공백을 포함해 $2 \times 10^6$자 이하다. 사용자 이름은 대소문자를 구분해서, 문자열이 완전히 같을 때만 같은 사용자다. 한 사용자가 메시지를 여러 개 남기기도 한다.

게시판의 모든 사용자가 쓴 단어를 한 줄에 하나씩, 사용 횟수가 많은 것부터 출력한다. 사용 횟수가 같으면 사전순으로 출력한다. 어떤 단어의 사용 횟수는 모든 메시지에 나온 횟수를 전부 더한 값이고, 한 메시지 안에서 같은 단어가 여러 번 나오면 나온 횟수만큼 센다. 그런 단어가 하나도 없으면 ALL CLEAR를 출력한다.