bobo 发明了一个游戏并一直在玩。

一个游戏 $(\{a_1, a_2, \dots, a_m\}, \{b_1, b_2, \dots, b_l\})$ 在数轴上进行。首先，bobo 分别在 $a_1, a_2, \dots, a_m$ 处放置 $m$ 个球。然后，bobo 在 $b_1 + 0.5, b_2 + 0.5, \dots, b_l + 0.5$ 处挖掘 $l$ 个洞。最后，bobo 将所有球向前推动，使得球落入洞中。当且仅当包含奇数个球的洞的数量为奇数时，bobo 获胜。

现在 bobo 有 $n$ 个集合 $S_1, S_2, \dots, S_n$，他想知道有多少对游戏 $(S_i, S_j)$ ($i < j$) 他可以获胜。

输入格式

第一行包含一个整数 $n$ ($2 \le n \le 5000$)。

接下来的 $n$ 行，每行包含一个整数 $k_i$，表示集合 $S_i$ 的大小，随后是 $k_i$ 个不同的整数 $S_{i,1}, S_{i,2}, \dots, S_{i,k_i}$，表示集合 $S_i$ ($1 \le k_i \le 50, 1 \le S_{i,j} \le 50$)。

输出格式

一个整数，表示 bobo 可以获胜的游戏数量。

样例

输入 1

2
1 1
2 1 2

输出 1

1

输入 2

2
2 1 2
2 2 1

输出 2

0