== include(page="template/taskheader" task_id="culori") ==

Alice si Bob, doi renumiti montaniarzi care tocmai au iesit din sesiune, s-au hotarat sa isi petreaca vacanta in inima muntilor. Intr-o zi, explorand padurile din preajma, au descoperit o pestera despre care au presupus ca odinioara a apartinut unei colonii de maimute. Conform cunostintelor acumulate in domeniu, pestera trebuie sa fie formata din N camere unite prin culoare astfel incat intre oricare doua camere exista un singur drum. Mai mult, peretii fiecarei camere au fost vopsiti de catre maimute intr-o culoare notata cu un numar intreg intre 1 si N.
 
Temerarii nostri doresc sa reconstituie harta pesterii. Pentru aceasta ei procedeaza in felul urmator.
 

Poveste si cerinta...

h2. Date de intrare

h2. Restrictii

* $1 ≤ N ≤ 50.000$
* $0 ≤ G ≤ 200.000$

... ≤ ...
 
h2. Exemplu

h2. Exemple

table(example). |_. culori.in |_. culori.out |
| This is some
  text written on
  multiple lines.
| This is another
  text written on
  multiple lines.
|

table(example). |_. ghiozdan.in |_. ghiozdan.out |
| 3 9
2
2
4 | 8 3
2
2
4 |
| 6 24
19
7
7
7
7
2 | 23 4
2
7
7
7 |

h3. Explicatie
 
...

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

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