問題文

入力

$N\ M$
$u_1\ v_1$
$\vdots$
$u_M\ v_M$

• $2≤N≤2\times 10^5$
• $N-1≤M≤min(N(N-1)/2,10^6)$
• $1≤u_i,v_i≤N$
• $u_i\ne v_i$
• $i\ne j \Rightarrow \{u_i,v_i\}\ne \{u_j,v_j\}$
• 入力は全て整数
• 与えられるグラフは単純無向連結

出力

問題文の条件を満たす辺番号の集合を$S$とする。

$|S|$
$S_1$
$\vdots$
$S_{|S|}$

まず、1行目に$S$のサイズを出力せよ。

続いて、$S$に含まれる辺番号を1回ずつそれぞれ1行で出力せよ。

複数の答えがある場合はどれを出力しても正解になる。

サンプル

サンプル1

入力

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

出力

2
1
6

与えられたグラフは以下の図のようになります。

以下の図のグラフは、与えられたグラフの最大マッチングです。このとき、$S=\{1,6\}$ となります。

$S$ の要素はどの順序で出力しても正解になります。

以下のような出力でも正解になります。

2
2
5

この出力でも与えられたグラフの最大マッチングになります。

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

2
1
4

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

2
1
3