use bigint;/ /,$a+=$'*($`+$`%2)/2,$a%=1e9+7for<>;print$a