고대 돌판 해독

Y 교수는 고대 유물을 발굴한다. 최근에 찾아낸 돌판에는 글자 $N^2$개가 $N \times N$ 격자로 새겨져 있고, 돌판 한 장은 길이 $N$인 메시지 하나를 담고 있다. 돌판을 읽는 절차는 다음과 같다.

1. 격자에서 글자 $N$개를 고른다. 고른 글자 중 어느 두 개도 같은 행에 있으면 안 되고 같은 열에 있어서도 안 된다.
2. 고른 글자를 원하는 순서로 이어 붙여 길이 $N$인 문자열을 만든다.
3. 2번에서 만들 수 있는 문자열 중 사전순으로 가장 앞선 것이 이 돌판의 메시지다.

글자의 크기 순서는 ASCII 값 순서와 같다. 즉 $\mathtt{A} < \mathtt{B} < \cdots < \mathtt{Z} < \mathtt{a} < \mathtt{b} < \cdots < \mathtt{z}$이다.

돌판 한 장이 주어지면 그 돌판의 메시지를 구하라.

입력 형식은 다음과 같다.

N
c11c12...c1N
c21c22...c2N
:
:
cN1cN2...cNN

첫 줄에 정수 $N$ ($1 \le N \le 50$)이 주어진다. 이어지는 $N$개 줄에는 각각 길이 $N$인 문자열이 주어진다. 문자열의 각 글자는 영어 대문자 또는 소문자다 (A-Z, a-z).

돌판의 메시지를 한 줄에 출력한다.