题目描述

设有N个选手进行循环比赛，其中N=2^M，要求每名选手要与其他N-1名选手都赛一次，每名选手每天比赛一次，循环赛共进行N-1天，要求每天没有选手轮空。

输入格式

M (M<=8)

输出格式

表格形式的比赛安排表

样例数据

input

　3

output

   1  2  3  4  5  6  7  8

　　2  1  4  3  6  5  8  7

　　3  4  1  2  7  8  5  6

　　4  3  2  1  8  7  6  5

　　5  6  7  8  1  2  3  4

　　6  5  8  7  2  1  4  3

　　7  8  5  6  3  4  1  2

　　8  7  6  5  4  3  2  1

数据规模与约定

时间限制：$1 \text {s}$

空间限制：$256 \text {MB}$