【题目描述】
给出一个整数n(n<10^30)和k个变换规则(k≤15)。
规则: 1位数可变换成另一个一位数;
规则的右部不能为零。 例如: n=234, 有规则(k=2):
2→5
3→6
上面的整数234经过变换后可能产生出的整数为(包括原数):
234
534
264
564
共4种不同的产生数
问题: 给出一个整数n和k个规则。
求出: 经过任意次的变换(0次或多次),能产生出多少个不同整数。
仅要求输出个数。
【输入】
第一行为n和k,后面k行为交换规则,即每行两个数
【输出】
一个整数（满足条件的个数）。
【输入样例】
234 2 2 5 3 6
【输出样例】
4