농구 경기

면접 대비

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

요약
N명의 성을 입력받아 첫 글자별 개수를 세고, 5개 이상인 글자를 사전순으로 출력하거나 없으면 PREDAJA를 출력합니다.
난이도

쉬움10점 중 2점

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

문제

한 국가대표 농구팀 감독은 다음 경기의 선발 명단을 정하려고 한다. 기억하기 쉽게 만들기 위해, 감독은 성의 첫 글자가 같은 선수 5명을 선발하려고 한다.

어떤 알파벳이 선수들의 성 첫 글자로 5번 이상 등장한다면, 그 알파벳으로 조건을 만족하는 선발 명단을 만들 수 있다. 조건을 만족하는 모든 첫 글자를 구하라.

입력

첫째 줄에 선수의 수 N (1 <= N <= 150)이 주어진다.

다음 N개의 줄에는 각 선수의 성이 하나씩 주어진다. 성은 알파벳 소문자로만 이루어져 있으며, 길이는 최대 30글자이다.

출력

5명 이상의 성에서 등장하는 첫 글자가 하나도 없으면 PREDAJA를 출력한다.

하나 이상 있으면 조건을 만족하는 첫 글자들을 사전순으로 공백 없이 이어서 출력한다.

예제2

  1. 예제 1

    입력
    18
    babic
    keksic
    boric
    bukic
    sarmic
    balic
    kruzic
    hrenovkic
    beslic
    boksic
    krafnic
    pecivic
    klavirkovic
    kukumaric
    sunkic
    kolacic
    kovacic
    prijestolonasljednikovi
    
    예상 출력
    bk
    
  2. 예제 2

    입력
    6
    michael
    jordan
    lebron
    james
    kobe
    bryant
    
    예상 출력
    PREDAJA