4000018 - 打印特殊矩阵

通过次数

9

提交次数

13

Time Limit : 1 秒
Memory Limit : 128 MB

周周想让你帮忙输出一个 n10 列的矩阵,它的第 n 行和第 n 列的数字是 0,其他位置的数字是 1

Input

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

Output

输出为 n 行,每行 10 个整数,为题目中要求的矩阵

Examples

Input

2

Output

1011111111
0000000000

Input

5

Output

1111011111
1111011111
1111011111
1111011111
0000000000