题目描述

有一个 $n \times n$ 的棋盘，现要在上面摆下 $n$ 个皇后，使其两两间不能相互攻击。

可以证明在 $n > 3$ 时一定有解。你只需要输出任意一种合法解。

输入格式

输入一行，包含一个正整数 $n$。

输出格式

输出 $n$ 行，第 $i$ 行输出一个数 $c_i$ 表示在棋盘的第 $i$ 行，第 $c_i$ 列放置皇后。

4

2
4
1
3

数据规模与约定

对于 $100\%$ 的数据，$3 < n \le 10^6$。

输出任意一种合法解即可。