민주적 이름 짓기
면접 대비시간 제한1초메모리 제한1024 MB
도시 이름 n개가 주어질 때 각 자리에서 가장 많은 도시가 고른 글자를 골라 군 이름을 만듭니다. 표가 같으면 알파벳 순으로 앞선 글자를 고릅니다.
문제
해안에서 떨어진 인공 토지 위에 새 군이 만들어졌다. 코드 네임은 "Built Anew Peninsula County"이지만, 정식 이름은 아직 정해지지 않았다. 군에 속한 도시들이 이름의 각 글자를 두고 투표한다.
군에 속한 모든 도시의 이름은 정확히 글자이므로, 군의 이름도 정확히 글자이다. 각 도시는 자기 이름을 선호하므로, 군 이름의 번째 글자가 자기 이름의 번째 글자와 같아야 한다고 투표한다. 개의 위치마다 가장 많은 표를 받은 글자를 고른다. 여러 글자가 동점이면 영어 알파벳 순서상 가장 앞에 있는 글자를 고른다.
도시 이름이 주어질 때, 군 이름의 투표 결과를 구하시오.
입력
첫 줄에 두 정수 , (, )이 주어진다. 은 도시의 개수, 은 각 도시 이름의 글자 수이다.
이어서 개의 줄에 길이 인 도시 이름이 한 줄씩 주어진다. 도시 이름은 영어 소문자(a-z)로만 이루어져 있다.
출력
새 군의 이름을 출력한다.