Ориентированный граф - расстановка меток

Задан ориентированный граф в виде списка смежности. Запустите поиск в глубину на графе. Выведите метки $d[v]$ и $f[v]$ для каждой вершины $v$ в порядке возрастания вершин.

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

Первая строка содержит количество вершин $n(1\le n\le 100)$. Следующая $i$-ая строка содержит количество ребер, смежных с $i$-ой вершиной, и номера вершин.

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

Запустите поиск в глубину на графе. Выведите метки $d[v]$ и $f[v]$ для каждой вершины $v(v=1,2,...,n)$. Метки для каждой вершины следует выводить в отдельной строке.

Примеры