1397: 破译密文

信息的明文是由0和1组成的非空序列。但在网络通信中，为了信息的安全性，常对明文进行加密，用密文进行传输。密文是由0、1和若干个密码字母组成，每个密码字母代表不超过100位不同的01串，例如，密文=011a0bf00a01。密码破译的关键是确定每个密码的含义。

经过长期统计分析，现在知道了每个密码的固定长度，如今，我方又截获了敌方的两段密文S1和S2，并且知道S1=S2，即两段密文代表相同的明文。你的任务是帮助情报人员对给定的两段密文进行分析，看一看有多少种可能的明文，保证密文是合法的，不用判错。

第一行为一个字符串s1

第二行为字符串s2

第三行为整数n，表示有n个小写字母（0<n<=26）

接着n行，每行为一个字符和一个整数，字符的长度

为一行，为共有多少中明文的可能

100ad1
cc1
4
a 2
d 3
c 4
b 50

2