左拐角方阵

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

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

输入格式

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

输出格式

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

4

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

数据范围

时间限制: 1000ms

内存限制: 256MB