Задан неориентированный граф, состоящий из \(n\) вершин и \(m\) рёбер. Граф не обязательно связный. Гарантируется, что в графе нет кратных рёбер и петель.
Цикл в графе называется простым, если он содержит каждую свою вершину ровно один раз (под своими вершинами цикла понимаются все вершины, которые входят в этот цикл).
Определите рёбра, которые лежат ровно на одном простом цикле.
Выходные данные
В первую строку выведите количество рёбер, которые лежат ровно на одном простом цикле.
Во вторую строку выведите номера рёбер, лежащих ровно на одном простом цикле, в порядке возрастания. Рёбра нумеруются начиная с единицы в том же порядке, в котором заданы во входных данных.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
3 3
1 2
2 3
3 1
|
3
1 2 3
|
|
2
|
6 7
2 3
3 4
4 2
1 2
1 5
5 6
6 1
|
6
1 2 3 5 6 7
|
|
3
|
5 6
1 2
2 3
2 4
4 3
2 5
5 3
|
0
|