h2. Date de ieşire

În fişierul de ieşire $cutit.out$ va conţine:

Fişierul de ieşire $cutit.out$ va conţine:

* pe prima linie două numere naturale $N$, $M$, reprezentând numărul de noduri, respectiv numărul de muchii al grafului-cadou
* pe următoarele $M$ linii, câte o muchie **distinctă** a grafului, dată printr-o pereche $(u, v)$ cu semnificaţia _"există o muchie neorientată între nodurile $u$, respectiv $v$"_
h2. Restricţii

* $1 ≤ K ≤ 10^5^$
* Graful afişat trebuie să aibă numărul de noduri cel mult egal cu $80$

* $1 ≤ K ≤ 10^4^$
* Graful afişat trebuie să aibă numărul de noduri cel puţin egal cu $1$ şi cel mult egal cu $80$

* **Graful afişat trebuie să fie conex**
h2. Exemplu
table(example). |_. cutit.in |_. cutit.out |
| 4

| 5 4

| 4 4

  1 2
  2 3

  3 1

  3 4

  4 5

|
h3. Explicaţie
Există exact $4$ tăieturi care respectă condiţia din enunţ:

* ${1}$, ${2, 3, 4, 5}$
* ${1, 2}$, ${3, 4, 5}$
* ${1, 2, 3}$, ${4, 5}$
* ${1, 2, 3, 4}$, ${5}$

* ${1}$, ${2, 3, 4}$
* ${2}$, ${1, 3, 4}$
* ${4}$, ${1, 2, 3}$
* ${1, 2}$, ${3, 4}$

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