2536 - 【入门】打印单位矩阵

通过次数

34

提交次数

88

Time Limit : 1 秒
Memory Limit : 128 MB

打印出一个其它部分都是字符 0 ,但左上到右下的对角线上是字符 1nn 列的包含空格的 单位矩阵。

Input

输入一个正整数 n

Output

输出了一个合适大小的单位矩阵

Examples

Input

5

Output

1 0 0 0 0
0 1 0 0 0
0 0 1 0 0
0 0 0 1 0
0 0 0 0 1