输入描述:

输入共 k+2 行

第一行 3 个非负整数表示 n,m,k。

n,m 意义见题目，k 表示限制数。

第二行一个长度为 n 的字符串为给定字符串。

第 3 至第 k+2 行，每行 2 个数 opt,x 和 1 个字符 ch。

若 opt=0，则要求第 x 个字符不为 ch。

若 opt=1，则要求第 x 个字符必须为 ch。

输出描述:

一行一个数表示答案，对 998244353 取模。

备注:

对于100%的数据：
输入的字符均为小写字符。