すぬけ君の辞書には，n 個の英小文字からなる単語 s₁, . . ., s_n がのっている．これは辞書順で比較したとき s₁ < . . . < s_n をみたす．残念ながらいくつかの文字はかすれて読めなくなってしまっている．読めなくなった文字は ? で表される．? を英小文字で置き換えて辞書を復元する方法は何通りあるか，mod 1,000,000,007 でもとめよ．

Constraints

• 1 ≤ n ≤ 50
• 1 ≤ |s_i| ≤ 20
• s_i に現れる文字は英小文字または ? である

Input

n
s1
. . .
sn

Output

答えを一行に出力せよ．

Sample Input 1

2
?sum??mer
c??a??mp

Sample Output 1

703286064

Sample Input 2

3
snuje
????e
snule

Sample Output 2

1

---