#3433. 4438. [Swerc2015]Black Vienna

4438. [Swerc2015]Black Vienna

#4438. [Swerc2015]Black Vienna

题目描述

Black Vienna是一种牌类推理游戏。有26张不同的牌用'A'-'Z'来表示,其中3张被拿出来放到一边,被称为Bla

ck Vienna Circle。剩下的23张牌被随机地分配给两个玩家(并不要求分均匀,比如可以一个人有23张,另一个人

一张也没有)。现在有n个询问,每次问一个玩家有给定的两张牌中的几张(0,1,2)。询问有多少种满足上述询问

的Black Vienna Circle组合(注意,两个玩家的回答是有可能矛盾的,这时方案数为0)。

输入格式

第一行有一个整数N(0<=N<=50),表示询问个数。接下来N行,开头有一个长度为2的字符串(仅包含大写字母)表

示询问哪两张牌紧接着两个整数x,y,分别表示询问哪个玩家,和玩家的回答。

输出格式

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

样例

样例输入

样例输入1:  

0  

  

样例输入2:  

3  

AB 1 1  

AC 2 1  

BC 2 1  

  

样例输入3:  

3  

AB 1 2  

AC 2 1  

BC 1 0

样例输出

样例输出1:  

2600  

  

样例输出2:  

506  

  

样例输出3:  

0

数据范围与提示