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

Verilmiş istiqamətli qraf qonşuluq siyahısı şəklində təqdim olunub. Bu qrafda dərinlik üzrə axtarış (DFS) aparın və hər bir $v$ təpəsi üçün giriş ($d[v]$) və çıxış ($f[v]$) etiketlərini təpələrin artan sırasına görə göstərin.

Giriş verilənləri

Birinci sətir təpələrin sayını $n(1\le n\le 100)$ göstərir. Sonrakı hər bir $i$-ci sətir $i$-ci təpə ilə qonşu olan təpələrin sayını və həmin təpələrin nömrələrini ehtiva edir.

Çıxış verilənləri

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,...,n)$. Hər bir təpə üçün etiketlər ayrı sətirdə verilməlidir.

Nümunələr