问题描述

有时候，达成同盟并非是一种易事，双方往往会全面考察对方的实力，从而确定对方是否真的有与自己达成同盟的实力。

小七想与老六结为同盟，向老六发出了结盟邀请。老六为了考察小七的实力，出了一道难题来考验他。

老六手里有一个很大的整数，要求小七必须从这个大整数中间删去一连串的数字，然后将剩下的整数拼接起来形成一个新的整数（新的整数允许有前导 $0$），例如，老六给出一个整数 $1213121$，小七可以删除里面的一串整数 $1312$，剩下的整数拼接起来就是 $121$。

老六的考验自然不是仅仅让小七删去一串连续的数字那么简单的，老六是想让小七计算所有可能出现的拼接后的整数之和。

输入描述

第一行是一个正整数 $n$，表示老六给出的数字的大小。

输出描述

输出仅一行，表示所有可能出现的拼接后的整数的和。这个答案可能会很大，所以老六允许小七输出最终答案对 $1e9 + 7$ 取模后的值

107

42

100500100500

428101984

样例解释

对于样例 $1$，小七可以删除$1,0,7,10,07或107$，得到的拼接后的整数分别会是$07,17,10,7,1,0$，这些整数之和为 $42$

数据范围与约定

对于所有的数据，均满足 $1 \leq n \leq 10^{10^5}$

大样例

大样例下载