kreg

Kreg

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

Poveste si cerinta...

Cele $N$ noduri ale unui graf neorientat sunt numerotate cu numere intregi de la $1$ la $N$. Gradul unui nod $X$ al grafului este egal cu numarul de muchii care au unul din cele $2$ capete in $X$. Un graf neorientat se numeste *K-regulat* daca gradul fiecarui nod este egal cu $K$. Un graf neorientat se numeste conex daca se poate ajunge de la orice nod la oricare alt nod mergand numai pe muchiile grafului.
 
Dandu-se $K$ si $N$, construiti un graf neorientat, conex si K-regulat.

h2. Date de intrare

...

Prima linie a fisierului de intrare $kreg.in$ contine numerele intregi $K$ si $N$, separate printr-un spatiu.

h2. Date de iesire

...

In fisierul de iesire $kreg.out$ veti afisa $N*K/2$ linii. Fiecare linie corespunde unei muchii a grafului construit si va contine doua numere intregi $A$ si $B$, separate printr-un spatiu, reprezentand capetele muchiei ({$1 ≤ A, B ≤ N$} , $A$ diferit de {$B$}).

h2. Restrictii

* $... ≤ ... ≤ ...$

* $2 ≤ K ≤ 50$
* $K$ este un numar par.
* $K+1 ≤ N ≤ 10 000$
* In general, exista multe grafuri K-regulate conexe. Puteti determina oricare dintre ele.
* Muchiile grafului pot fi afisate in orice ordine.
* $2$ noduri distincte ale grafului pot fi conectate prin cel mult $1$ muchie.

h2. Exemplu
table(example). |_. kreg.in |_. kreg.out |

| This is some
  text written on
  multiple lines.
| This is another
  text written on
  multiple lines.

|4 6
|1 2
1 6
5 4
6 3
5 1
2 5
5 3
2 6
3 4
4 1
6 4
2 3

|

h3. Explicatie
 
...
 

== include(page="template/taskfooter" task_id="kreg") ==

2295