对于树中的任意一个结点 $u$，定义其 子树 为 $u$ 本身以及所有以 $u$ 为祖先的结点集合。子树大小 定义为该子树中包含的结点总数。

请你计算并输出这棵树中每个结点的子树大小。

接下来 $n-1$ 行，每行包含两个整数 $u,v$，表示结点 $u$ 和结点 $v$ 之间存在一条无向边。保证输入的数据构成一棵树。