题目描述

给定非负整数 $n$ 和若干数位替换规则。规则 $x\to y$ 表示，可以把当前数中任意一个等于 $x$ 的数位改为 $y$，其中 $y\ne0$。规则可以反复使用，也可以不使用。求能得到多少个不同的整数，包括原数。

输入格式

第一行整数 $n$，第二行整数 $k$，接下来 $k$ 行，每行两个数字 $x,y$。

输出格式

输出不同整数的数量。

样例

234
2
2 5
3 6

4

数据范围

$0\le n\le2000$，$0\le k\le15$，$0\le x\le9$，$1\le y\le9$。