修路好像不是很容易

道一打算在他的城市修路，路有n-1条(M条路选出n-1条)必须经过n个点，每条路有两种情况，一是有顺便造了公厕的，二是没有造公厕的，每条路都有它自己的花费，道一想让k条路是有公厕的，并且花费最少。

每组数据第一行包括 N (1 <= N <= 50,000), 道路数量M(N-1 <= M <= 100,000) 和要求有公厕的道路数量K (0 <= K <= N-1).接下来M行,每行包括 a, b, c, x (0 <= a, b <= N-1, a != b, 1 <= c <= 100, x 属于{0,1}，a,b表示道路连接的两个点，c表示道路的花费，x表示有公厕或者没公厕. x=0 代表有公厕，x=1代表没公厕)。

对于每组数据，输出最小花费。