h2. Date de intrare

Prima linie a fisierului de intrare contine numarul intreg $N$ iar pe fiecare din urmatoarele $N-1$ linii se vor afla informatii despre sistemul initial, pe linia $i$ aflandu-se doua numere intregi $K$ si $C$ reprezentând orasul cel mai apropiat de capitala de care este legat orasul $i$ si respectiv costul anual de intretine a strazii care leaga cele doua orase. Daca un oras e legat direct de capitala atunci $K=1$.

Prima linie a fisierului de intrare contine numarul intreg $N$ iar pe fiecare din urmatoarele $N-1$ linii se vor afla informatii despre sistemul initial, pe linia $i$ aflandu-se doua numere intregi $K$ si $C$ reprezentand orasul cel mai apropiat de capitala de care este legat orasul $i$ si respectiv costul anual de intretine a strazii care leaga cele doua orase. Daca un oras e legat direct de capitala atunci $K=1$.

Linia $N+1$ contine numarul $M$ iar urmatoarele $M$ linii contin 3 numere intregi $X,Y,C$, care reprezinta faptul ca tocmai a fost construit un drum intre orasele $X$ si $Y$ care are costul anual de intretinere $C$.