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