#include using namespace std; int main(){ int n; cin>>n; vector ls[n]; int x,y; for(int i=1;i>x>>y; x--; y--; ls[x].push_back(y); ls[y].push_back(x); } vector r(n),l(n); for(int i=0;i s; s.push(0); vector leaf; r[0]=0; while(!s.empty()){ int now=s.front(); s.pop(); bool lf=true; for(int i=0;i<(int)ls[now].size();i++){ int next=ls[now][i]; if(r[next]>r[now]+1){ lf=false; r[next]=r[now]+1; s.push(next); } } if(lf) leaf.push_back(now); } for(int i=0;i<(int)leaf.size();i++){ s.push(leaf[i]); l[leaf[i]]=0; while(!s.empty()){ int now=s.front(); s.pop(); for(int j=0;j<(int)ls[now].size();j++){ int next=ls[now][j]; if(l[next]>l[now]+1){ l[next]=l[now]+1; s.push(next); } } } } for(int i=0;i