1124: [2011秋常训班测试题]大决战

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:25 Solved:11

Description

   8×8的棋盘上安置8只小鸟,要求任意两个小鸟不在同一行、不在同一列、不在同一对角线上,这样他们才能各占一方,保卫家园,请你仔细思考,编写程序,输出所有的方案。

Input

Output

输出所有可能的方案,每个方案一行,行号不用输出,输出每行能放置皇后的列号,中间用空格分格,行末的空格不用输出。如果把输出方案中的数字组成看成是一个8位数的话,那么输出顺序是按照从小到大的顺序输了。

 例如: 第一、二个方案分别为

1 5 8 6 3 7 2 4

1 6 8 3 7 4 2 5

因为168374>15863724,所以先输出1 5 8 6 3 7 2 4,再输出1 6 8 3 7 4 2 5

Sample Input Copy


Sample Output Copy

1 5 8 6 3 7 2 4
1 6 8 3 7 4 2 5

Source/Category