h2. Date de ieşire

În fişierul de ieşire $marmelada.out$ se vor afisa $M$ numere naturale cuprinse intre $1$ si $M$ (fiecare numar pe cate o linie). Daca al $i$-lea numar din fiser este $j$ inseamna ca soseaua avand indicele $i$ (soselele sunt numerotate de la $1$ la $M$ in ordinea in care apar in fisierul de intrare) i-a fost atribuita lungimea $C{~j~}$. Daca exista mai multe solutii se poate afisa oricare dintre ele.
 

În fişierul de ieşire $marmelada.out$ se vor afisa $M$ numere naturale cuprinse intre $1$ si $M$ (fiecare numar pe cate o linie). Daca al $i$-lea numar din fiser este $j$ inseamna ca soseaua avand indicele $i$ (soselele sunt numerotate de la $1$ la $M$ in ordinea in care apar in fisierul de intrare) i-a fost atribuita lungimea $C{~j~}$.
 

h2. Restricţii
* $1 ≤ N, M ≤ 100 000$

  2 4
  1 3
  3 4

  1 2 3 4

  1 1 2 2

| 1
  2
  3

h3. Explicaţie

Soseaua $1-2$ are lungimea $1$ iar soseaua $2-4$ are lungimea $2$, deci exista un drum de lungime $3$ intre orasele $1$ si $4$. O solutie posibila era si $3 4 1 2$. Nu exista o alta repartizare a lungimilor soselelor astfel incat sa se obtina un drum de lungime mai mica intre $1$ si $4$.

Soseaua $1-2$ si $2-4$ au lungimea $1$, deci exista un drum de lungime $2$ intre orasele $1$ si $4$. Acesta este cel mai mic drum posibil dintre toate care s-ar putea fi obtinut.

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