说明

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

如下图所示：

输入格式

无

输出格式

输出所有可能的情况，每种情况输出占一行，每行输出一个长度为8的字符串：R1R2R3R4R5R6R7R8(0<Ri<9，表示第i行，皇后所在的位置)，输出的字符串按从小到大的顺序依次输出。如上图所示的情况将会输出（47382516）。

样例

无

无