开关问卷

题目描述

校庆游园会上，33DAI 摆了一个开关摊位：墙上有 6 个开关，每个开关只有「开」和「关」两种状态。 Tom 凑过来，在问卷上写了 $m$ 条要求，每条要求都是「第 $i$ 个开关必须是 $s$，或者第 $j$ 个开关必须是 $t$」。

33DAI 想知道，一共有多少种拨动开关的方案，能同时满足 Tom 的全部 $m$ 条要求。

输入格式

第一行一个整数 $m$。

接下来 $m$ 行，每行四个整数 $i, s, j, t$，表示一条要求： 第 $i$ 个开关必须是 $s$，或者第 $j$ 个开关必须是 $t$。 其中 $1 \le i, j \le 6$，$s, t \in \{0, 1\}$，$0$ 表示关、$1$ 表示开。

输出格式

输出一个整数，表示满足所有要求的方案数。

1
1 1 2 1

48

样例 1 解释

要求是「第 $1$ 个开关开，或者第 $2$ 个开关开」。 不满足的只有「第 $1$、$2$ 个都关」这一种，此时其余 $4$ 个开关任取，共 $2^4 = 16$ 种。 所以答案是 $2^6 - 16 = 48$。

2
1 1 2 1
1 0 2 0

32

样例 2 解释

两条要求合起来是「第 $1$、$2$ 个开关恰好一个开」。 前两个开关有 $2$ 种选法，其余 $4$ 个任取，共 $2 \times 2^4 = 32$ 种。

数据范围

对于所有测试数据，保证：

• $0 \le m \le 3$；
• $1 \le i, j \le 6$，$s, t \in \{0, 1\}$。

子任务

本题共 20 个测试点，按测试点计分：

每个测试点单独评分，全部测试点的得分之和即为本题得分。