#B1362. 邻近朋友统计

邻近朋友统计

【题目描述】

王国中有 nn 位居民。

第 ii 位居民给出若干朋友。

一个人的意义值定义为他的朋友以及朋友的朋友的去重人数,不统计自己。

请输出每位居民的意义值。


【输入描述】

第一行输入整数 nn。

接下来 nn 行,每行先输入 xix_i,再输入 xix_i 个朋友编号。

保证:

  • 1≤n≤1001\le n\le 100,0≤xi≤n0\le x_i\le n;
  • 朋友编号在 11 到 nn 之间,同一行不重复;
  • 不会出现一个人是自己的朋友。

【输出描述】

输出一行 nn 个整数,表示每位居民的意义值。


【样例 1】

【样例 1 输入】

4
2 2 3
1 4
0
0

【样例 1 输出】

3 1 0 0

【样例 2】

【样例 2 输入】

3
1 2
1 3
1 1

【样例 2 输出】

2 2 2