WWOJ

1125: 打印单位矩阵

Time Limit:  1 Sec    Memory Limit:   256 MB
Submission:47     AC:30     Score:100.00


Description

现在我们想打印出一个其它部分都是字符 0 但左上到右下的对角线上是字符 1 的 n 行 n 列的包含空格的 单位矩阵 应该怎么做呢?

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

Input

输入一个整数 n

Output

输出对应的单位矩阵

Samples

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

Source