a=$<.map &:to_i n=a[0] z=0 s=0 0.upto(n){|i| s+=a[1+i] z+=s*a[1+(n+1)+(n-i)] } p z%(10**9+7)