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