h2. Date de intrare
Prima linie a fişierului de intrare $apm2.in$ va conţine pe prima sa linie cele trei numere $N$, $M$, si $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.

Fiecare dintre următoarele $M$ linii

h2. Date de ieşire