题目描述

有 $n=2^m$ 名选手参加循环赛，每两名选手恰好比赛一次。每天每人参加一场比赛，共进行 $n-1$ 天，每天无人轮空。请给出任意合法赛程。

输入格式

一行一个整数 $n$。

输出格式

输出 $n$ 行，每行 $n$ 个整数。第一行为选手编号 $1,2,\ldots,n$。接下来第 $d$ 行赛程的第 $i$ 个数表示选手 $i$ 在这一天的对手。

样例

4

1 2 3 4
2 1 4 3
3 4 1 2
4 3 2 1

数据范围

$n\in\{2,4,8,16,32,64\}$。