Fişierul de intrare $pesaptecarari.in$ ..
Prima linie contine 3 numere N, M, K corespunzand numarului de baruri, numarului strazilor ce leaga baruri intre ele, respectic coeficientul de siguranta K.

Urmatoarea linie contine N valori, A[i] corespunzand indicilelui alcoolic pt fiecare pub din cele N.

Urmatoarea linie contine N valori, A[i] corespunzand indicelui alcoolic pt fiecare pub din cele N.

Urmatoarele M linii contin cate 2 numere: x y aratand ca exista un drum cu sens unic de la x la y.
h2. Date de ieşire