Într-o tabara de copii au sosit n persoane codificate prin 1, 2, …, n.
Fiecare persoana începe sa-si faca prieteni. Persoanele i,
j, k formeaza un "triunghi" de prieteni daca i este prieten cu j,
j este prieten cu k si k este prieten cu i. Relatia de prietenie este simetrica
(adica daca i este prieten cu j, atunci si j este prieten cu i).
Cerinta
Se cere sa se stabileasca k perechi de prieteni, astfel încât sa
nu se formeze nici un "triunghi" de prieteni. Daca exista solutie
se cere una dintre ele.
Date de intrare
Fisierul text prieteni1.in
contine pe prima linie numarul n, iar pe a doua linie numarul k.
Date de iesire
Fisierul prieteni1.out
va contine o linie pe care se afla caracterul 0, daca nu exista solutie sau
in cazul in care exista solutie, k+1 linii; pe prima linie se afla caracterul
1 (cu semnificatia ca exista solutie), iar pe urmatoarele k linii se afla câte
doua numere separate printr-un spatiu (de forma i j, cu semnificatia: i este
prieten cu j).
Restrictii
1 <= n <= 250
1 <= k <= 300
Exemple
prieteni1.in
prieteni1.out
4
0
prieteni1.in
prieteni1.out
4
2
1
1 4
1 2
prof. Doru Popescu Anastasiu
C.N. "Radu Greceanu" Slatina