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

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

* $1 ≤ a, b ≤ N ≤ 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
table(example). |_. sclifoseala.in |_. sclifoseala.out |

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

| 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
|

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