Snuke 的字典包含 $n$ 個互不相同的單字 $s_1, \ldots, s_n$。每個單字都由小寫英文字母組成。這些單字按照字典序排列，即 $s_1 < \cdots < s_n$。不幸的是，你無法辨認字典中的某些字元。你將這些字元替換成了「?」。請計算將每個「?」替換成一個小寫英文字母，使其成為有效字典的方案數，並對 $1\,000\,000\,007$ 取模。
輸入的第一行包含一個整數 $n$（$1 \le n \le 50$）。接下來有 $n$ 行，第 $i$ 行包含單字 $s_i$（$1 \le |s_i| \le 20$，$s_i$ 中的每個字元都是小寫英文字母或「?」）。
輸出答案。
2 ?sum??mer c??a??mp
703286064
3 snuje ????e snule
1
The discussion section is only for posting: General Discussions (problem-solving strategies, alternative approaches), and Off-topic conversations.
This is NOT for reporting issues! If you want to report bugs or errors, please use the Issues section below.
If you find any issues with the problem (statement, scoring, time/memory limits, test cases, etc.), you may submit an issue here. A problem moderator will review your issue.
Guidelines: