题目描述

给你一个包含 $n$ 个顶点 $m$ 条边的无向图。

顶点编号从 $1$ 到 $n$，边的编号从 $1$ 到 $m$。

求图中所有的割边（桥）。

输入格式

第一行，两个整数 $n$ 和 $m$，以一个空格分隔。

接下来 $m$ 行，每行包含两个整数 $x$ 和 $y$，表示一条边连接的两个端点。

图中不存在重边和自环，但不保证图连通。

输出格式

第一行，一个整数，表示割边的数量。

第二行，编号从小到大的顺序输出每条割边的编号，以空格隔开。

样例

6 6
1 2
2 3
3 4
4 5
4 6
5 6

3
1 2 3

6 7
1 2
1 3
1 4
2 5
3 5
4 5
5 6

1
7

说明/提示

数据规模与约定

• 对于 $30\%$ 的数据，$n \le 1000, m \le 2000$
• 对于 $100\%$ 的数据，$1 \le n \le 10^5, 0 \le m \le \min( \frac{n(n-1)}{2}, 2 \cdot 10^5 )$