만드는 중입니다

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

약속 장소

면접 대비

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

요약
길이 L인 대문자 이름 N개가 주어질 때, 각 이름과 한 글자 이하로 다른 길이 L의 대문자 문자열을 찾고, 없으면 CALL FRIEND를 출력합니다.
난이도

쉬움10점 중 3점

유형
완전 탐색, 문자열
정답자
아직 제출이 없습니다

문제

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

다행히 가게 이름의 길이가 LL이고 알파벳 대문자로만 이루어졌다는 것은 확실히 기억한다. 희미한 기억을 따라 실제 이름과 비슷해 보이는 후보 이름 몇 개를 적어 두었다.

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

NN개의 가게 이름 후보가 주어질 때, 각 후보와 많아야 한 글자만 다르고 길이가 LL인 가게 이름을 찾아보자. 찾은 이름이 반드시 후보 중 하나일 필요는 없다.

입력

첫째 줄에 NN과 LL이 주어진다. (1≤N,L≤20)(1 \leq N, L \leq 20)

이후 NN개의 줄에 가게 이름 후보가 한 줄에 하나씩 주어진다. 각 후보의 길이는 LL이며, 모두 서로 다르고 알파벳 대문자로만 이루어져 있다.

출력

조건을 만족하는 가게 이름을 알파벳 대문자로 출력한다. 조건을 만족하는 이름이 여럿이면 그중 하나만 출력하면 된다. 조건을 만족하는 이름이 없으면 CALL FRIEND를 출력한다.

예제2

  1. 예제 1

    입력
    5 5
    STORR
    STARE
    STORE
    SCORE
    STONE
    
    예상 출력
    STORE
    
  2. 예제 2

    입력
    3 5
    PIZZA
    PLAZA
    NINJA
    
    예상 출력
    CALL FRIEND