题意
小 L 计划进行 n n n 场游戏,每场游戏使用一张地图,小 L 会选择一辆车在该地图上完成游戏。小 L 的赛车有三辆,分别用大写字母A、B、C表示。
地图一共有四种,分别用小写字母x、a、b、c表示。
其中,赛车A不适合在地图a上使用,赛车B不适合在地图b上使用,赛车C不适合在地图c上使用,而地图x则适合所有赛车参加。
适合所有赛车参加的地图并不多见,最多只会有 d d d 张。
n n n 场游戏的地图可以用一个小写字母组成的字符串描述。例如: S = x a a b x c b c S=xaabxcbc S=xaabxcbc 表示小L计划进行 8 8 8 场游戏,其中第 1 1 1 场和第 5 5 5 场的地图类型是x,适合所有赛车,第2场和第3场的地图是a,不适合赛车A,第4场和第7场的地图是b,不适合赛车B,第6场和第8场的地图是c,不适合赛车C。
小 L 对游戏有一些特殊的要求,这些要求可以用四元组 ( i , h i , j , h j ) (i,h_i,j,h_j) (i,hi,j</