曹文信息在线OJ Home ProblemSet Source/Category Contest Status Ranklist F.A.Qs
Login Register

6041: 树的深度

Memory Limit：128 MB Time Limit：1.000 S
Judge Style：Text Compare Creator：
Submit：40 Solved：28
SubmitSubmit RecordStatisticsWeb BoardShowOff!

Description

按如下方式定义“节点的深度”：
1、根节点的深度为0；
2、若节点i是节点j的父节点，节点i的深度为di，则节点j的深度dj=di+1。
给你一棵n个节点的有根树，节点标号为1~n，1号节点为根节点。特别的，每个点的子节点个数不超过5。
请你输出这n个节点的深度。

Input

第一行一个整数n。
以后n行，每行若干个整数。第i行，第一个数为mi，表示节点i的子节点个数。紧接着mi个整数，表示节点i子节点的编号。保证父节点编号小于子节点。
n≤50


Output

一行，n个数，依次为1~n号节点的深度。各数以一个空格隔开，行末无多余空格。

Sample Input Copy 

3
2 2 3
0
0

Sample Output Copy 

0
1
1

Source/Category