#include #include #include #include #include #include #include #include #include #include #include #include #define vll vector #define vvvl vector #define vvl vector> #define VV(a, b, c, d) vector>(a, vector(b, c)) #define VVV(a, b, c, d) vector(a, vvl(b, vll (c, d))); #define re(c, b) for(ll c=0;c> n; ll root = 1; for(int i=0;i> a >> b; G[a].push_back(b); G[b].push_back(a); } dfs(root, -1); f(root, -1); for(int i=1;i<=n;i++) std::cout << ans[i] << '\n'; return 0; }