题目描述

在某个神秘的动物王国里，动物使用的手机号码是固定由 N 位数字构成的，每位数字是 0 至 9。但是有 M 组特定数字开头的号码是禁止使用的。

现在的问题是：动物王国里，有多少 个电话号码是可以使用的？

输入格式

第一行，两个整数，N 和 M。 1 <= N <= 12。 1 <= M <= 50。

接下来有 M 行，每行一个数字串，表示：凡是以该串数字开头的号码都不能使用。

注意：这 M 组数字串，数据保证不会出现：一个数字串是另一个数字串的开头。

输出格式

一个整数。

样例

3 1
411

999

5 3
00
1
911

88900

6 3
1
23
345

889000

样例解释

1. 样例 1 ：

电话号码是由 3 位数字构成。其中以 411 开头的电话是禁止的。

所以有 999 个电话是可以使用。

2. 样例 2 ：

电话号码是由 5 位数字构成。以 00 开头的电话是禁止的。以 1 开头的电话是禁止的。以 911 开头的电话是禁止的。

所以有 88900 个电话是可以使用的。

3. 样例 3 ：

电话号码是由 6 位数字构成。

以 1 开头的电话是禁止的。以 23 开头的电话是禁止的。以 345 开头的电话是禁止的。
所以有 889000 个电话是可以使用的。