==Include(page="template/taskheader" task_id="z")==

==Include(page="template/raw")==
 

h1. Z-parcurgere
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:

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

|=. 1|=. 2|=. 5|=. 6|

|=.1 |=.2 |=. 5|=. 6|

|=. 3|=. 4|=. 7|=. 8|
|=. 9|=. 10|=. 13|=. 14|
|=. 11|=. 12|=. 15|=. 16|

* 1 <= **N** <= 15

* 1 <= **K** <= 1 000

* 1 <= **K** <= 1.000

* 1 <= _x_, _y_ <= **2^n^**

* 1 <= _x_, _y_ <= 2^n^

h2. Exemplu
|**z.in**|**z.out**|

|2 2|13 |
|3 3|15 |
|4 3|   |

 
|2 2 |13 |
|3 3 |15 |
|4 3 | |