Поиск в глубину на несвязном графе

Задан неориентированный несвязный граф. Запустите на нем поиск в глубину. Для каждой вершины выведите моменты времени, когда она становится серой / черной в порядке их первого посещения.

Входные данные

Первая строка содержит количество вершин n (n ≤ 100) неориентированного графа. Каждая из следующих строк содержит две вершины a и b - неориентированное ребро графа.

Выходные данные

Запустите поиск в глубину на графе. Для каждой вершины в отдельной строке выведите моменты времени, когда она становится серой / черной в порядке их первого посещения. Вершины следует обходить в порядке возрастания их номеров.

Примеры