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

Вхідні дані

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

Вихідні дані

Запустіть пошук у глибину на графі. Виведіть мітки $d_{v}$ d_v і $f_{v}$ f_v для кожної вершини $v$ ( $v = 1, 2, \dots, n$ v = 1, 2, \ldots, n). Мітки для кожної вершини слід виводити у окремому рядку.

Приклади

Приклад 1

Loading