h2. Date de ieşire

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

În 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$"_

table(example). |_. cutit.in |_. cutit.out |
| 4

| 4 4

| 5 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}$
* ${2}$, ${1, 3, 4}$
* ${4}$, ${1, 2, 3}$
* ${1, 2}$, ${3, 4}$

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

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