1006 - problem

给你一个整数n表示手机号码的位数
再给你m个字符串表示保留的号码,比如911 110 120等
问你一共有多少的手机号码不以保留号码开头

输入

第一行输入两个整数n, m (1 \le n \le 17, 0 \le m \le 50)
接下来m行每行输入一个数字串,长度为1到n

输出

输出一个整数

样例

输入

7 3
0 
1
911

输出

7990000

输入

10 3
0
1
911

输出

7990000000

输入

8 3
1
12
123

输出

90000000
时间限制 1 秒
内存限制 128 MB
讨论 统计