题目

永远不要被题目名所蒙骗。

题目描述

有一个$n$个点$m$条边的联通无向图$G$（无自环），每条边都有一个颜色，选择其中任意多条边，使得$G$只通过这些边就能联通，且使得$L$最小，$L$表示这些边的颜色的集合的大小。

输入数据

第一行，两个正整数$n,m$，表示有$n$个点，$m$条边。

下面$m$行，每行三个正整数$a,b,c$表示一条边$<a,b>$颜色为$c$。

输出数据

第一行一个数$K$，表示你选出了$K$条边。

下面$K$行，每行一个数，表示你选择的边的序号。

输入样例

2 2
1 2 1
2 1 2

输出样例

1
1

数据范围

详见simplest1.in~simplest10.in。

得分的计算方法：

假设你的答案为$out$，标程给出的答案为$std$。

那么所得到的分数$Score = \max(\lfloor 10(1 + \log_2\dfrac{std}{out}\rfloor, 1)$， 分数可以超过$10$分。