U266144 树的遍历2

给出一棵树，树根为$1$(深度为$1$)，请写出每个点深度。

一个整数$n$表示有树上一共有$n$个点 接下来 $n - 1$行每行两个整数$a,b$ 保证结点的编号为 1 ~ $n$，树上的点$a$和点$b$有一条边。

按照编号从小到大输出 树上每个点的深度

$n