a=0;(~/ /;eval"a-=-#$`/2*#$'")while gets;p a%=10**9+7