Cerința

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 

Explicație

Matricea generată corespunde următorului pattern: