Background背景

用循环嵌套打印n行n列的对角线矩阵。

Input输入

输入一个数字n，代表n行。

Output输出

输出n行n列的对角线矩阵。

Samples样例

5

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

Limitation限制

1s, 1024KiB for each test case.