h2. Date de intrare

Fisierul de intrare $apm2.in$ va conţine pe prima sa linie cele trei numere $N$, $M$, şi $Q$. Fiecare dintre următoarele $M$ linii va descrie câte un drum prin trei numere întregi: $X$, $Y$, cele două oraşe legate de drumul respectiv şi $T$, taxa asociată acestuia. Fiecare dintre următoarele $Q$ linii va descrie câte un drum adăugat de Marele Lider, prin două numere, $A$ şi $B$ reprezentând cele două oraşe legate de drumul respectiv.

Prima linie a fişierului de intrare $apm2.in$ va conţine pe prima sa linie cele trei numere $N$, $M$, şi $Q$. Fiecare dintre următoarele $M$ linii va descrie câte un drum prin trei numere întregi: $X$, $Y$, cele două oraşe legate de drumul respectiv şi $T$, taxa asociată acestuia. Fiecare dintre următoarele $Q$ linii va descrie câte un drum adăugat de Marele Lider, prin două numere, $A$ şi $B$ reprezentând cele două oraşe legate de drumul respectiv.

h2. Date de ieşire