‹ 上一题 下一题 ›

j00902. 循环赛日程表 未做

1000 ms 256 MB 测试点 10 J-24·递归与递推J·算法自拟题递推

题目描述

名选手进行单循环赛,每天每名选手最多赛一场,共赛 天。用分治法构造日程表:一名选手的表就是一行,规模为 的表由 的四个 象限拼成——左上、右下照抄小表,右上、左下等于小表每项加 ,最小规模 的表为单个 。输出这张 的表:第 行第 列表示选手 在第 天的对手。

输入格式

一行一个整数 。

输出格式

行,每行 个整数,为循环赛日程表。

样例

输入
2
输出
1 2 3 4
2 1 4 3
3 4 1 2
4 3 2 1

数据范围

输入
输出

            
答案