给定一张 n 个点 m 条边的无向连通图 G，每条边有初始的权值 Wi。

给出图 G 的一个生成树 T，你可以每次可以把一条边的权值 +1，问最少要操作多少次，让 T 是图 G 的最小生成树。

输入格式 第一行输入两个数字n和m,表示一共有n个点，m条边。 接下来m行，每行四个数字u,v,z,f,表示节点u和节点v之间有一条权值为z的无向边，如果f=1，表示这条边在生成树里面，如果f=0,表示这条边不在生成树里面。

输出格式 输出一个数字，表示需要操作的次数。

输入样例

3 3

1 2 2 1

1 3 2 1

2 3 1 0

输出样例

1