有一个 的棋盘，现要在上面摆下 个皇后，使其两两间不能相互攻击。
可以证明在 时一定有解。你只需要输出任意一种合法解。
输入一行，包含一个正整数 。
输出 行，第 行输出一个数 表示在棋盘的第 行，第 列放置皇后。
4
2 4 1 3
对于 的数据，。
输出任意一种合法解即可。
