Meşəçi#4808
İki oyunçu aşağıdakı oyunu oynayır: kök (root) zirvəsi təyin olunmuş bir ağac var. Oyunçular növbə ilə hərəkət edirlər. Hər bir gedişdə oyunçu bir budağı (kənarı) kəsir (kənarı çıxarır) və yaranmış iki əlaqəli komponentdən yalnız kökü saxlayan komponent qalır; digər komponent isə oyundan çıxarılır və artıq iştirak etmir. Hərəkət edə bilməyən oyunçu uduzur.
Müəyyən edin ki, birinci oyunçu oyunu uda bilərmi, əgər mümkündürsə, onun hər hansı bir udan gedişini göstərin.
Birinci sətirdə iki tam ədəd və — ağacın zirvə (vertex) sayı və kök (root) zirvəsinin nömrəsi verilir (1 < N \leq 100\,000, 1 \leq R \leq N). Növbəti N - 1 sətirin hər birində iki tam ədəd verilmişdir, bu iki ədəd bir kənar ilə əlaqələndirilmiş iki zirvəni təsvir edir.
Bir tam ədəd çıxarın: və ya — optimal oyunda qalib gələcək oyunçunun nömrəsini çap edin. Əgər birinci oyunçu uda bilirsə, həmçinin onun birinci gedişində kəsməli olduğu kənarın nömrəsini (girişdə -dən N-1-ə qədər olan indeks) çap edin.
Nümunə 1