Задача №112932. Ступеньки

10 математический класс. Двумерные таблицы.

Дано натуральное число \(N\) (\(1 \le N \le 20\)).

Напишите программу, которая создаёт таблицу размера \(N \times N\), заполненную нулями и расставляет в данной таблице единицы в соответствии с примером (первый шаг из левого верхнего угла вправо на одну клетку, далее по три, если возможно).

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

Входные данные

В первой строке входного файла содержится одно натуральное число \(N\), не превосходящее 20.

Выходные данные

В выходном файле должна содержаться таблица, заполненная указанным образом.

Примеры
Входные данные
7
Выходные данные
1 1 0 0 0 0 0
0 1 0 0 0 0 0
0 1 1 1 0 0 0
0 0 0 1 0 0 0
0 0 0 1 1 1 0
0 0 0 0 0 1 0
0 0 0 0 0 1 1
Сдать: для сдачи задач необходимо войти в систему