定义根结点的深度为 $1$。对于任意非根结点 $u$，其深度定义为其父结点的深度加 $1$。

请你计算并输出这棵树中每个结点的深度。

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