h2. Date de intrare

Fişierul de intrare $rrmst.in$ va conţine pe prima sa linie numărul $N$. Următoarea linie va conţine $N$ numere, reprezentând permutarea $P$.

Fişierul de intrare $rrmst.in$ va conţine pe prima sa linie numărul $N$. Următoarele $N$ lini vor conţine câte o pereche de numere $x y$, semnificând coordonatele unui punct din set. Se garantează că setul de puncte este obţinut prin metoda descrisă în enunţ.

h2. Date de ieşire

În fişierul de ieşire $rrmst.out$ va conţine o singură valoare, costul arborelui parţial de cost minim al setului de puncte indus de permutarea $P$.

În fişierul de ieşire $rrmst.out$ va conţine o singură valoare, costul arborelui parţial de cost minim al setului de puncte dat.

h2. Restricţii

table(example). |_. rrmst.in |_. rrmst.out |
| 5

4 2 3 1 5

2 2
1 4
3 3
5 5
4 1

| 9
|