题目描述

给定一个 $n$ 个点，$m$ 条边的有向图，求一个极大的可行边集使得删去这个边集之后原图连通性不变（能达到的仍然能到达）。

请给出一种可行的方案。

输入格式

第一行两个整数 $n$,$m$。

接下来 $m$ 行，每行两个数 $x,y$，表示存在一条从 $x$ 到 $y$ 的有向边。

输出格式

本题存在 Special Judge。

请在第一行输出一个整数 $k$，表示边集的大小。

接下来 $k$ 行，每行输出一个整数 $e_i$，表示删掉输入的第 $e_i$ 条边。

输入的边的编号从 $1$ 开始。

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

2
2
6

提示

样例 1 解释

一种可行的方案是，删除输入的第 $2$ 条边 $(1, 3)$ 和第 $6$ 条边 $(3, 4)$。

数据规模与约定

对于全部的测试点，保证 $1\leq n\leq 5000$，$1\leq m\leq100000$，给定的图没有重边和自环。