만드는 중입니다

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

민주적 이름 짓기

면접 대비

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

요약
도시 이름 n개가 주어질 때 각 자리에서 가장 많은 도시가 고른 글자를 골라 군 이름을 만듭니다. 표가 같으면 알파벳 순으로 앞선 글자를 고릅니다.
난이도

쉬움10점 중 2점

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

문제

해안에서 떨어진 인공 토지 위에 새 군이 만들어졌다. 코드 네임은 "Built Anew Peninsula County"이지만, 정식 이름은 아직 정해지지 않았다. 군에 속한 도시들이 이름의 각 글자를 두고 투표한다.

군에 속한 모든 도시의 이름은 정확히 mm글자이므로, 군의 이름도 정확히 mm글자이다. 각 도시는 자기 이름을 선호하므로, 군 이름의 ii번째 글자가 자기 이름의 ii번째 글자와 같아야 한다고 투표한다. mm개의 위치마다 가장 많은 표를 받은 글자를 고른다. 여러 글자가 동점이면 영어 알파벳 순서상 가장 앞에 있는 글자를 고른다.

도시 이름이 주어질 때, 군 이름의 투표 결과를 구하시오.

입력

첫 줄에 두 정수 nn, mm (1≤n≤10001\leq n\leq 1000, 1≤m≤10001 \leq m \leq 1000)이 주어진다. nn은 도시의 개수, mm은 각 도시 이름의 글자 수이다.

이어서 nn개의 줄에 길이 mm인 도시 이름이 한 줄씩 주어진다. 도시 이름은 영어 소문자(a-z)로만 이루어져 있다.

출력

새 군의 이름을 출력한다.

예제2

  1. 예제 1

    입력
    3 5
    apple
    maple
    alpha
    
    예상 출력
    aaple
    
  2. 예제 2

    입력
    3 4
    icpc
    back
    laps
    
    예상 출력
    bapc