Mex 网格构造 (Task 3419)

• 链接: https://cses.fi/problemset/task/3419
• 板块: Introductory Problems
• 时限: 1.00 s ｜ 内存: 512 MB

描述

你的任务是构造一个 $n \times n$ 的网格，其中每个格子填入最小的、在其同一行左侧或同一列上方都没有出现过非负整数。

输入

输入仅一行，包含一个整数 $n$。

输出

按照示例打印该网格。

约束

• $1 \le n \le 100$

样例

输入：
5
输出：
0 1 2 3 4
1 0 3 2 5
2 3 0 1 6
3 2 1 0 7
4 5 6 7 0