#include #define x first #define y second using namespace std; using ll=long long; using pii=pair; using vi=vector; using vl=vector; #define pb push_back #define all(a) begin(a),end(a) const int N=300010,MOD=1e9+7; const char en='\n'; const ll LLINF=1ll<<60; int n,cn[N]; set ch[N]; set s; int main() { ios_base::sync_with_stdio(0); cin.tie(0); cin>>n; for (int i=1;i<=n;++i) { if (i>a>>b; ch[a].insert(b); ch[b].insert(a); } cn[i]=1; } for (int i=1;i<=n;++i) if (ch[i].size()==1) s.insert({cn[i],i}); for (int z=0;zy; s.erase(s.begin()); int u=*ch[i].begin(); if (cn[u]