#include using namespace std; #define rep(i, n) for (ll i = 0; i < (ll)(n); i++) #define rep2(i, s, n) for (ll i = s; i <= (ll)(n); i++) #define rep3(i, s, n, d) for (ll i = s; i <= (ll)(n); i += d) #define rep4(i, s, n, d) for (ll i = s; i >= (ll)(n); i += d) typedef long long ll; typedef long double ld; typedef vector vi; typedef vector vvi; typedef vector vvvi; typedef vector vs; typedef vector vvs; typedef vector vvvs; typedef vector vc; typedef vector vvc; typedef vector vvvc; typedef vector vll; typedef vector vvll; typedef vector vvvll; typedef vector vd; typedef vector vvd; typedef vector vvvd; typedef vector vld; typedef vector vvld; typedef vector vvvld; typedef vector vb; typedef vector vvb; typedef vector vvvb; typedef vector> vpi; typedef vector> vpll; typedef priority_queue, greater> pqi; typedef priority_queue, greater> pqvi; typedef priority_queue, greater> pqvll; typedef priority_queue, less> rpqi; #define yes(ans) if(ans)cout << "yes"<< endl; else cout << "no" << endl #define Yes(ans) if(ans)cout << "Yes"<< endl; else cout << "No" << endl #define YES(ans) if(ans)cout << "YES"<< endl ;else cout << "NO" << endl #define all1(x) x.begin(),x.end() #define all2(x) x.rbegin(), x.rend() #define so(x) sort(all1(x)) #define re(x) reverse(all1(x)) #define rso(x) sort(all2(x)) #define vco(x, a) count(all1(x), a) #define per(x) next_permutation(all1(x)) #define iINF 2147483647 #define llINF 9223372036854775807 #define mod 998244353 #define mod2 1000000007 int BFS(vvi &vec, int v0){ int n = vec.size(); vi dist(n, -1); dist[v0] = 0; queue que; que.push(v0); int ans = 0; while(!que.empty()){ int v = que.front(); que.pop(); rep(i, vec[v].size()){ if(dist[vec[v][i]]!=-1) continue; dist[vec[v][i]] = dist[v]+1; if(dist[vec[v][i]]==2) ans++; else que.push(vec[v][i]); } } return ans; } int main(){ int n; cin >> n; vvi vec(n, vi(0)); rep(i, n-1){ int a, b; cin >> a >> b; a--, b--; vec[a].push_back(b); vec[b].push_back(a); } rep(i, n) cout << BFS(vec, i) << endl; }