a=gets[/.{#{$_.size/2}}/].to_i-($&.reverse>$'?2:1)+10**~-$'.size
p a%M=10**9,a%=M+7