八皇后

题目描述

皇后可以在横、竖、斜线上不限步数地吃掉其他棋子。如何将8个皇后放在棋盘上（有8 × 8个方格），使它们谁也不能被吃掉！这就是著名的八皇后问题。 对于某个满足要求的8皇后的摆放方法，每种方案顺序输出皇后所在的列号，各个数之间没有空格隔开。

输入格式

此题无输入

输出格式

92行，每行表示一种放置方案，每种方案顺序输出皇后所在的列号。按给定顺序和格式输出八皇后的解（见样例）。

无输入

15863724
...(省略号)
84136275

提示

（暂无提示）

来源

童程童美