#include using namespace std; using Int = long long; const char newl = '\n'; template inline void chmin(T1 &a,T2 b){if(a>b) a=b;} template inline void chmax(T1 &a,T2 b){if(a void drop(const T &x){cout< vector read(size_t n){ vector ts(n); for(size_t i=0;i>ts[i]; return ts; } //INSERT ABOVE HERE signed main(){ cin.tie(0); ios::sync_with_stdio(0); int n; cin>>n; using P = pair; map idx; vector> G(n); for(int i=0;i>a>>b; a--;b--; if(!(a que; for(int i=0;i es; while(!G[cur].empty()){ int nxt=*G[cur].begin(); es.emplace_back(idx[minmax({cur,nxt})]); assert(G[nxt].count(cur)); G[cur].erase(nxt); G[nxt].erase(cur); cur=nxt; } sort(es.begin(),es.end()); cout<