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