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

| 1| 3 | 4 |
| 2| 5 | 8 |
| 6| 7 | 9 |

| 1 | 3 | 4 |
| 2 | 5 | 8 |
| 6 | 7 | 9 |
 
După ieşirea maşinilor din parcare ele stau în ordinea 1,2,6,7,5,3,4,8,9
Operaţia de aşteptare se repetă
Maşinile stau la coadă în ordinea  1,2,6,7,5,3,4,8,9
După intrarea acestora în parcare, parcarea arată astfel:
 
| 1 | 6 | 7 |
| 2 | 5 | 8 |
| 3 | 4 | 9 |
 
După ieşirea maşinilor din parcare ele stau în ordinea 1,2,3,4,5,6,7,8,9.
 
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.

h2. Date de intrare

Fişierul de intrare $asteptare.in$ ...

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

h2. Date de ieşire

În fişierul de ieşire $asteptare.out$ ...

În fişierul de ieşire $asteptare.out$ conţine pe o singură linie numărul minim de asteptari.

h2. Restricţii

* $... ≤ ... ≤ ...$

* 2 ≤ n ≤ 100

h2. Exemplu

table(example)| asteptare.in | asteptare.out |
| This is some
  text written on
  multiple lines.
| This is another
  text written on
  multiple lines.

table(example). |_. asteptare.in |_. asteptare.out |
| 3
| 2

|

h3. Explicaţie
 
...

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