题意描述

给你一个字符数组。对它进行以下操作：

1.从中一一选出 $N \times N$ 个字符，使任意两个字符既不在同一行也不在同一列。

2.通过连接选定的字符来创建一个字符串。

3.在通过上述步骤获得的所有可能的字符串中，找到按字典顺序最小的一个。

这样找出来的字符串被叫做原字符数组的信息。

字符的顺序定义为与其 ASCII 值的顺序相同。

输入格式

第一行是字符数组的行列数$N$。

第 $2$ 到第 $N+1$ 行是这个字符数组。

$N$的范围是 $1\ \le\ N\ \le\ 50$

输出格式

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

提示说明

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

QQQQQQQQQQQQQQQQQQQQQQQQQQQiiiiiiiiiiii