Sistem

sistem

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

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

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.

Poveste ...

h2. Cerinta

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

h2. Restrictii

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

h2. Date de intrare

* $3 ≤ N ≤ 100$

...

h2. Exemple

h2. Date de iesire

table(example). |_. sistem.in|_. sistem.out|
|4|3|
|6|70|

...

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

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

459