题目描述

动物王国中有 $N$ 类动物，以 $1 \sim N$ 编号。这 $N$ 类动物的食物链构成了一个有向无环图。

如果某类动物的所有食物都灭绝了，那么这类动物也会灭绝。

问：对于动物 i，如果 i 灭绝了，将会引起多少类动物灭绝？

输入格式

第一行：一个整数 $N$。

接下来 $N$ 行，每行若干个不同整数，以 0 表示结束。其中第 i 行的非 0 整数表示动物 i 的食物。

输出格式

共 $n$ 行，每行一个整数，表示动物 i 灭绝将会引起其他类动物灭绝的种类数。

样例输入

5
3 0
3 4 0
5 0
5 0
0

样例输出

0
0
1
0
4

数据规模

$50\%$ 的数据，$N \leq 10000$。

$100\%$ 的数据，$1 \leq N \leq 100000$，数据保证无环。