Задан неориентированный граф. Запустите поиск в глубину из заданной вершины и выведите номера вершин в порядке их первого посещения.
Первая строка содержит количество вершин и ребер неориентированного графа. Каждая из следующих строк содержит две вершины и — неориентированное ребро графа. Последняя строка содержит вершину .
Запустите поиск в глубину из вершины и выведите номера вершин в порядке их первого посещения.