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