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