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