길이가 같은 파일명 N개가 주어질 때, 각 위치의 문자가 모두 같으면 그 문자를, 다르면 물음표를 출력해 패턴을 만듭니다.
명령 프롬프트에서 dir 패턴을 입력하면 패턴과 일치하는 파일 이름만 검색된다. 패턴에는 알파벳 소문자, 마침표(.), 물음표(?)를 사용할 수 있으며, 물음표는 어떤 문자 하나와도 일치한다.
dir 패턴
.
?
검색 결과로 나온 파일 이름들이 주어진다. 이 결과를 만들 수 있는 패턴을 출력하라. 가능한 한 물음표의 개수를 적게 사용해야 한다. 디렉터리에는 주어진 파일들만 있으며, 모든 파일 이름의 길이는 같다.
첫째 줄에 파일 이름의 개수 N이 주어진다. 다음 N개의 줄에 파일 이름이 하나씩 주어진다.
N
N은 50 이하의 자연수이다. 모든 파일 이름의 길이는 같고, 길이는 최대 50이다. 파일 이름은 알파벳 소문자와 마침표(.)로만 이루어진다.
주어진 파일 이름들을 모두 포함하면서 물음표의 개수가 최소인 패턴을 한 줄에 출력한다.
cho.shcho.sh