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

Fie $P$ un poligon convex regulat cu $N$ vârfuri numerotate în ordine trigonometrică. Ai trasat la un moment dat $K$ diagonale ale acestui poligon, cu proprietatea că oricare două dintre ele nu se intersectează decât, eventual, în capete. Nu ai păstrat desenul întreg, dar ţi-ai notat capetele acestor diagonale pe o foaie. Revenind la ea, constaţi că, din motive care nu pot ţine decât de faptul că locuiai cam departe de şcoală, ai scris aceste capete într-o ordine aleatoare. Poţi recupera cele $K$ diagonale?

Fie $P$ un poligon convex regulat cu $N$ vârfuri numerotate în ordine trigonometrică. Ai trasat la un moment dat $K$ diagonale *orientate* ale acestui poligon, cu proprietatea că oricare două dintre ele nu se intersectează decât, eventual, în capete. În cele ce urmează îl vom numi pe $x$ "sursă" a diagonalei $x -> y$. Nu ai păstrat desenul întreg, dar ţi-ai notat sursa fiecărei diagonale pe o foaie. Acum te întrebi dacă poţi recupera diagonalele având doar aceste informaţii.

h2. Date de intrare

Fişierul de intrare $romania.in$ va conţine pe prima sa linie numerele $N şi K$ având semnificaţia din enunţ. A doua linie conţine $2 * K$ numere, reprezentând lista de vârfuri notată pe foaie.

Fişierul de intrare $romania.in$ va conţine pe prima sa linie numerele $N şi K$ având semnificaţia din enunţ. A doua linie conţine $K$ numere, reprezentând lista de vârfuri care sunt surse ale diagonalelor.

h2. Date de ieşire

În fişierul de ieşire $romania.out$ se vor afla $K$ linii, fiecare conţinând o pereche $x y$ seminficând faptul că ai ales diagonala dintre vârfurile $x$ şi $y$ în soluţie.

În fişierul de ieşire $romania.out$ se vor afla $K$ linii, fiecare conţinând o pereche $x y$ seminficând faptul că ai ales diagonala *orientată* dinspre vârful $x$ spre vârful $y$. Dacă nu există soluţie, fişierul va conţine doar valoarea *-1*.

h2. Restricţii

table(example). |_. romania.in |_. romania.out |
| 5 2

1 1 4 3
| 1 4
1 3

1 4
|1 3
4 1

|
== include(page="template/taskfooter" task_id="romania") ==