3438: 交流

mxy 刚刚到达新世界。
由于新世界的人脑洞比较大，mxy 对于他们交流中的一些词汇是无法识别的。大家出于
同情，对 mxy 说的每句话都会重复 m 以期望 ta 能够听懂，不过并没有什么用。
幸运的是，对于大家重复的每一遍，mxy 不能理解的词汇是不同的，于是 mxy 将每一次
重复都记录了下来以帮助理解。
已知一次重复是由一些小写字母和问号'?'组成的一个字符串。当一个由小写字母组成
的字符串 s，长度和匹配模式长度相同，并且在对应的每一位都相等或模式串相应位置是
'?'，则称字符串与这个模式相匹配。如："abc"与"a?c"匹配地，但不与"a?b"或"abc?"相
匹配。
虽然每次记录的长度是一样的，但是记录可能有失误，如果一个字符串与其中 k 次重
复吻合即可作为句意。mxy 想知道可能的句意有多少个。 （答案模 1 000 003）

第一行两个整数 M，K。
下面有 M 行字符串，表示 M 次重复。

一行一个整数(模 1000003 之后的结果)。

2 2
a?
?b

1