SP1771 NQUEEN - Yet Another N-Queen Problem

在解决n皇后的问题后，LoadingTime想要解决一个更难版本的n皇后问题。 在这个问题中，一些皇后已经被放在了特定的位置。希望你将其他皇后放在棋盘上，使得每两个皇后不互相攻击（同样地，皇后能攻击该行、该列即两条对角线上的所有位置）。你能帮助他解决这个问题吗?

输入包含多个测试用例。 每一行的第一个为一个整数N (N

对于每个测试用例，输出N个数字（用空格分隔），第i个数字表示第i行中皇后的列号。 如果答案不止一个，那就输出任意一个。