第一行3个正整数，N,M和C，含义如题目所述；
以下M行，每行4个整数，u,v,H,W，表示u,v之间有一条航线，H,W为描述中的两个参数。
以下M行，每行4个整数，u,v,H,W，表示u,v之间有一条航线，H,W为描述中的两个参数。
BZPRO1.wqs喜欢模拟飞行。
2.clj开了一家神犇航空，由于clj还要玩游戏，所以公司的事务由你来打理。
注意：题目中只是用了这样一个背景，并不与真实/模拟飞行相符
3 2 5
0 1 10 10
1 2 20 10
114
数据规模和约定
对于10%的数据，N,M<=5，H<=200；
另有20%的数据，N<=100，M<=500，H<=100；
对于全部的测试数据，N<=2000，M<=10000，C<=10，0<=u,v<N，0<=H<=10^5，0<=W<=2*10^5；输入保证答案不超出32位有符号整型。