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