#include using namespace std; multiset> s[100001]; vectorg[100001]; void dfs(int now=0,int par=-1){ s[now].emplace(0);s[now].emplace(0); for(int x:g[now]){ if(x==par)continue; dfs(x,now); if(s[now].size()>N; for(int i=1;i>a>>b; --a;--b; g[a].emplace_back(b); g[b].emplace_back(a); } dfs(); cout<<*s[0].begin()<