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

Вхідні дані

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

Вихідні дані

Запустіть $dfs(v)$. Виведіть мітки d_v і f_v для кожної вершини v~(v = 1, 2, ..., n). Мітки для кожної вершини потрібно виводити в окремому рядку.

Приклади