【问题描述】
总所周知，博丽灵梦很穷，非常穷。
有一天，她说了一句话。
我就是叫紫妈怎么了？有本事突然从我背后出现，把我的头摁在键盘上anghhkjl;l'klhgfsdfhjkl;'lkjfcxdffhjkhl;lkjhgfsdhkl;于是八云紫决定惩罚一下她。
八云紫变出了n个博丽神社，并每天把灵梦随机传送到一个神社里面去，神社之间有m条可以修的道路，修一条道路需要一定的话费。但是由于重要的文件都留在了1号神社，所以梦灵要花钱修路使所有神社都要和1号神社连通。
总所周知，博丽灵梦很穷，非常穷。所以她希望用最少的代价修路。
当然，为了保存好文件，1号神社是有锁的，紫妈每天都会把钥匙放在一条固定的路上，但是灵梦不知道这条路是哪一条路。
现在灵梦想知道，对于每一条路，假设八云紫把钥匙放在这条路上，修路所需要的最小话费。
【输入格式】
第一行包含两个整数n,m，表四好神社数和路径数。
第2~m+1行三个整数ui,vi,wi.
表示一条可以修的路连接ui和vi，费用为wi，wi<=le9。
【输入格式】
输出 m行，每行一个整数，表示选择第i条路径的前提的最小花费。
路径按输入的顺序编号为1~m。
【输入输出样例】
road.in
5 7
1 2 3
1 3 1
1 4 5
2 3 2
2 5 3
3 4 2
4 5 4
road.out
9
8
11
8
8
8
9
【数据范围】
编号 n m

1-3 <=1000 <=2000
4-7 <=100000 <=n+10
8-10 <=100000 <=20 0000
约定 保证初始图连通

灵梦和八字晕有着特别的关系，一般是紫是灵梦的监护人（或者是养母）。
在多数同人作品中，灵梦对紫表现出有些嫌弃和傲娇，不过在紫的经济支援甚至各种调戏下还是百合了。
灵梦因为缺钱而导致的贪财性格在二设中被发挥了极致，以致于发狂变身之类（著名的“鬼巫女”）。
亦因为灵梦可以为钱而做出一切事情包括被推倒甚至任意S，被称之为无节操。据说一万元可以推倒一次，十万元就能享受到博丽神社代代相传的十万奉侍（出自《二色蝶》十万之手。