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.

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