在贝尔兰足球赛季开始之前,会举行一场奇怪的魔法仪式。最有经验的魔术师必须找到一个大小为 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