국기 퀴즈

저예산 은하 방송 프로그램 "국기 퀴즈!"에서 참가자는 "제국 X의 국기에 함께 나타나는 색, 기호, 모양은 무엇인가?" 같은 문제에 답한다. 여기서 제국은 같은 행성에 있는 대상의 부분집합이거나, 최고 지도 제작자가 나름의 기준으로 묶어 둔 집합이다. 예를 들어 "지구 본초 자오선 제국"은 지구에서 0번 자오선이 지나는 모든 나라이고, 이 체계에서 0번 자오선은 스톡홀름을 지난다. 실제 지리, 정치, 문화 지식은 오히려 방해가 된다.

대부분은 보기만 살펴봐도 답을 찾을 수 있다. 박봉에 시달리는 출제자는 정답을 조금만 고쳐서 모든 보기를 만든다. 한 번의 변경은 답의 조각 하나를 다른 것으로 바꾸는 것이다. "green, blue, stripes"를 "green, yellow, stripes"로 바꾸려면 변경이 한 번, "life, universe, stripes"로 바꾸려면 두 번 필요하다. 출제자는 조각의 순서를 절대 바꾸지 않으므로 위치가 중요하다. "green, blue, stripes"를 "stripes, blue, green"으로 바꾸는 데에는 두 답이 같은 것을 나열하더라도 변경이 두 번 필요하다. 비교는 대소문자를 구분하므로 "green, blue, stripes"와 "Green, Blue, Stripes"는 세 조각이 다르다.

어떤 보기를 다른 보기 하나로 바꾸는 데 필요한 변경 횟수의 최댓값을 그 보기의 부조화도라고 하자. 부조화도가 가장 작은 보기를 모두 찾아라.

첫째 줄에 문제 문장이 주어진다. 둘째 줄에 보기의 개수 $N$ ($1 \le N \le 100$)이 주어진다. 다음 $N$개 줄에 보기가 한 줄에 하나씩 주어진다.

각 보기는 쉼표와 공백으로 구분한 조각의 목록이다. 모든 보기의 조각 개수는 같고, 그 개수는 100 이하이다. 각 조각은 알파벳 a-z와 A-Z, 숫자 0-9, 공백으로 이루어진 문자열이며, 앞뒤에 공백이 없고 길이가 50자 이하이다.

부조화도가 가장 작은 보기를 입력에 나온 순서대로 한 줄에 하나씩 출력한다. 보기가 하나뿐이면 그 보기의 부조화도는 0이고, 그 보기를 출력한다.