s=0;eval"s-=-#$`/2*#$'"%$_.split while gets;p s%=10**9+7