题目描述

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

输入格式

M (M<=8)

输出格式

表格形式的比赛安排表，每个数字占3个位置

样例数据

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}$