Problem D: Gold King的计划
Memory Limit：128 MB
Time Limit：1.000 S
Judge Style：Text Compare
Creator：
Submit：14
Solved：3
Description
Gold King比较苟，喜欢宅家里，但面对朋友的邀请，还是会很开心的去赴约，当然Gold King也会闲的没事去串串门。
Gold King在青青草原有n位好朋友（编号2到n+1），经过几天的暂别，倍感聚聚的重要性，于是有好几位朋友邀请Gold King来家里聚聚，并且叫了专车来接他，还有几位是Gold King自己打车去他们那聚聚。Gold King想计算一下，这段时间从自己家出发到各个好朋友那里聚聚的最小车费花销之和够不够他直接买一辆价值5000元的秋名山车神---五菱，如果能，输出“YES”，否则输出“NO”。
Gold King在青青草原有n位好朋友（编号2到n+1），经过几天的暂别，倍感聚聚的重要性，于是有好几位朋友邀请Gold King来家里聚聚，并且叫了专车来接他，还有几位是Gold King自己打车去他们那聚聚。Gold King想计算一下，这段时间从自己家出发到各个好朋友那里聚聚的最小车费花销之和够不够他直接买一辆价值5000元的秋名山车神---五菱，如果能，输出“YES”，否则输出“NO”。
Input
第一行输入两个整数n和m，表示Gold King有n个朋友和有m种去朋友家的方案。
接下来输入三个整数X、Y、Z，表示方案：Gold King从X地到Y地的车费Z。
接下来输入三个整数X、Y、Z，表示方案：Gold King从X地到Y地的车费Z。
Output
第一行输出Gold King到各个朋友那里的最少车费，如去不了输出“inf”。
第二行输出能否购买五菱神车。
第二行输出能否购买五菱神车。
Sample Input Copy
4 5
2 3 200
1 2 -300
1 5 500
4 5 200
3 4 300
Sample Output Copy
0 -300 -100 200 400
NO
HINT
1<=X,Y<=n<10
1<m<10
-1000<Z<1000
1<m<10
-1000<Z<1000