SPOJ in Armenian

Թագավորությունում կան N քաղաքներ, որոնք իրար են միացած N-1 երկկողմանի մայրուղիներով: Քաղաքների յուրաքանչյուր զույգի միջև կա ուղիղ մեկ ճանապարհ, որը հնարավոր է անցնում է այլ քաղաքներով: Այն քաղաքները, որոնք մայրուղով միացած են միայն մեկ ուրիշ քաղաքի կոչվում են սահմանային քաղաքներ:
            Թագավորը ուզում է մայրաքաղաք կառուցել: Նա ուզում է, որ ամենահեռու սահմանային քաղաքը լինի որքան հնարավոր է մոտ մայրաքաղաքին: Մայրուղիները ունեն հավասար երկարություններ: Օգնեք թագավորին պարզել այն բոլոր քաղաքները, որտեղ կարելի է կառուցել մայրաքաղաքը:

Մուտքը

            Մուտքի առաջին տողում տրված է քաղաքների N (1 <= N <= 10⁵) քանակը: Քաղաքները համարակալված են 1,.., N թվերով: Հաջորդ N-1 տողերից յուրաքանչյուրը պարունակում է երկու թվեր - այն քաղաքների համարները, որոնք միացած են ճանապարհով:

Ելքը

            Ելքի միակ տողում պետք է արտածել այն քաղաքների համարները, որոնք կարող են լինել մայրաքաղաք: Համարները պետք է արտածել աճման կարգով: Համարներն իրարից պետք է անջատել մեկ բացակով։ Վերջին համարից հետո պետք է արտածել նոր տողի անցման կոդը։

Օրինակ

Մուտքը.
4

1 2

2 3

3 4

Ելքը.
2 3