sistem

Sistem

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

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

Poveste ...

Intr-un judet exista $N$ orase, numerotate de la $1$ la $N$. Fiecare dintre cele $N$ orase ale judetului este legat de exact alte 2 orase, prin strazi bidirectionale. Si mai ciudat este faptul ca, in cadrul acestui sistem stradal, nu este intotdeauna posibil sa ajungi din orice oras in oricare alt oras mergand pe strazi. Oricum, locuitorii judetului sunt mandri de acest sistem al lor si sunt de parere ca nu mai exista altul la fel. Dumneavoastra vreti sa le demonstrati contrariul si pentru aceasta vreti sa calculati cate sisteme stradale distincte cu proprietatea de mai sus exista. Doua sisteme sunt considerate distincte daca exista cel putin o strada intre o pereche de orase $i$ si $j$ in cadrul primului sistem, care nu exista in cadrul celui de-al doilea.

h2. Cerinta

...
 
h2. Restrictii
 
...

Scrieti un program care sa calculeze cate sisteme stradale distincte exista.

h2. Date de intrare

...

Din fisierul $sistem.in$ veti citi valoarea intreaga $N$, reprezentand numarul de orase ale judetului.

h2. Date de iesire

...

In fisierul $sistem.out$ veti afisa o valoare intreaga, reprezentand numarul de sisteme stradale distincte, cu proprietatea ca orice oras este legat prin strazi directe de exact alte 2 orase.
 
h2. Restrictii si precizari
 
* $3 ≤ N ≤ 100$
 
h2. Exemple
 
table(example). |_. sistem.in|_. sistem.out|
|4|3|
|6|70|

h2. Exemplu

==Include(page="template/taskfooter" task_id="sistem")==

| sistem.in | sistem.out |
| linia1
linia2
linia3
| linia1
linia2
|
== include(page="template/taskfooter" task_id="sistem") ==

459