### 问题描述 $ymt$ 种了一棵 $n$ 个点的树，需要你求出分别以不同的点为根时，所有结点深度的和，这里，我们规定根节点的深度为 $1$。 ### 输入格式 第一行一个数字 $n$ ，表示树的点数 $n$。 第二行到第 $n$ 行，每行两个数 $u,v$，代表 $u,v$ 之间有一条边。 ### 输出格式 一共 $n$ 行，每行输出 $1$ 个数，第 $i$ 行代表以 $i$ 为根时所有节点深度之和。 ### 样例输入 ``` 3 1 2 2 3 ``` ### 样例输出 ``` 3 2 3 ``` ### 数据范围 $1 \leq n \leq 10^5$，$1 \leq u,v \leq n$。