Logo
(追記) (追記ここまで)

25542번 - 약속 장소 스페셜 저지

시간 제한메모리 제한제출정답맞힌 사람정답 비율
1 초 1024 MB131931627229.694%

문제

포닉스는 친구들과 POSTECH 캠퍼스 근처의 어느 가게에서 만나기로 약속을 했지만 정확한 가게 이름이 기억이 나지 않는다.

그나마 다행인 점은 가게 이름의 길이가 $L$이고 알파벳 대문자만으로 구성되었다는 점을 확실하게 기억하고 있고, 희미한 기억을 따라 가게 이름과 비슷한 것 같은 몇 개의 가게 이름 후보를 적어 봤다.

포닉스는 정확한 가게 이름을 알 수 없으므로 현재 기억나는 가게 이름의 후보들과 최대한 이름이 비슷한 가게를 찾을 것이다.

$N$개의 가게 이름 후보가 주어질 때, 이 $N$개의 이름 각각과 많아야 한 글자만 다르고 길이가 $L$인 가게 이름을 찾아 보자. 찾은 가게 이름이 반드시 가게 이름 후보들에 포함될 필요는 없다.

입력

첫째 줄에 가게 이름 후보의 수 $N$과 가게 이름의 길이 $L$이 주어진다. $(1 \leq N, L \leq 20)$

이후 $N$줄에 걸쳐 가게 이름의 후보가 각 줄에 하나씩 주어진다. 가게 이름의 후보는 길이가 $L$이고 모두 서로 다르며 알파벳 대문자로만 구성됨이 보장된다.

출력

조건을 만족하는 가게 이름을 알파벳 대문자로 출력하여라. 여러 가지가 가능하다면 그 중 하나만 출력하면 되며, 조건을 만족하는 가게 이름이 존재하지 않는다면 CALL FRIEND를 출력하여라.

제한

예제 입력 1

5 5
STORR
STARE
STORE
SCORE
STONE

예제 출력 1

STORE

예제 입력 2

3 5
PIZZA
PLAZA
NINJA

예제 출력 2

CALL FRIEND

힌트

출처

University > POSTECH > 2022 POSTECH Programming Contest A번

(追記) (追記ここまで)

출처

대학교 대회

  • 사업자 등록 번호: 541-88-00682
  • 대표자명: 최백준
  • 주소: 서울시 서초구 서초대로74길 29 서초파라곤 412호
  • 전화번호: 02-521-0487 (이메일로 연락 주세요)
  • 이메일: contacts@startlink.io
  • 통신판매신고번호: 제 2017-서울서초-2193 호

AltStyle によって変換されたページ (->オリジナル) /