狂野飙车是小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’’（不含双引号）。

输入第一行包含两个非负整数n; d。
输入第二行为一个字符串S 。
n; d; S 的含义见题目描述，其中S 包含n 个字符，且其中恰好d 个为小写字母x。
输入第三行为一个正整数m ，表示有m 条用车规则。接下来m 行，每行包含一个四元组i; hi; j; hj ，其中i; j 为整数，hi; hj 为字符a 、b 或c，含义见题目描述。

输出一行。

若无解输出“-1’’（不含双引号）。

若有解，则包含一个长度为n 的仅包含大写字母A、B、C 的字符串，表示小L 在这n 场游戏中如何安排赛车的使用。如果存在多组解，输出其中任意一组即可

3 1
xcc
1
1 A 2 B

ABA

小L 计划进行3 场游戏，其中第1 场的地图类型是x，适合所有赛车，第2 场和第3 场的地图是c，不适合赛车C。
小L 希望：若第1 场游戏使用赛车A，则第2 场游戏使用赛车B。
那么为这3 场游戏分别安排赛车A、B、A 可以满足所有条件。
若依次为3 场游戏安排赛车为BBB 或BAA 时，也可以满足所有条件，也被视为正确答案。但依次安排赛车为AAB 或ABC 时，因为不能满足所有条件，所以不被视为正确答案。