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

Presedintele, observand nemultumirea soferilor referitoare la situatia soselelor din Romania, s-a hotarat sa transforme cateva din strazile existente in autostrazi. Fiind dat $N$, numarul de orase

Poveste şi cerinţă...

h2. Date de intrare

h2. Date de ieşire

În fişierul de ieşire $autostrazi2.out$ se vor afla $N / 2$ linii, fiecare continand extremitatile unei strazi care va fi transformata in autostrada.

În fişierul de ieşire $autostrazi2.out$ se vor afla $N / 2$ linii, fiecare continand extremitatile unei strazi care va fi reparata.

h2. Restricţii

* $1 ≤ N ≤ 1000, N par$

* $1 ≤ N ≤ 1000$

* $1 ≤ M ≤ 500000$

* $Se garanteaza ca intre oricare doua noduri exista cel mult o muchie.$

* $Se garanteaza ca intre oricare doua noduri exista cel mult o muchie$

* $Se garanteaza ca exista solutie. Orice solutie va fi considerata corecta.$
h2. Exemplu