타깃

어느 신문에는 타깃(Target) 이라는 글자 퍼즐이 실린다. 퍼즐은 9개의 글자로 이루어진 격자를 제시하고, 참가자는 이 글자들로 단어를 만든다. 모든 단어는 다음 조건을 만족해야 한다.

• 길이가 4글자 이상이다.
• 격자에 있는 9개의 글자만 사용하며, 어떤 글자도 격자에 나온 횟수보다 더 많이 쓰지 않는다.
• 격자의 가운데 글자를 반드시 포함한다.

또한 적어도 하나의 단어는 아홉 글자를 모두 사용한다.

위 그림의 격자에서 가운데(필수) 글자는 P이므로, 모든 단어에는 P가 들어 있다.

이 문제에서는 한 퍼즐의 정답 단어 목록이 주어지며, 이를 이용해 격자를 복원해야 한다. 격자의 9개 글자를 알파벳 순서로 출력하되, 가운데(필수) 글자는 알파벳상 위치와 관계없이 항상 5번째(가운데) 자리로 옮긴다. 위 예시의 격자는 A A C I P M N O R로 출력되며, 필수 글자 P가 한가운데에 놓인다.

입력은 여러 개의 퍼즐로 이루어진다. 각 퍼즐은 정답 단어의 개수를 나타내는 정수 $N$ ($2 < N \le 50$)이 적힌 한 줄로 시작한다. $0$이 적힌 줄은 입력의 끝을 뜻하며 처리하지 않는다.

이어지는 $N$개의 줄에는 정답 단어가 한 줄에 하나씩 주어진다. 모든 단어는 소문자이고 길이는 4자 이상 9자 이하이다. 각 퍼즐에는 길이가 정확히 9자인 단어가 적어도 하나 있다. 모든 단어는 이 9글자 단어에 나오는 글자만 사용하며, 어떤 글자도 9글자 단어에 나온 횟수보다 더 많이 쓰이지 않는다. 퍼즐의 모든 단어에 공통으로 들어 있는 알파벳은 정확히 하나뿐이며, 그 글자가 바로 가운데 필수 글자이다.

각 퍼즐마다 한 줄씩 출력한다. 그 줄에는 격자의 9개 글자를 대문자로, 공백 하나로 구분하여 적는다. 글자는 알파벳 순서로 배열하되, 필수 글자는 알파벳상 위치와 상관없이 5번째(가운데) 자리에 놓는다.