U395871 “五三集团”

五（3）班的同学们有一个 ~~嗜好~~ —— 组小团体。但是一切集团的形成都是靠友谊的传播的。小爱作为一位老师的朋友，很想知道同学们的情况。快来帮帮她吧！

五（3）班有 $n$ 名同学。从一年级到五年级，一共发生了 $n$ 次交友事件，用 $a_{i},b_{i}$ 表示这对好友。另外的，如果在友谊中出现了环，那么环上的同学就可以形成 “集团”。 在环外的同学看在眼里，急在心上，他们没有加入大集团。我们索性认为，他们乐意和大家在一起。他们会通过朋友的介绍加入集团。另外的，五（3）班同学提倡“团结一家亲”，最终，大家都会进入同一个集团——“五三集团”。 小爱想知道，每个人要经过几次介绍呢？

第一行一个整数 $n$，表示同学和交友数量。 接下来的 $n$ 行，每行两个整数 $a_{i},b_{i}$，表示一次交友。

输出共 $n$ 行，每行一个整数，表示这个同学最少的介绍数（在环里的同学输出 `0` ）。

对于 $40$% 的数据，满足 $1\le n \le 100$。 对于 $100$% 的数据，满足 $1\le n \le 10^6$。