Точки з'єднання - розстановка міток

Вхідні дані

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

Вихідні дані

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

Приклади

Примітка

Використовуйте матрицю суміжності для зберігання графа.