SP32579 ADASUM - Ada and Expenses

Description

Ada the Ladybug has just returned from her trips. She noted all her expenses. Sadly, she only had a small piece of paper so she had to keep it in a compressed form. The compressed form is just a very long number. To restore the expenses, simply sum all contigous subsequences of the number. Since this number might be pretty big, you only have to output it modulo **10 $ ^{9} $ +7** (1000000007). Can you help her to restore the number?

Input Format

The first and the only line of input containts the compressed sequence of digits (**\[0..9\]**): **1**

Output Format

Print the sum of all contigous subsequences