a=0;a-=-$`.to_i/2*$'.to_i while gets=~/ /;p a%=10**9+7