Start 2023-11-09 20:00:00

分治算法

End 2024-11-09 00:00:00
Contest is over.
Now 2026-04-25 15:13:46

A. 循环比赛日程表

Description

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

Input

输入:M。

Output

输出:表格形式的比赛安排表。一行各数据间用一个空格隔开。

Examples

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

Submit

Login

Signup
Time Limit 1 second
Memory Limit 128 MB
Submit