n皇后问题

时间限制: 1 s 内存限制: 128 MB

提交：60 正确：27 分值：96

题目描述

在一个n×n的棋盘上放置n个国际象棋中的皇后，要求所有的皇后之间都不形成攻击。请你给出所有可能的排布方案数。

如果无解则输出no solute

n （n<=8）

每行输出一种方案，每种方案顺序输出皇后所在的列号，各个数之间用空格隔开。

样例输入:

样例输出:

2 4 1 3 3 1 4 2