Sa se determine costul total minim de sedere in orase astfel incat sa se indeplineasca conditiile precizate.

h2. Date de Intrare

h2. Date de intrare

Fisierul de intrare $patrol.in$ are urmatoarea structura:

${@L[2] T[2,1]...T[2,L[2]]@}$
$.......$
${@L[P] T[P,1]...T[P,L[P]]@}$

| numarul de orase, numarul de legaturi si numarul de politisti
cele $N$ costuri de sedere, pentru fiecare oras in parte
linia ${@A[i] B[i]@}$ semnifica faptul ca exista o legatura directa intre orasele ${@A[i]@}$ si ${@B[i]@}$
primul numar de pe linie indica lungimea traseului de patrulare, dupa care urmeaza descrierea traseului propriu-zis |

| numarul de orase, de legaturi si de politisti
costurile de sedere, pentru fiecare oras in parte
linia ${@A[i] B[i]@}$ semnifica faptul ca exista o
legatura directa intre orasele ${@A[i]@}$ si ${@B[i]@}$
primul numar de pe linie indica lungimea
traseului de patrulare, dupa care urmeaza
descrierea traseului propriu-zis |

In total, fisierul de intrare contine M+P+2 linii.

h2. Date de Iesire

h2. Date de iesire

Prima linie a fisierului de iesire $patrol.out$ contine costul minim platit. Se garanteaza ca intotdeauna exista solutie.