* $p$ numarul de persoane din gasca ce pleaca de la discoteca, de pe linia $1$
* $n$ numarul de statii de taxi din oras, de pe linia $2$; statiile sunt numerotate de la $1$ la $n$
* $m$ numarul de segmente ce leaga direct cate doua statii, de pe linia $3$

* $m$ triplete de forma $i j c$ ( $i$ si $j$ sunt statiile intre care se considera segmentul, iar $c$ costul de transport pe segmentul respectiv), de pe urmatoarele $m$ linii

* $m$ triplete de forma $i j c$ ($i$ si $j$ sunt statiile intre care se considera segmentul, iar $c$ costul de transport pe segmentul respectiv), de pe urmatoarele $m$ linii

* $d{~1~} d{~2~} ... d{~p~}$ statiile de destinatie ale membrilor gastii (nu neaparat distincte), de pe ultima linie.
h2. Date de iesire