有一个电视直播节目,其中有一个神秘单词 $W$,猜中单词的人可以获得大奖,但是要完全猜中一个单词太难了,所以节目组决定放宽一下条件。
如果你猜的单词中每个字母,都至少和神秘单词中相同位置相差不超过一个位置的字母相同,就可以获得一份小奖。
节目组想知道对于一个指定的神秘单词 $W$ 有多少种可能获奖的猜测单词(包括大奖和小奖),因为可能的单词数量太多了,他们想知道答案对 $1~000~000~007$ 取模的结果。
输出可能中奖的单词数量对 $1~000~000~007$ 取模后的结果。
对于神秘单词 yes,所有可以获奖的单词包括: