EduBrick

G. Магнитные подушки

3000 мс · 256 МБ · всё или ничего

Небоскрёбы соединены треугольными подушками: каждая подушка связывает ровно три небоскрёба и позволяет свободно перемещаться между ними. Система подушек связна. Определите, какие подушки нельзя убрать, не нарушив связности.

Формат ввода

В первой строке NN и MM (3≤N≤1053 \le N \le 10^5, 1≤M≤1051 \le M \le 10^5). В каждой из следующих MM строк — три различных номера небоскрёбов, соединённых подушкой. Гарантируется, что по подушкам можно добраться от любого небоскрёба до любого.

Формат вывода

В первой строке выведите количество критических подушек, во второй — их номера в возрастающем порядке.

Примеры

ввод
3 1
1 2 3
вывод
1
1
Разбор идеи от автора задачи. Сначала попробуйте сами.
Войдите, чтобы отправлять решения.