Fisierul de intrare $patrol.in$ are urmatoarea structura:
$N M P$ ]numarul de orase, numarul de legaturi si numarul de politisti

$C[1] C[2] ... C[n]$                    cele $N$ costuri de sedere, pentru fiecare oras in parte

$C[1] C[2] ... C[n]$        cele $N$ costuri de sedere, pentru fiecare oras in parte

$A[1] B[1]$

$A[2] B[2]$                             linia $A[i] B[i]$ semnifica faptul ca exista o legatura directa
.......                                 intre orasele $A[i]$ si $B[i]$

$A[2] B[2]$       linia $A[i] B[i]$ semnifica faptul ca exista o legatura directa
.......           intre orasele $A[i]$ si $B[i]$

$A[M] B[M]$
$L[1] T[1,1]... T[1,L[1]]$

$L[2] T[2,1]... T[2,L[2]]$              primul numar de pe linie indica lungimea traseului de
.......                                 patrulare, dupa care urmeaza descrierea traseului propriu-zis

$L[2] T[2,1]... T[2,L[2]]$       primul numar de pe linie indica lungimea traseului de
.......       patrulare, dupa care urmeaza descrierea traseului propriu-zis

$L[P] T[P,1]... T[P,L[P]]$

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

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

h2. Date de Iesire