👤

pbinfo #845

Se dă un număr natural n. Să se genereze o matrice pătratică de dimensiune 2n, după următoarele reguli:

împărțim matricea în 4 submatrice
cea din stânga-sus are toate elementele 1
celelalte trei se generează similar, dar au dimensiunea 2n-1.

Date de intrare

Programul citește de la tastatură numărul n.
Date de ieșire

Programul va afișa pe ecran matricea construită, câte o linie a matricei pe o linie a ecranului, elementele de pe o linie fiind separate prin câte un spațiu.
Restricții și precizări

1 ≤ n ≤ 10


Exemplu

Intrare

3

Ieșire

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