题目描述

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

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

输入格式

一个正整数n(3<n<20)，表示方阵的大小。

输出格式

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

4

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