명령 프롬프트

명령 프롬프트에서 dir 패턴을 입력하면 패턴과 일치하는 파일 이름만 검색된다. 패턴에는 알파벳 소문자, 마침표(.), 물음표(?)를 사용할 수 있으며, 물음표는 어떤 문자 하나와도 일치한다.

검색 결과로 나온 파일 이름들이 주어진다. 이 결과를 만들 수 있는 패턴을 출력하라. 가능한 한 물음표의 개수를 적게 사용해야 한다. 디렉터리에는 주어진 파일들만 있으며, 모든 파일 이름의 길이는 같다.

첫째 줄에 파일 이름의 개수 N이 주어진다. 다음 N개의 줄에 파일 이름이 하나씩 주어진다.

N은 50 이하의 자연수이다. 모든 파일 이름의 길이는 같고, 길이는 최대 50이다. 파일 이름은 알파벳 소문자와 마침표(.)로만 이루어진다.

주어진 파일 이름들을 모두 포함하면서 물음표의 개수가 최소인 패턴을 한 줄에 출력한다.