Tomo je ležao na travi uz Dravu u 2 ujutro i gledao u zvijezde. Negdje oko 2:47, dok je zurio u nebo iznad Tvrđe, primijetio je nešto čudno. Zvijezde iznad Drave povezane nevidljivim nitima, linijama od zrakoplova. Tomo je primjetio da gleda u \(n\) zvijezda te \(n-1\) linija zrakoplova između njih, tako da između svake dvije zvijezde postoji put te je shvatio da te zvijezde čine stablo.

Tomo vas sada moli da kažete koje zvijezde mogu biti na krajevima dijametra tog stabla.

Dijametar stabla je najduži mogući put između bilo koje dvije zvijezde. Zvijezde koje se nalaze na krajevima takvog najdužeg puta Tomo zove rubne zvijezde.

Ispišite rubne zvijezde od one s najmanjim brojem prema onoj s najvećim.

Ulazni podatci:

U prvom retku nalazi se broj \(n\) (\(1 \leq n \leq 2 \times 10^5\)) broj zvijezda.

U svakom od idućih \(n-1\) redaka su po dva prirodna broja \(X_i, Y_i\) (\(1 \leq X_i, Y_i \leq n, X_i \neq Y_i\)) koji označavaju da je zvijezda \(X_i\) povezana sa zvijezdom \(Y_i\).

Izlazni podatci:

Ispišite rubne zvijezde u rastućem redosljedu.

Podzadatci

Ulaz primjera 1

7
1 2
2 3
3 4
4 5
5 6
5 7

Izlaz primjera 1

1 6 7