Задачі
Магнітні подушки
Магнітні подушки
Місто майбутнього забудовано хмарочосами, для пересування між якими та паркування транспорту багато з якиї трійок хмарочосів з'єднані трикутною подушкою з однополярних магнітов. Кожна подушка з'єднує рівно $3$ хмарочоса і вигляд зверху на неї являє собою трикутник, з вершинами у хмарочосах. Це дозволяє безперешкодно пересуватись між відповідними хмарочосами. Подушки можна робити на різних рівнях, тому один хмарочос може бути з'єднаний різними подушками з парами іншиих, причому два хмарочосу можуть з'єднувати декілька подушок (як з різними третіми хмарочосами, так і з однаковими). Наприклад, можливі дві подушки на різних рівнях між хмарочосами $1, 2$ та $3$ і, крім того, магнітна подушка між $1, 2, 5$.
Система магнітних подушок організована таким чином, що при їх допомозі можна дістатись від одного хмарочоса, до довільного іншого у цьому місті (з однієї подушки на іншу можна переміщуватись всередині хмарочоса), але підтримка кожної з них вимагає великих витрат енергії.
Потрібно написати програму, яка визначить, які з магнітних подушок не можна видаляти з подушечної системи міста, так як видалення навіть лише такої подушки може призвести до того, що знайдуться хмарочоси з яких тепер не можа дістатись до деяких інших хмарочосів, і жителям стане дуже сумно.
\InputFile
У першому рядку знаходяться числа $n$ та $m~(3 \le n \le 10^5, 1 \le m \le 10^5)$ --- кількість хмарочосів у місті та кількість працюючих магнітних подушок відповідно. У кожному з наступних $m$ рядків записано три числа --- номери хмарочосів, які з'єднано подушкою. Хмарочоси пронумеровано числами від $1$ до $n$. Гарантується, що наявні магнітні подушки дозволяють пересуватисб від одного хмарочоса до довільного іншого.
\OutputFile
Виведіть спочатку кількість тих магнітних подушок, відключення яких неможливо без порушення сполучення у місті. Якщо це число відмінне від нуля у наступному рядку через пропуск виведіть їх номери. Нумерація повинна відповідати тому порядку, у якому подушки перераховано у вхідному файлі. Нумерація починається з одиниці.
\includegraphics{https://static.e-olymp.com/content/19/19572f221bf485864bf0a882a3a8a83158a75528.gif}
Вхідні дані #1
5 4 1 2 3 2 4 3 1 2 4 3 5 1
Вихідні дані #1
1 4
Вхідні дані #2
3 2 1 2 3 3 2 1
Вихідні дані #2
0
Вхідні дані #3
3 1 1 2 3
Вихідні дані #3
1 1