pact

Conducatori militari din n tari ale lumii, numerotate 1,2,...,n au încheiat un pact de neagresiune si sprijin reciproc. În acest scop, vor înfiinta un sistem propriu de transmisie, astfel încât din orice tara s-ar emite un semnal, acesta sa poata fi receptionat (direct sau indirect) în oricare tara.

Cerinta

Fisierul de intrare pact.in contine o singura linie pe care se afla numarul de tari.

Date de iesire

În fisierul de iesire pact.out se va afisa pe prima linie numarul de modalitati în care se poate proiecta sistemul de transmisie.

Restrictii

• 1<=N<=20

Timp maxim de executie/test: 0.1 secunde