h2. Date de intrare

Pe prima linie a fişierului de intrare $arb.in$ se află numărul natural $n$. Următoarele $n - 1$ linii conţin câte patru numere naturale $x y d{~(x, y)~} c{~(x, y)~}$, separate prin câte un singur spaţiu, având semnificaţia din enunţ.

Pe prima linie a fişierului de intrare $arb2.in$ se află numărul natural $n$. Următoarele $n - 1$ linii conţin câte patru numere naturale $x y d{~(x, y)~} c{~(x, y)~}$, separate prin câte un singur spaţiu, având semnificaţia din enunţ.

h2. Date de ieşire

În fişierul de ieşire $arb.out$ se va scrie pe prima linie costul minim cerut.

În fişierul de ieşire $arb2.out$ se va scrie pe prima linie costul minim cerut.

h2. Restricţii