UOJ Logo 黑暗爆炸OJ

DARKBZOJ

#4438. [Swerc2015]Black Vienna

Statistics 下载数据

Description

Black Vienna是一种牌类推理游戏。有26张不同的牌用’A’-’Z'来表示,其中3张被拿出来放到一边,被称为Bla
ck Vienna Circle。剩下的23张牌被随机地分配给两个玩家(并不要求分均匀,比如可以一个人有23张,另一个人
一张也没有)。现在有n个询问,每次问一个玩家有给定的两张牌中的几张(0,1,2)。询问有多少种满足上述询问
的Black Vienna Circle组合(注意,两个玩家的回答是有可能矛盾的,这时方案数为0)。

Input

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

Output

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

Sample Input

样例输入1:
0

样例输入2:
3
AB 1 1
AC 2 1
BC 2 1

样例输入3:
3
AB 1 2
AC 2 1
BC 1 0

Sample Output

样例输出1:
2600

样例输出2:
506

样例输出3:
0

Hint

Source