Mərkəzi tapın

"'markdown Tapşırıq: Ağacda istənilən bir sentroidi tapın.

Giriş verilənləri

Birinci sətir bir tam ədəd $n(1\le n\le 2\cdot 10^5)$ — zirvələrin sayını göstərir. Sonrakı $n-1$ sətirin hər biri iki tam ədəd $v_i$ və $u_i(1\le v_i,u_i\le n)$ — arasında kənar olan zirvələri təsvir edir.

Bu qrafın ağac olduğu təmin edilir.

Çıxış verilənləri

Sentroid olan zirvənin nömrəsini çıxarın. Əgər bir neçə sentroid varsa, onlardan istənilən birini çıxarın.

"'

Nümunələr