有时候，在交易中达成协议是不容易的，现在 lwq 和 dyp 正因为一个交易吵得不可开交。lwq 想让定价尽量的高，而 dyp 想要从定价的数字中尽量的移除更多的数字。
更详细的， lwq 现在定了一个价格 $n$ ，dyp 从中移除一些数字，然后将留下的数字紧凑起来形成一个新的价格。
例如，lwq 定价 $1212121$， dyp 可以移除第 2 个数字和第5个数字，最后产生的新价格为 $11221$。
即便最后产生的价格中有前导 0 也是可以的。如果 dyp 移除了所有的数字，那么价格就变成了 $0$。
lwq 现在提出一些约束条件，他不允许dyp一个数字都不移除，为了更有力的支持约束条件的论据，他想要计算 dyp 移除之后所有可能的价格之和。
请你帮助 lwq 计算这个和。因为答案可能会非常大，所以答案需要对 $10^9+7$ 取模。
