Yönləndirilmiş qraf - etiketlərin yerləşdirilməsi

Giriş

Birinci sətrdə təpələrin sayı $n$ (1 \le n \le 100) verilir. Növbəti $i$-ci sətrdə $i$-ci təpə ilə qonşu olan təpələrin sayı və həmin təpələrin nömrələri göstərilir.

Çıxış

Qrafda dərinlik üzrə axtarış aparın. Hər bir $v$ təpəsi üçün giriş ($d[v]$) və çıxış ($f[v]$) etiketlərini göstərin (v = 1, 2, \ldots, n). Hər bir təpə üçün etiketlər ayrılıqda sətrdə verilməlidir.

Nümunələr