Дано неорієнтований граф. Запустіть пошук у глибину із заданої вершини . Виведіть мітки і для кожної вершини в порядку зростання вершин.
Перший рядок містить кількість вершин і ребер неорієнтоаного графа. Вершини нумеруються починаючи з . Кожен з наступних рядків містить дві вершини і — неорієнтоване ребро графа. Наступний рядок містить вершину .
Запустіть . Виведіть міткии і для кожної вершини . Мітки для кожної вершини потрібно виводити в окремому рядку.