渣翻

Bovinia航空公司的航线连接了奶牛居住的N个农场(1<=N<=20000).如同其他公司一样，所有农场当中的K个被设定为枢纽。

现在Bovinia航空公司提供M条单项航线(1<=M<=20000)，第i条航线从u_i号农场出发，目的地是第v_i号农场，开销为k_i美刀。(1<=d_i<=10000)

对于每一条航线，u_i和v_i当中至少有一个是枢纽，两个农场间的航线最多只有1条，没有起点终点相同的航线。

Bessie负责管理Bovinia航空公司的售票服务。不幸的是，

当她离开了几个小时去吃一些美味的干草时，奶牛们发来了

Q(1<=Q<=50000)个单程的假期旅行订单，i号订单希望从a_i号农场飞到b_i号农场。

Bessie快要被订票的工作压垮了，请你帮帮她计算一下每个订单能否被满足，如果能满足，

计算满足该订单的最小花费。

为了减少输出量，你应当只输出最多可满足的订单数和最小的总花费。

答案可能超出int范围