#include #include #include #include #include #include #include #include #include #include #include using namespace std; typedef long long LL; const int M=2e5+10; vector e[M]; int dep[M],x[M]; int rev; void dfs(int u,int from){ for(int v:e[u]){ if(v==from) continue; dep[v]=dep[u]+1; rev += (u>v); x[v] = x[u] + (u>v); dfs(v,u); } } int main(){ int n; cin>>n; for(int i=1;i>a>>b; e[a].push_back(b); e[b].push_back(a); } dfs(1,0); //for(int i=1;i<=n;i++){printf("i=%d d=%d x=%d\n",i,dep[i],x[i]);} for(int u=1;u<=n;u++){ cout<