题目描述

在8×8格的国际象棋上摆放八个皇后，使其不能互相攻击，即任意两个皇后都不能处于同一行、同一列或同一斜线上，问有多少种摆法。

输入格式

无输入

输出格式

每种摆法输出两行：
第一行表示当前是第几种摆法；
第二行为4场宽的8个数字，表示每行的皇后在第几列。

样例数据

input

无

output

sum=1
   1   5   8   6   3   7   2   4
sum=2
   1   6   8   3   7   4   2   5
......
......