AT_icpc2014summer_day2_b Dictionary
题目描述
### 题目大意
在Snuke的字典中，有单词 $s_{1}$, $s_{2}$, ..., $s_{n}$。
当按字典序比较时，满足 $s_{1} < s_{2}
输入格式
第一行一个正整数 $n$，表示字典有的单词数；
接下来第 $2$ 行至第 $n+1$ 行每行一个字符串，表示褪色后的单词。
输出格式
一行一个正整数，表示模 $1000000007$ 后的答案。
### 输入输出样例
##### 输入1：
```
2
?sum??mer
c??a??mp
```
##### 输出1：
```
703286064
```
##### 输入2：
```
3
snuje
????e
snule
```
##### 输出2：
```
1
```
### 约定
• 1 ≤ $n$ ≤ 50
• 1 ≤ |$s_{i}$| ≤ 20
• $s_{i}$ 只有小写英文字母或字符 '?' 构成
###### lucasincyber 翻译