CF1422C Bargain

有时候，达成交易并不容易。现在 Sasha 和 Vova 就无法达成一致：Sasha 会报出尽可能高的价格，然后 Vova 想要尽可能多地删除价格中的数字。具体来说，Sasha 给出一个整数价格 $n$，Vova 可以从价格中删除一个非空的连续数字子串，剩下的数字会自动拼接起来，形成新的价格。 例如，如果 Sasha 给出的价格是 $1213121$，Vova 可以删除子串 $1312$，结果就是 $121$。 结果可以包含前导零。如果 Vova 删除了所有数字，则价格视为 $0$。 Sasha 想要制定一些约束条件，使得 Vova 不能直接删除所有数字，但他需要一些论据来支持这些约束。首先，他想计算在 Vova 操作后，所有可能得到的价格之和。 请你帮助 Sasha 计算这个和。由于答案可能非常大，请输出对 $10^9+7$ 取模的结果。

输入仅一行，包含一个整数 $n$（$1 \leq n < 10^{10^5}$）。

输出一行，表示所有可能结果的价格之和，对 $10^9+7$ 取模。

以第一个样例为例。 Vova 可以选择删除 $1$、$0$、$7$、$10$、$07$ 或 $107$。结果分别为 $07$、$17$、$10$、$7$、$1$、$0$。它们的和是 $42$。 由 ChatGPT 4.1 翻译