该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Description

相信大家都听过经典的"八皇后"问题吧？这个游戏要求在一个8×8的棋盘上放置8个皇后，使8个皇后互相不攻击（ 攻击的含义是有两个皇后在同一行或同一列或同一对角线上)。 桐桐对这个游戏很感兴趣，现在他想知道每种合法的摆放方案. 很明显每一行只能放一个皇后，于是对于每种方案，我们只需要输出 从第一行到第八行，每行的皇后放在第几列，即可表示一种方案

Format

Input

无

Output

输出若干行，每行一个种方案，也就是8个数字，中间不要用空格分开

Samples

Limitation

1s, 1024KiB for each test case.