现在有n个独立的点（没有边），每次向图中添加一条边，现在需要你输出每添加一条边之后最小生成树的值，如果当前的边无法构成最小生成树则输出0。
Input
第一行两个整数n,m(1<=n,m<=1000)
接下来m行依次表示添加的无向边
Output
输出m行分别表示添加一条边后最小生成树的大小（无法构成输出0）
Sample Input

5 10
1 2 3
3 4 3
1 5 3
2 5 2
2 4 3
1 4 2
3 5 1
3 2 4
4 5 4
3 4 1
Sample Output
0
0
0
0
11
10
8
8
8
6