def e;eval"[#{gets}]";end
gets
h=(0..21).map{{}};gets.to_i.times{a,b,c,d=e;h[a][b]=c;h[b][a]=d}
*s,z,c=e
s.map{|x|d=[x]
t={x=>0}
(p=q=1e5;d.map{|i|h[i].map{|k,v|t[k]||q>(o=t[i]+v)&&(p,q=k,o)}};t[p]=q;d<<p)until w=t[*s-[x]]
z-=w}
p z-c