Petrica are o tabla patratica de dimensiuni **2^n^*2^n^**. Ar vrea sa scrie pe patratelele tablei numere naturale cuprinse intre 1 si **2^n^*2^n^** conform unei parcurgeri mai deosebite pe care o numeste Z-parcurgere. O Z-parcurgere viziteaza recursiv cele patru cadrane ale tablei in ordinea: stanga-sus, dreapta-sus, stanga-jos, dreapta-jos. De exemplu, daca *n=1*, ordinea vizitarii patratelelor de pe tabla este in forma de Z, ca in figura urmatoare:

|=.1|=.2|
|=.3|=.4|

|1 |2 |

Daca *n=2*, Petrica va traversa patratelele in ordinea:

|3 |4 |

|=.1|=.2|=.5|=.6|
|=.3|=.4|=.7|=.8|
|=.9|=.10|=.13|=.14|
|=.11|=.12|=.15|=.16|

 
Daca n=2 , Petrica va traversa patratelele in ordinea:
 
 
|1 |2 |5 |6 |
 
|3 |4 |7 |8 |
 
|9 |10 |13 |14 |
 
|11 |12 |15 |16 |

h2. Cerinta