Problem2239--破译密文

2239: 破译密文

Time Limit: 1.000 Sec  Memory Limit: 128 MB
Submit: 0  Solved: 1
[Submit] [Status] [Web Board] [Creator:][下载测试数据]

Description

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

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


Input

第一行为一个字符串s1

第二行为字符串s2

第三行为整数n,表示有n个小写字母(0<n<=26

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


Output

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


Sample Input

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

Sample Output

2

Source/Category


[Submit] [Status]