题目描述

给定一个很长的十进制数字 $N$，如果删除 $N$ 的开头一段连续数字或结尾一段连续数字。形成了一种 $N$ 的残数。

例如 $N=208$，则删除后缀的残数有

• 删除 $08$，得 $2$
• 删除 $8$，得 $20$

删除前缀的残数有：

• 删除 $20$，得 $8$
• 删除 $2$，得 $08$

请求出 $N$ 的所有残数之和。如果有多种方法得到相同的残数，那么这些残数要计算多次。由于这个数字可能很大，输出它模 $1,000,000,007$ 的余数。

输入格式

• 单个整数：表示 $N$

输出格式

208

38

数据范围

• $30\%$ 的数据，$1\leq N< 10,000$
• $60\%$ 的数据，$1\leq N< 1,000,000,000$
• $100\%$ 的数据，$1\leq N<10^{100,000}$