给你一个无向图,由 $$$n$$$ 个顶点和 $$$m$$$ 个边组成。图不一定相连。保证图不包含多条边(一对顶点之间的多条边)或循环(从顶点到自身的边)。
如果图中的每个顶点恰好包含一次,则该循环称为简单循环。因此,简单的循环不允许在一个循环中多次访问一个顶点。
确定恰好属于一个简单循环的边。
输入
第一行包含两个整数 $$$n$$$ 和 $$$m$$$ $$$(1 \le n \le 100\,000$$$, $$$0 \le m \le \min(n \cdot (n - 1) / 2, 100\,000))$$$ — 顶点数和边数。
以下 $$$m$$$ 行中的每一行都包含两个整数 $$$u$$$ 和 $$$v$$$ ($$$1 \le u, v \le n$$$, $$$u \neq v$$$) — 边的描述。
输出
在第一行中打印边缘的数量,这些边缘恰好属于一个简单循环。
在第二行中按升序打印恰好属于一个简单循环的边缘索引。边按照输入中给出的顺序从 1 开始编号。
示例
输入 #1
3 3 1 2 2 3 3 1
输出 #1
3 1 2 3
输入 #2
6 7 2 3 3 4 4 2 1 2 1 5 5 6 6 1
输出 #2
6 1 2 3 5 6 7
输入 #3
5 6 1 2 2 3 2 4 4 3 2 5 5 3
输出 #3
0