测试数据来自 wjszez/2196

【题目背景】
招待完奆老后，小X准备送几片叶子和几朵花给奆老们作为感谢和礼物。
【题目描述】
他准备给两位奆老中的一个人绿叶配红花，另一个人红叶配绿花。
由于绿叶配红花大家说顺口了，所以小X家楼下的花店里就有出售，但红叶配绿花是小X口味独特的体现，花店里当然是不会有的，小X只能自行拼凑。
他家种了一棵枫树，现在有的枫叶是红色的，有的枫叶是黄色的，小X只要采摘红色的枫叶。每片枫叶有一个年轻程度，他希望他采摘的枫叶的年轻程度总和越小越好。
这棵枫树有n个节点（从0开始编号），m片叶子。他希望采摘到恰好k片红色叶子的经过每个节点的年轻程度总和最小的生成树。
注意：保证数据有解。
【输入格式】
第一行三个整数n,m,k，意思如题意。
接下来m行每行4个整数x,y,z,col。表示x号节点与y号节点之间有一片年轻程度为z的叶子，它的颜色是col（设0为红色，1为黄色）
【输出格式】
一行一个整数表示所求年轻程度总和最小的生成树。
【样例输入】
2 2 1
0 1 1 1
0 1 2 0
【样例输出】
2
【数据范围】
数据编号 n m
1,2,3 <=20 <=100
4 <=20 <=100000
5,6,7 <=1000 <=2000
8,9,10 <=3000 <=5000
11,12,13,14,15 <=50000 <=80000
16,17,18,19,20 <=50000 <=100000
对于100%的数据：n<=50000,m<=100000,k<=m,0<=x,y<=n,0<=z<=100,0<=col<=1