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

Poveste şi cerinţă...

Ati auzit vreodata de legenda celor $N$ oglinzi. Legenda spune ca Tara Oglinzilor a pornit dintr-un singur orasel, mai apoi cunoscut sub numele de Palinnilap. Initial, oraselul nu avea nici un nume, dar avea atribuit numarul $1$. De-a lungul istoriei, statul a trecut prin $N$ reforme care au dus la marirea granitelor. Mai exact, de fiecare data cand a avut loc o reforma, urmatoarele lucruri s-au intamplat: Sa presupunem ca tara avea $N$ orase numerotate de la $1$ la $N$, toate orasele fiind conectate prin $N - 1$ autostrazi. In urma reformei, statul a mai construit inca $N$ orase numerotate de la $N + 1$ la $2 * N$, acestea fiind conectatea la randul lor prin $N - 1$ autostrazi, identic precum primele $N$. Mai exact, schema oraselor $[N + 1$, 2 * N]$ este identica cu schema oraselor $[1, N]$. La final .... bla bla bla m-am plictisit.

h2. Date de intrare