7. Поиск в глубину

Дан неориентированный граф, возможно с петлями и кратными ребрами. Необходимо найти компоненту связности, содержащую вершину с номером 1.

В первой строке записаны два целых числа $N$ ($1 \leq N \leq 10^3$) и $M$ ($0 \leq M \leq 5 \times 10^5$) — количество вершин и ребер в графе.

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

Вершины нумеруются с единицы.

В первой строке выведите число $K$ — количество вершин в компоненте связности.

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

Петля в графе — это ребро, которое соединяет вершину с самой собой.

Кратные рёбра в графе — это рёбра, которые соединяют одну и ту же пару вершин.

Компонента связности в неориентированном графе — это подмножество вершин таких, что все вершины достижимы друг из друга.