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