eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

Магнітні подушки

Магнітні подушки

Місто майбутнього забудовано хмарочосами, для пересування між якими та паркування транспорту багато з якиї трійок хмарочосів з'єднані трикутною подушкою з однополярних магнітов. Кожна подушка з'єднує рівно $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}
Ліміт часу 2 секунди
Ліміт використання пам'яті 128 MiB
Вхідні дані #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