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