Sarpe

sarpe

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

Avem o matrice cu $2$ linii si $N$ coloane. Ne propunem sa completam aceasta matrice cu numerele de la $1$ la $2N$ astfel incat numarul $i$ sa fie adiacent cu numarul $i+1$ pentru orice {$1 &le; i < 2N$}.
 
h2. Cerinta
 
Fiind dat numarul $N$ calculati numarul de posibilitati de a completa matricea.

Poveste si cerinta...

h2. Date de intrare

In fisierul de intrare $sarpe.in$ se gaseste pe prima linie numarul {$N$}.

...

h2. Date de iesire

In fisierul de iesire $sarpe.out$ se gaseste pe prima linie numarul de posibilitati de a completa matricea.

...

h2. Restrictii

* $1 ≤ N ≤ $

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

h2. Exemplu