与班尼特·胡迪一起玩字符串

Tags:

Description

班尼特·胡迪非常喜欢字符串，有一天，他对着字符串想出了一个式子，却发现自己无法算出这个式子的值，聪明的你一定能帮助班尼特·胡迪完成这个任务。

式子的定义如下：

若 s 为一个长度为 n 下标以 1 开始的字符串

定义 s(i,j) 表示由 s[i], s[i + 1], ..., s[j] 按顺序构成的字符串。

定义 f(s) 为字符串 s 中所有字符的 ASCII 码之和。

问 的值为多少.

Input

每个输入文件只有一行，表示字符串s

输入保证s中仅包含大小写字母。且字符串长度小于等于5000

Output

对于每个字符串，在一行中输出答案 mod 1000000007 后的值

Samples

Hint

第一个数据：

仅有一个

[1,1] a：97

所以答案为97.

第二个数据：

[1, 1] a : 97

[1, 2] aa : 194

[1, 3] aaa : 291

[2, 2] a : 97

[2, 3] aa : 194

[3, 3] a : 97

所以答案为 97 + 194 +291 +97+ 194+ 97 = 970.

Author

Source