공통 문자열


답안 제출

Points: 3
시간 제한: 2.0s
메모리 제한: 1G

문제 유형

같은 형식으로 작성된 문자열 \(N\)개가 주어진다.

모든 문자열의 같은 위치에 동일한 문자가 있으면 그 문자를 그대로 남긴다. 하나라도 다른 문자가 있으면 그 위치를 ?로 바꾼다.

이 규칙으로 만든 공통 문자열을 구하여라.

입력

첫째 줄에 문자열의 개수 \(N\)과 각 문자열의 길이 \(M\)이 공백으로 구분되어 주어진다.

다음 \(N\)개의 줄에 알파벳 소문자로 이루어진 길이 \(M\)의 문자열이 하나씩 주어진다.

  • \(1\le N,M\le 100\)

출력

공통 문자열을 출력한다.

예제 입력 1

3 5
hello
hallo
hullo

예제 출력 1

h?llo

예제 입력 2

2 4
code
code

예제 출력 2

code

코멘트

현재 작성된 코멘트가 없습니다.