1042: 百合捏

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:22 Solved:13

Description

$退只得一,进能得二$

$我相信,毕竟,我是你的新郎$

$——斯莱塔·墨丘利$

$Suletta$ 为了拯救心爱的 $Miorine$,决定驾驶 $Gundam$ $Aerial$ 向敌人发起挑战。在前往敌军阵营过程中,她遇到一个难题,她被给予一个数$n$,可以删除这个数的任意一个非空子序列,例如,当$Suletta$得到$12345$,那么$135$,$125$是可以的,但$12345$这种方案不行。只有将所有方案所得到的数相加之和取模$1e9+7$后的结果算出,她才能到达敌军阵营,但是笨笨的$Suletta$不擅长算数,你能帮帮她吗?

Input

输入只有一个数$n$($0<=n<=10^{10^5}$)

Output

输出一行取模上$1e^9+7$答案

Sample Input Copy

100500100500

Sample Output Copy

396541024