알파 퍼즐

알파 퍼즐은 검은 칸이 아닌 모든 글자 칸에 글자 대신 숫자가 적혀 있는 크로스워드 변형이다. 같은 글자는 퍼즐 전체에서 언제나 같은 숫자로 나타내고, 알파벳 26글자를 모두 쓰므로 숫자는 1부터 26까지다.

풀린 알파 퍼즐이 주어지면 어떤 숫자가 어떤 글자에 배정되었는지 알아내야 한다. 알파 퍼즐 중에는 숫자를 무작위로 배정하는 것도 있지만, New Zealand Herald에 매일 실리는 퍼즐은 정해진 방식을 쓴다. 이 문제에서 구현할 방식이 바로 그것이다.

정답 판은 위에서 아래로, 각 행은 왼쪽에서 오른쪽으로 읽고 검은 칸을 뜻하는 공백은 건너뛴다. 처음 만난 글자에 숫자 1을 배정하고, 아직 나오지 않은 다음 글자에 2를 배정하는 식으로 이어간다. 각 글자는 처음 나올 때만 처리하므로 배정되는 숫자는 정확히 26개다.

첫째 줄에 퍼즐의 크기인 정수 $S$가 주어진다. 이 값은 행의 수이자 열의 수다 ($10 \le S \le 20$).

이어지는 $S$개 줄에 판의 각 행이 한 줄씩 주어지며, 각 줄은 대문자와 공백으로만 이루어진다. 행 끝의 공백은 지워져 있을 수 있으므로 어떤 줄은 $S$글자보다 짧거나 빈 줄이다. 알파벳 26글자는 각각 판에 적어도 한 번 나온다.

알파벳 26글자를 배정된 숫자 순서대로 한 줄에 출력한다. 가장 앞에 오는 글자가 1을 배정받은 글자이고, 가장 뒤에 오는 글자가 26을 배정받은 글자다.