Поиск в глубину - расстановка меток

Задан неориентированный граф. Запустите поиск в глубину из заданной вершины $v$. Выведите метки $d[v]$ и $f[v]$ для каждой вершины $v$ в порядке возрастания вершин.

Входные данные

Первая строка содержит количество вершин $n(n\le 100)$ и ребер $m$ неориентированного графа. Вершины нумеруются начиная с $1$. Каждая из следующих $m$ строк содержит две вершины $a$ и $b$ — неориентированное ребро графа. Последняя строка содержит вершину $v$.

Выходные данные

Запустите $dfs(v)$. Выведите метки $d[v]$ и $f[v]$ для каждой вершины $v(v=1,2,...,n)$. Метки для каждой вершины следует выводить в отдельной строке.

Примеры