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

Вхідні дані

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

Вихідні дані

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

Приклади