给定 个长度不超过 的 串，求有多少长度为 的 串 满足：
即不存在 ， 是 个串中的一个， 是 个串中的一个。
举个例子，若给定 个 串 （即 ）：101 和 1001 。那么 1010001 和 1010101 均不满足条件。前者不满足条件一，后者不满足条件二。
101
1001
1010001
1010101
第一行两个整数 。 以下 行，每行一个 串。
输出一个整数表示答案，答案对 取模。
5 1 0
2
对于 的数据，，，。
