← 返回题目列表

Codeforces · 12/E

E. 会话开始

中文机器翻译题面 查看原题

在贝尔兰足球赛季开始之前,会举行一场奇怪的魔法仪式。最有经验的魔术师必须找到一个大小为 n × n(n 为偶数)的魔术矩阵。如果没有它,上帝永远不会允许锦标赛开始。矩阵应包含从 0 到 n - 1 的整数,主对角线应仅包含零,并且矩阵应是对称的。此外,每行中的所有数字都应该不同。魔术师非常厌倦思考过程,所以他们要求你编写一个程序来找到这样的矩阵。

输入

第一行包含一个整数n (2 ≤ n ≤ 1000),n 是偶数。

输出

输出 n 行,每行 n 个数字 — 所需的矩阵。用空格分隔数字。如果有多个解,则输出任意一个。

示例

输入 #1

2

输出 #1

0 1
1 0

输入 #2

4

输出 #2

0 1 3 2
1 0 2 3
3 2 0 1
2 3 1 0