雪影

xiaomengxian的哥哥是一个游戏迷，他喜欢研究各种游戏。这天，xiaomengxian到他家玩，他便拿出了自己最近正在研究的一个游戏给xiaomengxian看。这个游戏是这样的：一个国家有N个城市，有些城市之间可以建设铁路，并且不同城市之间建设铁路的费用各不相同。问如何用最小的费用，使整个国家的各个城市之间能够互相到达。另外，铁路是双向的。xiaomengxian心想，这不是太简单了吗？

Description A国有n座城市，编号从1到n，城市之间有m条双向道路。每一条道路对车辆都有重量限制，简称限重。现在有q辆货 车在运输货物，司机们想知道每辆车在不超过车辆限重的情况下，最多能运多重的货物。  Input 第一行有两个用一个空格隔开的整数n，m，表示A国有n座城市和m条道路。  接下来m行每行3个整数x、y、z，每两个整数之间用一个空格隔开，表示从x号