#include #include using namespace std; int deg[2<<17]; int N,A[2<<17],B[2<<17]; int from[2<<17]; vector >G[2<<17]; bool vis[2<<17]; int main() { ios::sync_with_stdio(false); cin.tie(nullptr); cin>>N; for(int i=0;i>A[i]>>B[i]; A[i]--,B[i]--; deg[A[i]]++; deg[B[i]]++; G[A[i]].push_back(make_pair(B[i],i)); G[B[i]].push_back(make_pair(A[i],i)); from[i]=-1; } vectorQ; for(int i=0;ie:G[u])if(!vis[e.first]) { from[e.second]=u; if(--deg[e.first]==1) { Q.push_back(e.first); vis[e.first]=true; } } } Q.clear(); int u=0; while(vis[u])u++; Q.push_back(u); int st=u; for(int i=0;ie:G[u])if(!vis[e.first]) { from[e.second]=u; Q.push_back(e.first); break; } } for(int i=0;i\n"; else cout<<"<-\n"; } else { if(st==A[i])cout<<"<-\n"; else cout<<"->\n"; } } }