s02229. 纵横填词 未做

给定 $W$ 个长度都等于 $n$ 的单词，要填出一个 $n\times n$ 的字母方阵：方阵的每一行、每一列都必须是单词表里的单词，且所有被填进去的单词（共 $2n$ 个位置）互不相同。求按行优先拼成字符串后字典序最小的填法；若不存在输出 $-1$。

第一行两个整数 $n,W$。接下来 $W$ 行，每行一个由小写字母组成、长度恰为 $n$ 的单词（互不相同）。

输出 $n$ 行，每行一个长度为 $n$ 的字母串，表示字典序最小的方阵；无解输出 -1。

• 对于 30% 的数据：$n=3$
• 对于 60% 的数据：$n=4$
• 对于 100% 的数据：$n\le 5$，$1\le W\le 2000$