题目描述

Black Vienna 是一种牌类推理游戏。有 $26$ 张不同的牌用 $A\sim Z$ 来表示，其中 $3$ 张被拿出来放到一边，被称为 Black Vienna Circle。剩下的 $23$ 张牌被随机地分配给两个玩家（并不要求分均匀，比如可以一个人有 $23$ 张，另一个人一张也没有）。

现在有 $n$ 个询问，每次问一个玩家有给定的两张牌中的几张（$0,1,2$）。询问有多少种满足上述询问 的 Black Vienna Circle 组合。

注意，两个玩家的回答是有可能矛盾的，这时方案数为 $0$。

输入格式

第一行有一个整数 $N$，表示询问个数。接下来 $N$ 行，开头有一个长度为 $2$ 的字符串（仅包含大写字母）表示询问哪两张牌紧接着两个整数 $x,y$，分别表示询问哪个玩家，和玩家的回答。

输出格式

仅一个整数，表示合法的方案数。

0

3
AB 1 1
AC 2 1
BC 2 1

3
AB 1 2
AC 2 1
BC 1 0

2600

506

0

数据规模与约定

对于 $100\%$ 的数据，$0\le N \le 50$。