#include using namespace std; #define rep(i,n) for(int i=0;i>n; vector a(n+1),b(n+1); rep(i,n+1)cin>>a[i]; rep(j,n+1)cin>>b[j]; vector sumb(n+2); rep(i,n+1)sumb[i+1]=sumb[i]+b[i]; i64 sum1 = 0; for(int i=0;i<=n;++i){ for(int j=0;j<=i;++j){ sum1 += a[i]*b[i-j]; sum1 %= mod; } } /* i64 sum2 = 0; for(int i=0;i<=n;++i){ for(int j=0;j<=n-i;++j){ sum2 += a[i]*b[j]; sum2 %= mod; } } */ cout<<(sum1)<