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 indicelui 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

* N <= $10^5^$
* M <= $7 * 10^5^$
* K <= $10^12^$

* 1 <= $A[~i~]$ <= $10^12^$

* 1 <= A[i] <= $10^12^$

* 1 <= x, y <= N
* In caz ca exista mai multe drumuri optime, se poate afisa oricare.