AT_icpc2014spring_c Decoding Ancient Messages

## 题意描述 给你一个字符数组。对它进行以下操作： 1.从中一一选出 $N \times N$ 个字符，使任意两个字符既不在同一行也不在同一列。 2.通过连接选定的字符来创建一个字符串。 3.在通过上述步骤获得的所有可能的字符串中，找到按字典顺序最小的一个。 这样找出来的字符串被叫做原字符数组的信息。 字符的顺序定义为与其 ASCII 值的顺序相同。

第一行是字符数组的行列数$N$。 第 $2$ 到第 $N+1$ 行是这个字符数组。 $N$的范围是 $ 1\ \le\ N\ \le\ 50$

将原字符数组所代表的信息输出成一行。

原文中样例 $2$ 的输出是 QQQQQQQQQQQQQQQQQQQQQQQQQQQiiiiiiiiiiii