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

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

Вхідні дані

Перший рядок містить кількість вершин n (n ≤ 100) неорієнтованого графа. Кожен з наступних рядків містить дві вершини a і b, що утворюють неорієнтоване ребро графа.

Вихідні дані

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

Приклади