题目描述

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

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

输入格式

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

输出格式

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

样例1

4

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

样例2

5

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