Description

对用作单位矩阵的数组初始化。单位矩阵在主对角线上的值为1，而其他地方的值为0，并且主对角线上的行、列下标是一样的。

Input

输入一个整数n表示矩阵的行数。

Output

输出n*n的单位矩阵。数据之间以空格间隔，每行的最后一个数据后面有空格。

Sample Input

3

Sample Output

1 0 0
0 1 0
0 0 1

HINT

数组维数不超过100

Source

NBU OJ