Dərinlik üzrə axtarış

Daxil edilmiş istiqamətsiz qraf verilmişdir. Verilən $v$ zirvəsindən başlayaraq dərinlik üzrə axtarış həyata keçirin və zirvələrin nömrələrini onların ilk ziyarət edilmə sırasına uyğun olaraq çıxarın.

Giriş verilənləri

Birinci sətir istiqamətsiz qrafın zirvələrinin sayı $n(n\le 100)$ və kənarların sayı $m$-i göstərir. Sonrakı $m$ sətirin hər biri iki zirvə $a$ və $b$ — qrafın istiqamətsiz kənarını təsvir edir. Sonuncu sətir isə zirvə $v$-ni göstərir.

Çıxış verilənləri

Zirvə $v$-dən başlayaraq dərinlik üzrə axtarış həyata keçirin və zirvələrin nömrələrini onların ilk ziyarət edilmə sırasına uyğun olaraq çıxarın.

Nümunələr