该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

任务

时间限制：$1s$

空间限制：$256MB$

题目描述

有n个任务，任务从1到n编号。每个任务可能有0至n-1个前驱，若前驱数量非0，则必须完成其中一个前驱才能完成本任务。保证图为有向无环图。对于每个任务，给出若不完成该任务，至少有多少个任务（包括该任务）无法完成。

数据格式

输入

第一行一个整数，表示任务数量 $n$。

第 $2$ 到第 $(n + 1)$ 行，第 $(i + 1)$ 行的第一个整数$x$表示编号为 $i$ 的任务的所有前驱任务的数量，接下来$x$个整数表示这些任务的编号。

输出

输出 $n$ 行，每行一个整数，第$i$行表示给出若不完成任务$i$，至少有多少个任务（包括该任务）无法完成。

样例

输入1

5
0
1 1
1 1
2 1 2
1 2

输出1

5
2
1
1
1

输入2

5
0 
1 1
2 1 2
3 1 2 3
4 1 2 3 4

输出2

5
1
1
1
1

数据范围及约定

$1≤n≤10^5$，每个任务的前驱任务数量不超过$10$。