AT_past18_e 共通部分

有 $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 翻译