Ağacda məsafə

Verilmiş istiqamətsiz ağac T. Qoy S - elə bütün tam ədədlər x çoxluğu olsun ki, T-də iki müxtəlif yarpaq u və v mövcuddur, d(u, v) = x şərtini ödəyən. Burada d(u, v) u və v arasında ən qısa yoldakı kənarların sayını göstərir.

S çoxluğunu tapın.

Giriş verilənləri

Birinci sətir ağacdakı zirvələrin sayını n (1 ≤ n ≤ 200000) ehtiva edir. Növbəti n - 1 sətirin hər biri iki ədəd x və y (1 ≤ x, y ≤ n) ehtiva edir: kənarla birləşdirilmiş zirvələrin nömrələri. Verilmiş qrafın ağac olduğu təmin edilir.

Çıxış verilənləri

Birinci sətirdə S çoxluğundakı elementlərin sayını çıxarın. Sonra bütün S elementlərini artan sırayla, hər biri bir sətirdə çıxarın.

Nümunələr