아직 만들고 있는 페이지입니다.

이 페이지는 아직 만드는 중입니다. 보이는 내용은 바뀔 수 있습니다.

약속 장소

면접 대비

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

요약
길이 L인 대문자 문자열 N개가 주어질 때, 각 문자열과 많아야 한 글자만 다른 길이 L의 대문자 문자열을 찾아 출력한다.
난이도

보통10점 중 4점

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

문제

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

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

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

NN개의 가게 이름 후보가 주어질 때, 이 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