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

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

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

h2. Punctare

* 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

5 3
5 2
4 6

| 22
28

|
| 1
4 4
1 2
2 3
3 4
4 2
| 8
|

|

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") ==