* $1 ≤ cost[i] ≤ 5.000$
* $1 ≤ parinte[i] ≤ i$
* Suma valorilor lui $N$ in cadrul aceluiasi fisier de intrare nu depaseste valoarea $3.000$.

* Pentru teste in valoare de $X$ puncte, se garantează în plus că $parinte[i] = i$ pentru toţi $1 ≤ i ≤ N - 1$. Cu alte cuvinte, arborele este un lanţ.

* Pentru teste in valoare de $50$ de puncte, se garantează în plus că $parinte[i] = i$ pentru toţi $1 ≤ i ≤ N - 1$. Cu alte cuvinte, arborele este un lanţ.

h2. Exemplu