p$<.sum{_1=~/ /;-~$`.to_i/2*$'.to_i}.%10**9+7