n=gets.size
s=$_[0,m=n/2].to_i
a=s-(s.digits*''>$_[w=n+~m,n]?2:1)+10**w
p a%M=10**9,a%=M+7