nustiu

Nu stiu

h2. Date de ieşire

În fişierul de ieşire $nustiu.out$ trebuie să afişati, fiecare pe câte o linie, intersecţiile pe care Don Armando le poate inunda astfel încât să respecte cerinţa de mai sus.

În fişierul de ieşire $nustiu.out$ trebuie să afişati, pentru fiecare test, intersecţiile pe care Don Armando le poate inunda astfel încât să respecte cerinţa de mai sus sau mesajul $NIMIC$, dacă nu există nicio astfel de intersecţie. În cadrul unui test, intersecţiile trebuie afişate fiecare pe o linie şi în ordinea crescătoare a indicilor acestora.

h2. Restricţii

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

| 10

| 2
6
1 3
3 2
3 4
4 5
4 6
12

1 2
2 3

3 4

2 4

4 5

6 7
7 8

5 6
5 7
1 8

8 9

9 10
3 8

8 10
8 11
10 12

| 3

8

4
1
2

|

h3. Explicaţii
 
Pentru primul test, se pot inunda intersecţiile $3$ şi $4$, iar pentru al doilea, intersecţiile $1$ şi $2$.

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

9905