855. 神秘单词

有一个电视直播节目，其中有一个神秘单词 $W$，猜中单词的人可以获得大奖，但是要完全猜中一个单词太难了，所以节目组决定放宽一下条件。

如果你猜的单词中每个字母，都至少和神秘单词中相同位置相差不超过一个位置的字母相同，就可以获得一份小奖。

形式化的说，对于一个猜的单词 $G$，获奖的条件为 $(|G|=|W|)\land \forall~i~((1 \leq i \leq |G|) \rightarrow \exists~j~((\max(1, i-1) \leq j \leq \min(i+1, |G|))\land(G_i=W_j)))$，其中 $G_i$ 表示字符串 $G$ 中的第 $i$ 个字母（字符串$G$中的第1个字母下标为1），$|G|$表示字符串$G$的长度。

节目组想知道对于一个指定的神秘单词 $W$ 有多少种可能获奖的猜测单词（包括大奖和小奖），因为可能的单词数量太多了，他们想知道答案对 $1~000~000~007$ 取模的结果。