题目描述
给出一个长整数（字符串形式）和若干条"变身规则"：某单个数字可变成另一个数字。 对每一位数字可施加任意次（含 0 次）变身，能产生多少个不同的新长整数（含原数本身）？
输入格式
第一行：原始长整数（字符串）； 第二行：规则条数 $k$； 以下 $k$ 行，每行两个一位数字 $x, y$，表示数字 $x$ 可变成 $y$。
输出格式
一行，一个整数：能产生的不同整数个数（含原数）。
数据范围
原数位数 ≤ 30，
$$k \le 15$$
给出一个长整数（字符串形式）和若干条"变身规则"：某单个数字可变成另一个数字。 对每一位数字可施加任意次（含 0 次）变身，能产生多少个不同的新长整数（含原数本身）？
第一行：原始长整数（字符串）； 第二行：规则条数 $k$； 以下 $k$ 行，每行两个一位数字 $x, y$，表示数字 $x$ 可变成 $y$。
一行，一个整数：能产生的不同整数个数（含原数）。
原数位数 ≤ 30，
234 2 2 5 3 6
4
123456789 1 1 1
1