【问题描述】
给出一个整数n($n\le 10^{30}$)和m个变换规则($m\le 20$)。
约定：一个数字可以变换成另一个数字，规则的右部不能为零，即零不能由另一个数字变换而成。而这里所说的一个数字就是指一个一位数。
现在给出一个整数n和m个规则，要你求出对n的每一位数字经过任意次的变换(0次或多次)，能产生出多少个不同的整数。
【输入】
共m+2行，第一行是一个不超过30位的整数n，第2行是一个正整数m，接下来的m行是m个变换规则，每一规则是两个数字x、y，中间用一个空格间隔，表示x可以变换成y。
【输出】
仅一行，表示可以产生的不同整数的个数。
【样例】
输入：

123

2
1 2
2 3
输出：
6