s02223. 拉丁方阵填充 未做

一个 $n\times n$ 的方阵，如果每行、每列都恰好出现 $1\sim n$ 各一次，就称为拉丁方阵。现在方阵中已有若干格填好（$0$ 表示空格），求字典序最小的补全方案：把方阵按行优先读成一个序列，要求这个序列字典序最小。

第一行一个整数 $n$。接下来 $n$ 行，每行 $n$ 个整数，$0$ 表示空格。

输出 $n$ 行，每行 $n$ 个整数，表示补全后的方阵。数据保证有解。

• 对于 30% 的数据：$n\le 4$
• 对于 60% 的数据：$n\le 6$
• 对于 100% 的数据：$1\le n\le 7$，已填的格子不超过 $8$ 个，保证有解