#include using namespace std; typedef long long ll; templatebool chmax(T &a, const T &b) { if (abool chmin(T &a, const T &b) { if (b=0;t--){ if(x&(1<=0;s--){ if(x&(1< G[MAX]; int sz[MAX]; void mk(int u,int p){ vector X; for(int to:G[u]){ if(to==p) continue; mk(to,u); X.push_back(sz[to]); } sort(all(X)); reverse(all(X)); if(si(X)==0) sz[u]=1; else if(si(X)==1) sz[u]=X[0]+1; else{ sz[u]=f(X[0],X[1])+1; } } vector ans; int X; void solve(int u,int p){ int sv=X; X^=sz[u]; for(int to:G[u]){ if(to==p) continue; X^=sz[to]; } if(X==0) ans.push_back(u); for(int to:G[u]){ if(to==p) continue; solve(to,u); } X=sv; } int main(){ std::ifstream in("text.txt"); std::cin.rdbuf(in.rdbuf()); cin.tie(0); ios::sync_with_stdio(false); int N;cin>>N; for(int i=0;i>a>>b;a--;b--; G[a].push_back(b); G[b].push_back(a); } mk(0,-1); X=sz[0]; solve(0,-1); //for(int i=0;i