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

Дано неорієнтований граф. Запустіть пошук у глибину із заданої вершини $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)$. Мітки для кожної вершини потрібно виводити в окремому рядку.

Приклади