题目描述

体育老师又发明了一个新的队形：右拐角方阵。如下图所示, 男女拐角交替出现, 最小的拐角一定是男生。

假设用 $0$ 表示男生, 用 $1$ 表示女生。给定一个正整数 $n$, 请输出这个$n×n$ 的右拐角方阵。

输入格式

一个正整数 $n\ (3\lt n\lt 20),$ 表示方阵的大小。

输出格式

一个 $n×n$ 的右拐角方阵。

样例1

4

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

样例2

5

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