Ədalətli cəngəlliklər

Ağacın nə olduğunu yəqin ki, bilirsiniz: $n$ təpədən və $n-1$ istiqamətsiz kənardan ibarət olan qrafdır ki, hər iki təpə arasında yalnız bir yol var. Meşə isə bir və ya bir neçə ağacdan ibarət olan qrafdır. Başqa sözlə, qrafın hər bir əlaqə komponenti ağacdırsa, o meşədir. Meşə bərabər sayılır, əgər onun bütün komponentlərində eyni sayda təpə varsa.

$n$ təpədən ibarət olan $G$ ağacı verilir. Elə müsbət tam ədədləri $k$ tapın ki, $G$ ağacından məhz $k$ kənar silməklə bərabər meşə əldə olunsun. Qeyd edək ki, kənarların silinməsi təpələri silmir. Xüsusilə, əgər $G$ ağacından bütün $n-1$ kənar silinsə, $n$ tək elementli komponentdən ibarət olan bərabər meşə əldə edərik.

Giriş verilənləri

Birinci sətir $n(2\le n\le 10^6)$ — $G$ ağacında təpələrin sayını göstərən bir tam ədəd ehtiva edir. İkinci və sonrakı $n-1$ sətirlərdə $a_k$ və $b_k(1\le a_k,b_k\le n)$ — $k$-cı kənarın ucları olan iki müxtəlif tam ədəd verilir.

Çıxış verilənləri

Bir sətirdə bütün tapılmış $k$ ədədlərini artan sırayla göstərin.

Nümunələr

Şəkillərdə giriş nümunəsindəki ağacdan $1$, $3$ və $7$ kənar silməklə əldə olunan bərabər meşələr göstərilmişdir.