Start 2022-10-01 00:00:00

C++语法小测

End 2022-12-31 00:00:00
Contest is over.
Now 2025-10-14 01:32:29

E. 八皇后

Description

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

3

	<p class="p0" style="text-align:left;">
		<span style="font-size:10.5000pt;font-family:'宋体';">&nbsp;</span> 
	</p>
</div>


Input


Output

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

Examples

Input

Output


Submit

Login

Signup
Time Limit 1 second
Memory Limit 128 MB
Submit