当前没有测试数据。

Description

给定一张 $n$ 个点 $m$ 条边的联通无向图 $G$ ，每条边都有一个颜色。现在请你选择图中任意多条边，使得 $G$ 只通过这些边依然联通。设你所选出的这些边的颜色并集大小为 $S$ ，你需要让 $S$ 尽量小。

Input Format

第一行两个整数 $n, m$ 表示点数以及边数。

接下来m行每行三个整数 $u, v, w$ 表示一条连接 $(u, v)$ 的颜色为 $w$ 的边。

Output Format

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

接下来 $K$ 行每行一个整数表示你选择的边的序号，序号按输入顺序从 $1$ 开始编号。

Sample

样例输入

2 2 
1 2 1
2 1 2

样例输出

1
1

Hint

由于这是一道提交答案题，暂不支持在本 OJ 提交，仅上传题面以供参考。