#include <cstdio>
#include <cstring>
#include <algorithm>
char xB[(1<<15)+10],*xS,*xT;
#define gtc (xS==xT&&(xT=(xS=xB)+fread(xB,1,1<<15,stdin),xS==xT)?0:*xS++)
template <typename _t>
inline void read(_t &x){register char ch=gtc;bool ud=false;for(x=0;ch<'0'||ch>'9';ch=gtc)if(ch=='-')ud=true;for(;ch>='0'&&ch<='9';x=(x<<1)+(x<<3)+ch-'0',ch=gtc);if(ud)x=-x;
}
typedef long long LL;
const int P=20130427;
const int N=100010;
int a[4][4],b[4],s[N][4][4],temp_a[4][4],temp_b[4],c[4],d[4];
inline void get(int x[][4],int y){memset(temp_a,0,sizeof(a));register int i,j,k;for(i=0;i<4;++i)for(j=0;j<4;++j)if(a[i][j])for(k=0;k<4;++k)if(x[j][k])temp_a[i][k]=(temp_a[i][k]+(LL)x[j][k]*a[i][j])%P;memcpy(s[y],temp_a,sizeof(s[y]));
}
inline void run(int x[][4]){memset(temp_b,0,sizeof(temp_b));register int i,j;for(i=0;i<4;++i)for(j=0;j<4;++j)if(x[i][j])temp_b[i]=(temp_b[i]+(LL)x[i][j]*d[j])%P;memcpy(c,temp_b,sizeof(c));
}
int bit,digit[N],k,n,m,len;
inline int calc(){int ans=0,i;d[3]=0,d[2]=(LL)k*(k-1)/2%P,d[1]=k-1,d[0]=k-1;for(i=1;i<bit;++i)run(s[i-1]),ans=(ans+c[3]+c[2])%P;memset(b,0,sizeof(b)),b[0]=1;for(i=bit;i>0;--i){d[0]=((LL)b[0]*(digit[i]-(i==bit))%P);d[1]=((LL)b[1]*(digit[i]-(i==bit))+d[0])%P;d[2]=((LL)k*b[2]%P*(digit[i]-(i==bit))+(LL)b[1]*((LL)digit[i]*(digit[i]-1)/2%P)+(LL)b[0]*((LL)digit[i]*(digit[i]-1)/2%P))%P;d[3]=((LL)b[3]*(digit[i]-(i==bit))+(LL)b[2]*(digit[i]-(i==bit)))%P;run(s[i-1]);ans=(ans+c[3]+c[2])%P;b[3]=(b[3]+b[2])%P;b[2]=((LL)k*b[2]+(LL)(b[1]+b[0])*digit[i])%P;++b[1];}return (ans+b[3]+b[2])%P;
}
int main(){read(k);int i,j,ans=0;a[3][3]=k,a[3][2]=k;a[2][2]=(LL)k*k%P,a[2][1]=((LL)k*(k-1)/2)%P,a[2][0]=((LL)k*(k-1)/2)%P;a[1][1]=k,a[1][0]=k;a[0][0]=k;s[0][0][0]=s[0][1][1]=s[0][2][2]=s[0][3][3]=1;for(read(n),i=n;i>0;--i)read(digit[i]);read(m),len=std::max(n,m);for(i=1;i<=len;++i)get(s[i-1],i);if(n==1)ans=(ans-(LL)digit[1]*(digit[1]-1)/2%P+P)%P;else{for(--digit[1],i=1;i<=n;++i)if(digit[i]<0)digit[i]+=k,--digit[i+1];else break;while(digit[n]==0)--n;bit=n,ans=(ans-calc()+P)%P;}for(i=m;i>0;--i)read(digit[i]);if(m==1)ans=(ans+(LL)digit[1]*(digit[1]+1)/2%P)%P;else bit=m,ans=(ans+calc())%P;printf("%d\n",ans);return 0;
}