== include(page="template/taskheader" task_id="grafc") ==
Se dau $3$ numere naturale nenule: $K$, $N$ si $M$. Se cere afisarea unui graf neorientat cu K noduri, avand urmatoarele proprietati:
Se dau $3$ numere naturale nenule: $K$, $N$ si $M$. Se cere construirea unui graf neorientat cu $K$ noduri, avand urmatoarele proprietati:
* Numarul de componente conexe ale grafului este $N$.
* Numarul de componente conexe ale complementarului grafului este $M$.
h2. Date de intrare
Fişierul de intrare $grafc.in$ va contine pe prima linie $3$ numere naturale nenule $K$, $N$ si $M$ separate prin cate un spatiu.
Fişierul de intrare $grafc.in$ va contine pe prima linie $3$ numere naturale nenule $K$, $N$ si $M$, cu semnificatiile din enunt, separate prin cate un spatiu.
h2. Date de ieşire
În fişierul de ieşire $grafc.out$ se va afisa fie $-1$ in cazul in care un astfel de graf nu exista, fie pe prima linie numarul de muchii din graful gasit si pe urmatoarele linii muchiile grafului, cate una per linie.
În fişierul de ieşire $grafc.out$ se va afisa fie $-1$ in cazul in care un astfel de graf nu exista, in caz contrar afisandu-se pe prima linie numarul de muchii din graf, urmat de muchiile grafului, cate una per linie.
h2. Restricţii
* $1 ≤ N, M ≤ K ≤ 100$
* Daca exista mai multe solutii se poate afisa oricare.
* Complementarul unui graf neorientat este acel graf ce contine exact acele muchii pe care nu le contine graful dat (altfel spus, reuniunea dintre multimile muchiilor celor 2 grafuri da chiar multimea muchiilor unui graf complet cu $K$ muchii, iar intersectia lor este vida).
* Nu sunt permise muchii duble sau de la un nod la el insusi.
* Complementarul unui graf neorientat este acel graf ce contine exact acele muchii pe care nu le contine graful dat (altfel spus, reuniunea dintre multimile muchiilor celor $2$ grafuri reprezinta chiar multimea muchiilor unui graf complet cu $K$ noduri, iar intersectia lor este vida).
h2. Exemplu
