题目描述
信息的明文是由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