#include #include #include using namespace std; using namespace atcoder; using mint = modint998244353; #define rep(i,n) for (int i = 0; i < (n); ++i) #define Inf32 1000000001 #define Inf64 4000000000000000001 int main(){ int n; cin>>n; vector a(n),b(n); vector> E(n); vector d(n); rep(i,n){ cin>>a[i]>>b[i]; a[i]--,b[i]--; E[a[i]].push_back(i); E[b[i]].push_back(i); d[a[i]]++; } vector ans(n,-1); priority_queue,vector>,greater>> Q; rep(i,n){ Q.emplace(d[i],i); } vector used(n,false); while(Q.size()>0){ auto r = Q.top(); Q.pop(); if(d[r.second]!=r.first)continue; int u = r.second; rep(i,E[r.second].size()){ int ii = E[r.second][i]; int v = u ^ a[ii] ^ b[ii]; if(ans[ii]!=-1)continue; if(used[u]==false){ if(u"<