题目背景

星际数学馆正在布置一面由数字灯组成的方形展墙。每盏灯只能显示 0、1 或 2，而参观者会分别统计每一行和每一列的数字之和。

为了让展墙尽可能富有变化，设计师希望这些行和列的和值中，互不相同的数尽可能多。请你为给定的规模构造一面满足要求的展墙。

题目描述

对于一个矩阵，我们把它的每一行和每一列统称为一条线。例如，一个 $5\times 5$ 的矩阵共有 $10$ 条线。

一个 三进制近反幻方（Ternary Almost-Antimagic Square，简称 TAA 方阵）是一个满足下列条件的方阵：

• 每个格子中均为数字 0、1 或 2；
• 在所有行和与列和中，互不相同的和值数量达到可能的最大值。

给定正整数 $N$，请构造任意一个 $N\times N$ 的 TAA 方阵。

对于本题：

• 当 $N$ 为偶数时，最优方案中可以得到 $2N$ 个互不相同的行列和；
• 当 $N$ 为奇数时，最优方案中可以得到 $2N-1$ 个互不相同的行列和。

输入格式

输入一行一个整数 $N$，表示方阵的边长。

输出格式

输出 $N$ 行，每行一个长度为 $N$ 的字符串，仅由字符 0、1、2 组成，表示你构造的方阵。

只要输出的方阵满足题目要求即可，答案不唯一。

本题为构造题，评测时需要使用特殊评测程序（SPJ）。

样例 1

输入

4

输出

2212
2002
0002
2102

说明

四个行和依次为 $7,4,2,5$，四个列和依次为 $6,3,1,8$。八个和值两两不同。

样例 2

输入

5

输出

12222
00012
02221
00110
00122

说明

所有行和与列和中共有 $9$ 个不同的值，这已经达到最大值。

样例 3

输入

1

输出

1

说明

唯一一行的和与唯一一列的和必然相同，因此最多只能得到一个不同的和值。

数据范围

对于所有测试数据：