4000016 - 打印对角线矩阵

通过次数

10

提交次数

12

Time Limit : 1 秒
Memory Limit : 128 MB

周周想让你帮忙输出这样一个 nn 列的矩阵,除了两条对角线上的数字是 1,其他位置的数字是 0,请你完成这个需求。

认真想一想处在对角线上的数字对应的行的编号与列的编号之间有什么关系吧!

Input

输入为一个整数 n \ (2 \leq n \leq 20)

Output

输出为 n 行,每行 n 个整数,为题目中要求的对角线上数字为 1 其他位置为 0 的矩阵。

Examples

Input

2

Output

11
11

Input

4

Output

1001
0110
0110
1001