CF1393E1 Twilight and Ancient Scroll (easier version)

这是问题 E 的一个简化版本，约束条件更小。 Twilight Sparkle 收到了 Princess Celestia 的新任务。这一次，她被要求破译一份包含小马起源重要知识的古老卷轴。 为了防止关键信息落入邪恶之手，小马长者们在卷轴上施加了魔法。该魔法会在每个被施加的单词的任意位置添加恰好一个字母。为了让通往知识的道路更加曲折，长者们选择了卷轴中的一些单词并对它们施加了魔法。 Twilight Sparkle 知道长者们崇尚秩序，因此原始卷轴中的单词是按字典序非递减排列的。她需要从卷轴中的某些单词中删除一个字母（以解除魔法），以获得原始卷轴的某个版本。 不幸的是，恢复古老卷轴的方法可能不止一种。为了不让重要知识溜走，Twilight 需要检查所有可能的原始卷轴版本，并找到所需的那个。为了估算她可能花费的最长时间，她需要知道需要检查的版本数量。请你帮她计算这个数量！由于这个数可能非常大，请输出对 $10^9+7$ 取模的结果。 有可能 Princess Celestia 送错了卷轴，因此答案可能不存在。 字符串 $a$ 在字典序上小于字符串 $b$ 当且仅当满足以下条件之一： - $a$ 是 $b$ 的前缀，且 $a \ne b$； - 在 $a$ 和 $b$ 第一个不同的位置，$a$ 的字母在字母表中比 $b$ 的对应字母更靠前。

第一行包含一个整数 $n$（$1 \le n \le 1000$）：卷轴中的单词数。 接下来的 $n$ 行中，第 $i$ 行包含一个仅由小写英文字母组成的字符串：卷轴中的第 $i$ 个单词。每个单词的长度不少于 $1$。所有单词的总长度不超过 $20000$。

输出一个整数：可以从卷轴中恢复原始版本的方法数，对 $10^9+7$ 取模。

注意，长者们可能写下了空单词（但他们一定会对其施加魔法，因此现在长度为 $1$）。 由 ChatGPT 4.1 翻译