== include(page="template/taskheader" task_id="amenzi") ==

Ion este politist intr-un mare oras. In oras exista $N$ intersectii legate intre ele prin intermediul a $M$ strazi pe care se poate circula in ambele sensuri. Pentru fiecare strada se stie timpul $C{~i~}$ necesar pentru a o parcurge. Informat de o sursa sigura Ion stie ca in cursul urmatoarei zile se vor petrece $K$ infractiuni. Pentru fiecare infractiune $i$ se cunosc urmatoarele date: $T{~i~}$ - timpul la care infractiunea are loc, $A{~i~}$ - intersectia in care infractiunea are loc, $S{~i~}$ - amenda pe care Ion o poate da daca se afla in intersectia $S{~i~}$ la momentul $T{~i~}$.

Ion este politist intr-un mare oras. In oras exista $N$ intersectii legate intre ele prin intermediul a $M$ strazi pe care se poate circula in ambele sensuri. Pentru fiecare strada se stie timpul $C{~i~}$ necesar pentru a o parcurge. Informat de o sursa sigura Ion stie ca in cursul urmatoarei zile se vor petrece $K$ infractiuni. Pentru fiecare infractiune $i$ se cunosc urmatoarele date: $T{~i~}$ - timpul la care infractiunea are loc, $A{~i~}$ - intersectia in care infractiunea are loc, $S{~i~}$ - amenda pe care Ion o poate da daca se afla in intersectia $A{~i~}$ la momentul $T{~i~}$.

Stie ca in cursul zilei urmatoare trebuie sa se intalneasca cu sotia sa, dar nu mai stie exact nici timpul nici ora la care trebuie sa faca acest lucru. Tot ce isi aminteste sunt $P$ perechi de forma $X{~i~}$, $Y{~i~}$ care semnifica faptul ca s-ar putea sa trebuiasca sa se intalneasca cu sotia sa la momentul $Y{~i~}$ in intersectia {$X{~i~}$}.