Se cere sa se afiseze o permutare $p(1), p(2), ..., p(N)$ a numerelor de la $1$ la $N$ care satisface urmatoarele proprietati:
* <tex> \sum_{i=1}^{N} dist(i, p(i)) </tex> este **maxima**, unde $dist(i, j) = lungimea lantului elementar dintre nodurile i si j$

*

* Sirul de perechi $( (p(1) -> 1, p(1)), (p(2) -> 2, p(2)), ..., (p(N) -> N, p(N)) )$ este **minim lexicografic**, unde $p(i) -> i$ reprezinta sirul valorilor finale muchiilor de pe drumul de la nodul $p(i)$ la nodul $i$

h2. Date de intrare