200280 - 保留号段
保留号段的设置有些混乱，所以神牛无法找到正确统计的方法，所以只能请求神犇来帮忙：
已知：手机号码为n位数；有m个保留号段。
求：有多少号码不以保留号段开头。
Input
第一行，有单个空格分隔的两个整数n,m，分别表示手机号码长度和保留号段个数。
接下来m行，每行一个长度不大于n的保留号段。
对于100%的数据：
1\le n \le 18；
0\le m \le 100。
每一位号码均为0到9之间的数字，包括0和9。
Output
一行，一个整数，表示有多少号码不以保留号段开头。
Examples
Input
7 3 3 0 120
Output
7990000
Input
8 4 1 12 123 124
Output
90000000
Input
3 1 123
Output
999