Ross, Chandler and Joey are best friends. One day they went to pond and Joey suggest them to play the game "Bamboozle". In this game they have N balls with each numbered from 0-9, but first ball is numbered from 1-9. Ross tells sub-strings 'S' formed by those balls and Chandler throws S stones into the pond. At last, Joey have to tell total how many stones Chandler throw in to the pond, 'T'.

But Joey is poor in maths, So help Joey to win the game and make bamboozle of Chandler and Ross.

NOTE: The answer can be very large, Joey to tell T%(10^9+7) instead.

INPUT

A single line containing a string of numbers that appear on the first, second, third ball and so on.

OUTPUT

A single line which is the total number of stones that Chandler throws in to the pond, T%(1000000007).

Constraints

1 <= N <= 200000