编程题
### 问题描述
强有一个由 $n$ 个节点组成的树。
它想确定每个节点到所有其他节点的距离之和。
### 输入格式
第一行输入一个整数n，表示节点的数量。节点编号为 $1, 2, \ldots, n$。
然后有 $n-1$ 行描述边。每行包含两个整数 $a$ 和 $b$，表示节点 $a$ 和 $b$ 之间有一条边。
### 输出格式
输出 $n$ 个整数，对于每个节点 $1, 2, \ldots, n$，表示距离之和。
### 样例输入
```
5
1 2
1 3
3 4
3 5
```
### 样例输出
```
6 9 5 8 8
```
### 评测数据规模
$1 \leq n \leq 10^5$，$1 \leq a, b \leq n$。