Kinqpinin Qaçışı#9888
Siz böyük cinayətkar şəbəkənin başçısısınız. Sizin gizli sığınacaqlarınız yeraltı keçidlərlə elə birləşdirilib ki, istənilən iki sığınacaq arasında yalnız bir marşrut mövcuddur. Sizin qərargahınız nömrəli sığınacaqda yerləşir.
Polis keçidləri bir-bir bağlamağa hazırlaşır. Siz hər bağlama haqqında əvvəlcədən xəbər tutursunuz və qalan keçidlərdən istifadə edərək hərəkət etmək üçün kifayət qədər vaxtınız olur. Siz bir neçə yeni keçid qazmaq istəyirsiniz ki, hansı keçid bağlanmasından asılı olmayaraq, istənilən bir keçid bağlansa belə, hər bir sığınacaqdan qərargaha çatmaq mümkün olsun. Yeni qazılması lazım olan keçidlərin minimum sayını tapın və hansı keçidlərin qazılmalı olduğunu göstərin.
Birinci sətirdə iki tam ədəd n~(2 \le n \le 10^5) və h~(0 \le h < n) verilir — sığınacaqların sayı və qərargahın yerləşdiyi sığınacağın nömrəsi. Sığınacaqlar -dan n - 1-ə qədər nömrələnib.
Sonrakı n - 1 sətirin hər birində iki tam ədəd və b~(0 \le a, b < n) verilir — keçidlə birləşdirilmiş sığınacaqların nömrələri.
Birinci sətirdə tam ədədini çap edin — lazım olan minimum yeni keçid sayı.
Sonrakı sətirin hər birində iki tam ədəd və çap edin — yeni keçidlə birləşdiriləcək sığınacaqların nömrələri. Əgər bir neçə həll varsa, onlardan istənilənini çap edə bilərsiniz.
Nümunə 1
Nümunə 2