题目背景

分子生物学家在研究噬菌体的基因序列。若两个基因同源，就用相同的编号表示。

给定 $N$ 个噬菌体。第 $i$ 个噬菌体包含 $L_i$ 个基因，同一个噬菌体中不会出现两个同源基因，因此一行中的基因编号互不相同。

镶嵌系数

固定一个噬菌体 $i$。从它的基因中选出两个不同的基因 $A,B$，再选择两个不同的噬菌体 $j,k$，如果满足：

• $A$ 在噬菌体 $j$ 中出现，但不在噬菌体 $k$ 中出现；
• $B$ 不在噬菌体 $j$ 中出现，但在噬菌体 $k$ 中出现；

那么得到 1 分。

四元组 $(j,k,A,B)$ 与 $(k,j,B,A)$ 视为同一种情况，只统计一次。

第 $i$ 个噬菌体的镶嵌系数就是所有这些情况的数量。

请计算所有噬菌体的镶嵌系数。

输入格式

第一行一个整数 $N$，表示噬菌体数量。

接下来 $N$ 行，第 $i$ 行首先给出整数 $L_i$，然后给出 $L_i$ 个互不相同的整数，表示第 $i$ 个噬菌体中的基因编号。

两个基因同源，当且仅当它们在输入中用相同的整数表示。

输出格式

输出 $N$ 行，第 $i$ 行一个整数，表示第 $i$ 个噬菌体的镶嵌系数。

样例

4
4 1 5 2 4
3 3 6 4
3 5 2 6
3 4 3 1

6
3
2
1

数据范围

• $N\le300$；
• $L_i\le300$；
• 基因编号范围为 $1\sim100000$；
• 同一个噬菌体中的基因编号互不相同；