만드는 중입니다

아직 만드는 중이라 바뀔 수 있습니다

학교 목록

시간 제한2초메모리 제한1024 MB

요약
각 학교 이름에서 번호를 뽑아 등록 수를 세고, 등록자가 1명 이상 5명 이하인 학교 번호를 출력합니다.
난이도

쉬움10점 중 3점

유형
해시맵, 문자열, 구현
정답자
아직 제출이 없습니다

문제

온라인 올림피아드에 등록할 때 참가자는 다니는 학교 이름을 등록 양식에 적습니다. 같은 학교라도 참가자마다 이름을 다르게 적을 수 있습니다. 예를 들어 Физико-математическая школа №18과 ФМШ №18은 같은 학교를 가리킵니다. 학교 이름에 나오는 숫자는 학교 번호뿐입니다. 이름 안에서 그 숫자는 정확히 한 번 나오고, 학교를 하나로 정합니다. 학교 번호는 0으로 시작하지 않는 양의 정수입니다.

올림피아드 사이트에서 주최 측이 쓸 프로그램을 작성하십시오. 이 프로그램은 학교의 수와, 등록한 참가자가 1명 이상 5명 이하인 학교들의 번호를 구해야 합니다.

입력

첫 줄에 정수 nn (1≤n≤10001 \le n \le 1000)이 주어집니다. 이는 모든 참가자가 적은 학교 이름의 개수입니다. 다음 nn개의 줄에는 학교 이름이 한 줄에 하나씩 주어집니다. 학교 이름은 영문 대소문자, 숫자, 공백만 포함하며 길이는 100자를 넘지 않습니다.

출력

첫 줄에 정수 mm을 출력합니다. 이는 등록한 참가자가 1명 이상 5명 이하인 학교의 수입니다. 다음 mm개의 줄에는 그런 학교의 번호를 한 줄에 하나씩 출력합니다. 순서는 상관없습니다.

힌트

예시에서 18번 학교는 2명, 42번 학교는 1명, 9번 학교는 6명이 등록했습니다. 따라서 1명 이상 5명 이하인 학교는 18번과 42번뿐입니다.

예제1

  1. 예제 1

    입력
    9
    Physics and Mathematics School 18
    9ya shkola imeni Pushkina
    Lyceum 9
    PaMS 18
    Gymnasium 42
    School 9
    Shkola nomer 9
    High school 9
    School N 9
    
    예상 출력
    2
    42
    18