Pepe y Addis están jugando con pelotas. Ellos tienen $N(1\leq N \leq 2 \times 10^5)$ pelotas formadas en una fila, cada pelota tiene un dígito inscrito, ese dígito esta en el rango del 0 al 9, excepto la primera pelota (la que esta mas a la izquierda) que tiene un dígito que esta en el rango del 1 al 9. Pepe calcula todas las sub-cadenas del numero formado por las pelotas. Si el numero formado por la sub-cadena es $S$, Addis pondrá $S$ dulces en una caja (inicialmente vacía). Al final del juego Addis quiere saber cuantos dulces $T$ tiene en la caja. Como $T$ puede ser muy grande, Pepe quiere que Addis le diga la cantidad de dulces $T$mod$(10^9+7)$. Si Addis responde correctamente, el puede quedarse los dulces. Addis no puede con estos cálculos así que pide tu ayuda.
Nota: las sub-cadenas de 123 son: 1, 2, 3, 12, 23 y 123.

Una linea conteniendo una cadena de números, esta cadena de números representa las pelotas que están en la fila.

Una linea continiendo el numero de dulces $T$mod$(10^9+7)$ que hay en la caja.