h2. Restricţii
* $1 ≤ T ≤ 3$

* $1 ≤ a, b ≤ N ≤ 30.000$

* $1 ≤ a, b ≤ N, M ≤ 30.000$

h2. Punctare

Pentru evaluare se vor utiliza $5$ teste, fiecare valorand $20$ de puncte. O parte din ele contin urmatoarele restrictii suplimentare:

Pentru evaluare se vor utiliza $4$ teste, fiecare valorand $25$ de puncte. O parte din ele contin urmatoarele restrictii suplimentare:

* in primul test, $N ≤ 15$
* in al doilea test, exista o singura componenta biconexa sub forma unui ciclu simplu, iar restul au cate 2 noduri
* in al treilea test, componenentele biconexe sunt fie de marime $2$, fie sub forma unui ciclu simplu
* in al patrulea test, componentele biconexe contin cel mult $8$ noduri
* in al cincilea test, nu exista restrictii suplimentare

* in primul test, exista o singura componenta biconexa sub forma unui ciclu simplu, iar restul au cate 2 noduri
* in al doilea test, componenentele biconexe sunt fie de marime $2$, fie sub forma unui ciclu simplu
* in al treilea test, componentele biconexe contin cel mult $8$ noduri
* in al patrulea test, nu exista restrictii suplimentare

h2. Precizari
* Daca sunteti curiosi sa aflati ce este aceea o componenta biconexa, Marcel va recomanda sa invatati: 'Componente biconexe':/infoarena.ro/problema/biconex
* Gradul unui nod este egal cu numarul de muchii care il contin ca varf

* Partitionarea in mutlimile A, B este diferita de partitionarea in multimile B, A (vezi exemplu)

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

| 2
6 6
1 2
2 3
3 4
4 5
5 6
6 2
6 9
1 2
2 3
3 4
4 5
5 6
6 2
5 3
5 2
4 6
| 22
28
|
| 1
4 4
1 2
2 3
3 4
4 2
| 8
|

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

h3. Explicaţie

Pentru al doilea exemplu, partitionarile cautate sunt:
1/234, 12/34, 123/4, 124/3, 234/1, 34/12, 4/123 3/124

...

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