h2. Date de intrare

Fişierul de intrare $peapesimaitulburi.in$ contine pe primia linie numerele $n$ si $m$, reprezentand numarul de case si numarul de drumuri oferite de pirati. Urmatoarele $m$ linii contin fiecare cate un triplet de forma $x y d$ cu semnificatia ca exista drum de la casa $x$ la casa $y$ de distanta $d$. Urmatoarele sase linii contin numarul $p$, reprezentand numarul de pirati, $p$ numere separate prin cate un spatiu, reprezentand indicii caselor la care se afla fiecare pirat, numarul $a$, reprezentand numarul de case de unde acestia se pot aproviziona, $a$ numere separate prin cate un spatiu, reprezentand indicii acestor case, numarul $i$, reprezentand numarul de case de unde se poate iesi din sat, si $i$ numere separate prin cate un spatiu reprezentand indicii acestora.

Fişierul de intrare $peapesimaitulburi.in$ contine pe primia linie numerele $n$ si $m$, reprezentand numarul de case si numarul de drumuri oferite de pirati. Urmatoarele $m$ linii contin fiecare cate un triplet de forma $x y d$ cu semnificatia ca exista drum de la casa $x$ la casa $y$ de distanta $d$. Urmatoarele sase linii contin numarul $p$, reprezentand numarul de pirati, $p$ numere separate prin cate un spatiu, reprezentand indicii caselor la care se afla fiecare pirat, numarul $a$, reprezentand numarul de case de unde acestia se pot aproviziona, $a$ numere separate prin cate un spatiu, reprezentand indicii acestor case, numarul $i$, reprezentand numarul de case de unde se poate iesi din sat, si $i$ numere separate prin cate un spatiu reprezentand indicii acestor case.

h2. Date de ieşire