普及⏱ 1000ms💾 256MB#P5024

题目描述

$8 \times 8$ 棋盘上放置 $8$ 个皇后,使任意两个皇后不在同一行、同一列或同一条对角线上。输出解的总数,以及按每列行号序列字典序最小的那一解。

输入格式

无输入。

输出格式

第一行:解的总数;第二行:$8$ 个整数(空格分隔),第 $i$ 个为第 $i$ 列皇后所在的行号。

数据范围

无输入

样例输入 #1
样例输出 #1
92
 1 5 8 6 3 7 2 4
样例输入 #2
样例输出 #2
92
 1 5 8 6 3 7 2 4