Cho ~m~ từ cấm, một xâu hợp lệ là một xâu không chứa bất cứ từ cấm nào dưới dạng xâu con liên tiếp của nó. Ví dụ, với một từ cấm là abc thì xâu zzabcxy là xâu không hợp lệ, còn xâu abxzac là xâu hợp lệ.

Hãy đếm số xâu chỉ gồm các kí tự a-z in thường có độ dài đúng bằng ~n~ là xâu hợp lệ, chia lấy dư cho ~10^9 + 7~.

Input

• Dòng đầu tiên chứa số nguyên ~n, m~ ~(1 \le n \le 100, 0 \le m \le 150)~.

• Mỗi dòng trong ~m~ dòng tiếp theo chứa một xâu gồm các kí tự a-z in thường là xâu cấm.

Output

• In ra một số nguyên duy nhất là kết quả bài toán, chia lấy dư cho ~10^9 + 7~.

Scoring

Sample Input 1

2 2
a
bc

Sample Output 1

624