#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include /* template start */ #define rep(i, a, b) for (long long i = (a); (i) < (b); (i)++) #define all(i) i.begin(), i.end() #ifdef LOCAL #define debug(...) std::cerr << "[" << #__VA_ARGS__ << "]:", debug_out(__VA_ARGS__) #else #define debug(...) #endif void debug_out(){std::cerr< void debug_out(Head h,Tail... t){ std::cerr<<" "<0)std::cout<<" :"; debug_out(t...); } template std::ostream& operator<<(std::ostream& os, std::pair pa) { return os << pa.first << " " << pa.second; } template std::ostream& operator<<(std::ostream& os, std::vector vec) { for (std::size_t i = 0; i < vec.size(); i++)os << vec[i] << (i + 1 == vec.size() ? "" : " "); return os; } template inline bool chmax(T1& a,T2 b){return a inline bool chmin(T1& a,T2 b){return a>b && (a=b,true);} template constexpr Num mypow(Num a, long long b) { if(b==0)return 1; if (a==0)return 0; Num x = 1; while (b > 0) { if(b & 1)x*=a; a*=a; b >>= 1; } return x; } /* template end */ using ll = long long; int main() { std::cin.tie(nullptr); std::ios::sync_with_stdio(false); ll n; std::cin>>n; std::vector> graph(n); rep(i,0,n-1){ ll u,v; std::cin>>u>>v; u--;v--; graph[u].emplace_back(v); graph[v].emplace_back(u); } std::vector ans(n),size(n,0); auto dfs=[&](auto f,ll now,ll par)->void{ std::vector dp(3); dp[0]=1; for(auto e:graph[now]){ if(e==par)continue; f(f,e,now); dp[2]+=size[e]*dp[1]; dp[1]+=size[e]*dp[0]; size[now]+=size[e]; } ans[now]=2*dp[2]+2*size[now]+1; size[now]++; }; dfs(dfs,0,-1); rep(i,0,n)std::cout<