有 $N$ 个整数集合：$S_1, S_2, \dots, S_N$。
第 $i$ 个集合 $S_i$ 包含 $C_i$ 个按递增顺序排列的整数，分别为 $A_{i,1}, \dots, A_{i,C_i}$。
现在要从这些集合中任选两个及以上的集合，问有多少种选择方式满足下列条件：

• 所选集合的交集中只包含奇数。

其中，所选集合的交集是指所有被选集合都包含的整数所组成的集合。

输入由标准输入读入，格式如下：

$N$
$C_1\ A_{1,1}\ A_{1,2}\ \dots\ A_{1,C_1}$
$C_2\ A_{2,1}\ A_{2,2}\ \dots\ A_{2,C_2}$
$\vdots$
$C_N\ A_{N,1}\ A_{N,2}\ \dots\ A_{N,C_N}$

输出符合条件的方案数。

样例解释 1

我们枚举所有可能的集合选择、它们的交集以及是否符合条件：

• 选择 $S_1$ 和 $S_2$，它们的交集为 $\lbrace 1, 5 \rbrace$，满足条件。
• 选择 $S_1$ 和 $S_3$，它们的交集为 $\lbrace 2 \rbrace$，不满足条件。
• 选择 $S_2$ 和 $S_3$，它们的交集为 $\lbrace 3 \rbrace$，满足条件。
• 选择 $S_1,\ S_2,\ S_3$，它们的交集为 $\lbrace\ \rbrace$（空集），满足条件。

注意，即使交集为空集，也算作满足条件。

数据范围

• $2 \leq N \leq 10$
• $1 \leq C_i \leq 10$
• $1 \leq A_{i,1} < A_{i,2} < \dots < A_{i,C_i} \leq 100$
• 所有输入为整数。

由 ChatGPT 5 翻译