Орієнтований граф - розставлення міток

Дано орієнтований граф у вигляді списку суміжності. Запустіть пошук у глибину на графі. Виведіть мітки $d[v]$ і $f[v]$ (входу і виходу) для кожної вершини $v$ в порядку зростання вершин.

Вхідні дані

Перший рядок містить кількість вершин $n(1\le n\le 100)$. Наступний $i$-ий рядок містить кількість ребер, суміжних з $i$-ою вершиною, і номери вершин.

Вихідні дані

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

Приклади