Democratic Naming
시간 제한1초메모리 제한1024 MB
n개 도시 이름의 각 m개 위치에서 가장 많은 표를 받은 알파벳을 고르고, 동점이면 사전순으로 앞선 글자를 택해 새 이름을 만든다.
문제
A new county has been created on artificially created land out from the coast, with code name "Built Anew Peninsula County", but the final name still needs to be chosen. To establish a new name, the cities within the county get to vote on the individual letters of the name.
As it happens, all cities in the county have a name with exactly letters, and so they decide the name of the county will also have exactly letters. Naturally, each city prefers their own name, and thus votes that the th letter of the county name should match theirs. For each of the positions, the letter that received the most votes across all cities gets picked. In case of a tie between multiple letters, the one occurring earliest in the English alphabet gets picked.
Given the list of the city names, determine the result of the vote for the new county's name.
입력
The input consists of:
- One line with two integers and (, ), the number of cities and the number of letters in each city name.
- lines, each with a string of length , the name of a city.
The city names only consist of lowercase English letters (a-z).
출력
Output the name of the new county.