<>;@a=map+($s+=$_)%=$%=1e9+7,glob<>;($\+=$_*pop@a)%=$%for glob<>;print