== include(page="template/taskheader" task_id="asteptare") ==

Fie n un număr natural şi o parcare pătrată cu n*n locuri dispuse dupa modelul prezentat mai jos. Astăzi la intrarea în parcare stau la coadă n*n maşini în ordinea 1,2,3,….,n*n.

Fie {**n**} un număr natural şi o parcare pătrată cu {**n*n**} locuri dispuse dupa modelul prezentat mai jos. Astăzi la intrarea în parcare stau la coadă {**n*n**} maşini în ordinea 1,2,3,….,n*n.

Operaţia de aşteptare constă în doua actiuni:
-	intrarea  maşinilor în parcare şi aranjarea acestora şerpuit la 45 grade;
-	ieşirea maşinilor din parcare şerpuit la 90 grade;

De exemplu pentru n=3

De exemplu pentru {**n**} = 3

Maşinile stau la coadă în ordinea 1,2,3,4,5,6,7,8,9
După intrarea acestora în parcare, parcarea arată astfel:

h2. Cerinta

Pentru n cunoscut, determinaţi  numărul minim de operatii de aşteptare ce trebuiesc efectuate repetitiv astfel încât  în final să obţinem la ieşirea din parcare ordinea iniţială, adică 1,2,3,…,n*n.

Pentru {**n**} cunoscut, determinaţi  numărul minim de operatii de aşteptare ce trebuiesc efectuate repetitiv astfel încât  în final să obţinem la ieşirea din parcare ordinea iniţială, adică 1,2,3,…,n*n.

h2. Date de intrare

Fişierul de intrare $asteptare.in$ conţine pe prima linie numărul n.

Fişierul de intrare $asteptare.in$ conţine pe prima linie numărul {**n**}.

h2. Date de ieşire

h2. Restricţii

* 2 ≤ n ≤ 100

* 2 ≤ {**n**} ≤ 100

h2. Exemplu