输入第一行为五个正整数 n,m,k,A,Bn,m,k,A,Bn,m,k,A,B，分别表示地标个数、旧路条数、需要经过的旧路条数、新路条数、需要经过的新路条数。
接下来 mmm 行，每行三个正整数 x,y,cx,y,cx,y,c，描述了一条从 xxx 指向 yyy 的旧路。
接下来 AAA 行，每行前两个正整数为 x,yx,yx,y，描述了一条从 xxx 指向 yyy 的新路。接下来 BBB 个正整数，分别为 di0,di1,…,di(B−2),di(B−1)d_{i0},d_{i1},\ldots,d_{i(B-2)} ,d_{i(B-1)}di0,di1,…,di(B−2),di(B−1)，表示与这条新路有关的权值。