题目描述

小核桃和禾木在玩一种数字游戏，小核桃先说出一个较大的整数，然后禾木从这个数中删除删除一个非空的（连续的）数字子串。剩下的数字缩小差距，会得到一个新的整数，小核桃和禾木现在想要计算，在整个删数过程中得到的所有新整数的和，由于答案可能非常大，需要对10^9+7取模。 （允许删除后的数包含前导零，如果删除后的数为007，那么计算总和时按整数7计算即可，如果禾木删去了所有的数字，那么新数就被认为是0。）

例如，小核桃说出一个数107，禾木可以依次删除1，0，7，10，07或107，得到的新整数依次是07，17，10，7，1，0，它们的总和是42。

输入格式

1 行，一个很大的正整数 s 。

输出格式

1 个正整数，表示答案。

样例1

107

42

样例2

100500100500

428101984

数据范围

1≤ s ≤ 10^105。

提示

由于 s 很大，须用字符串存储操作。