1035:八皇后

文件提交:无需freopen 内存限制:128 MB 时间限制:1.000 S
评测方式:普通裁判 命题人:
提交:20 解决:7

题目描述

要在 $8 \times 8$ 的国际象棋棋盘中放 $8$ 个皇后,使任意两个皇后都不能相互吃掉。规则是皇后能吃同一行、同一列、同一对角线的任意棋子。

输入


输出

输出所有可能的情况,每种情况输出占一行,每行输出一个长度为 $8$ 的字符串:$R_{1}R_{2}R_{3}R_{4}R_{5}R_{6}R_{7}R_{8}$ 

( $0< R_{i} < 9$,表示第 $i$ 行,皇后所在的位置),输出的字符串按从小到大的顺序依次输出。

样例输入-1 复制

样例输出-1 复制

提示

例:输出:23581926 表示:有一种可能,皇后的位置具体[行,列]坐标为[2,1],[3,2],[5,3],[8,4],[1,5],[9,6],[2,7],[6,8]