给定一张包含 个顶点、 条无向加权边的连通图，边权均为整数。请你求出该图的 最小生成树。 【名词解释】 最小生成树(MST)：是指在一个带权无向连通图中，选择若干条边，使得这些边构成的子图不仅包含图中的所有顶点，而且边的权值总和最小。

输入描述:

第一行输入两个整数 —— 图的顶点数和边数。 接下来 行，每行输入三个整数 ，表示一条连接顶点 与 的无向边，其边权为 。 图可能存在重边，但保证无自环且整体连通。

输出描述:

在一行上输出一个整数，代表所求最小生成树所有树边权值之和。 在下一行输出 个互不相同的整数，按照输入顺序给出你构造的最小生成树所使用的边的编号（编号从 开始）。 若最小生成树不唯一，可输出任意一种方案。判题器将自动判断答案的正确性。