$%=1e9+7;($C,$D)=glob,$\+=($C+1>>1)%$%*($D%$%),$\%=$%for<>;print