Задан неориентированный граф. Запустите поиск в глубину из заданной вершины $v$. Выведите метки $d[v]$ и $f[v]$ для каждой вершины $v$ в порядке возрастания вершин. \InputFile Первая строка содержит количество вершин $n~(n \le 100)$ и ребер $m$ неориентированного графа. Вершины нумеруются начиная с $1$. Каждая из следующих $m$ строк содержит две вершины $a$ и $b$ --- неориентированное ребро графа. Последняя строка содержит вершину $v$. \OutputFile Запустите $dfs(v)$. Выведите метки $d[v]$ и $f[v]$ для каждой вершины $v~(v = 1, 2, ..., n)$. Метки для каждой вершины следует выводить в отдельной строке. \includegraphics{https://static.eolymp.com/content/89/8932cfa506232291c4dc772ca36e12860d40def5.gif}