Dictionary

Time Limit : 4 sec, Memory Limit : 262144 KB

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

Constraints

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

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

Source: ACM-ICPC Japan Alumni Group Summer Camp 2014 , Day 2, Tokyo, Japan, 2014-09-13
http://acm-icpc.aitea.net/
http://jag2014summer-day2.contest.atcoder.jp/