Dərinlik üzrə axtarış əlaqəsiz qrafda

Verilmiş istiqamətsiz və əlaqəsiz qraf üzərində dərinlik üzrə axtarış aparın. Hər bir zirvənin boz və qara olduğu anları, ilk ziyarət edilmə sırasına görə göstərin.

Giriş məlumatları

Birinci sətir, istiqamətsiz qrafın zirvələrinin sayını göstərən n (n ≤ 100) ədədini ehtiva edir. Sonrakı sətirlərdən hər biri, qrafın istiqamətsiz kənarını təmsil edən iki zirvə a və b-ni ehtiva edir.

Çıxış məlumatları

Qrafda dərinlik üzrə axtarış aparın. Hər bir zirvə üçün, onun boz və qara olduğu anları, ilk ziyarət edilmə sırasına görə, ayrı-ayrı sətirlərdə göstərin. Zirvələr, nömrələrinin artma sırasına görə keçilməlidir.

Nümunələr