noi2017-Day2-T1
【问题描述】
狂野飙车是小L最喜欢的游戏。与其他业余玩家不同的是，小L在玩游戏之余，还精于研究游戏的设计，因此他有着与众不同的游戏策略。
小L计划进行n场游戏，每场游戏使用一张地图，小L会选择一辆车在该地图上完成游戏。
小L的赛车有三辆，分别用大写字母A、B、C表示。地图一共有四种，分别用小写字母x、a、b、c表示。其中，赛车A不适合在地图a上使用，赛车B不适合在地图b上使用，赛车C不适合在地图c上使用，而地图x则适合所有赛车参加。适合所有赛车参加的地图并不多见，最多只会有 d 张。
n场比赛的地图可以用一个小写字母组成的字符串描述。例如：S=xaabxcbc表示小L计划进行8场游戏，其中第1场和第5场的地图类型是x，适合所有赛车，第2 场和第3场的地图是a，不适合赛车A，第4 场和第7 场的地图是b，不适合赛车B，第6场和第8 场的地图是c，不适合赛车C。
小L对游戏有一些特殊的要求，这些要求可以用四元组(i,hi,j,hj)来描述，表示若在第i场使用型号为hi的车子，则第j场游戏要使用型号为hj的车子。
你能帮小L选择每场游戏使用的赛车吗？如果有多种方案，输出任意一种方案。如果无解，输出“-1”（不含双引号）。
（题目描述以pdf文件为准）
【输入形式】
从文件 game.in 中读入数据。 输入第一行包含两个非负整数 n, d。 输入第二行为一个字符串 S 。 n, d, S 的含义见题目描述,其中 S 包含 n 个字符,且其中恰好 d 个为小写字母 x。 输入第三行为一个正整数 m ,表示有 m 条用车规则。接下来 m 行,每行包含一个 四元组 i, h i , j, h j ,其中 i, j 为整数,h i , h j 为字符 a 、b 或 c,含义见题目描述。
【输出形式】
输出到文件 game.out 中。 输出一行。 若无解输出 “-1’’(不含双引号)。 若有解,则包含一个长度为 n 的仅包含大写字母 A、B、C 的字符串,表示小 L 在这 n 场游戏中如何安排赛车的使用。如果存在多组解,输出其中任意一组即可。
【输入样例1】
3 1
xcc
1
1 A 2 B
（样例解释见pdf文件）
【输出样例1】
ABA
【输入样例2】
见下发文件中的 game/game2.in
【输出样例2】
见下发文件中的 game/game2.ans
【时间限制】
1s
【空间限制】
512000KB
【上传文件】
上传c, cpp, pas语言源程序，文件名为game.c, game.cpp, game.pas。
Upload Your source File(s) :
Note :Your program can be written with the programing language(s) as below
C(.c): your source filename is ''game.c''
CPP(.cpp): your source filename is ''game.cpp''
PAS(.pas): your source filename is ''game.pas''
