算苗
在算苗科技,
享受AC的欢乐
第一行为四个空格隔开的整数：T,R,P,ST,R,P,S；
第二到第R+1R+1 行：三个空格隔开的整数（表示一条道路）：Ai,BiAi,Bi 和CiCi；
第R+2R+2 到R+P+1R+P+1 行：三个空格隔开的整数（表示一条航线）：Ai,BiAi,Bi 和CiCi 。
6 3 3 4 1 2 5 3 4 5 5 6 10 3 5 -100 4 6 -100 1 3 -10
NO PATH NO PATH 5 0 -95 -100
样例说明
一共六个城镇。在11 和22，33 和44，55 和66 之间有道路，花费分别是55,55,1010。同时有三条航线：3→53→5，4→64→6 和1→31→3，花费分别是 −100100,−100100,−1010。FJ 的中心城镇在城镇44。FJ 的奶牛从44 号城镇开始，可以通过道路到达33 号城镇。然后他们会通过航线达到55 和66 号城镇。但是不可能到达11 和22 号城镇。
数据范围：
对于全部数据，1≤T≤2.5×104,1≤R,P≤5×104,1≤Ai,Bi,S≤T1≤T≤2.5×104,1≤R,P≤5×104,1≤Ai,Bi,S≤T。保证对于所有道路，0≤Ci≤1040≤Ci≤104,对于所有航线，−104≤Ci≤104−104≤Ci≤104 。