#include <stdio.h>

int b[200];
short a[100000005];

int i,j,k,l,m,n;

int main()
{

while(1)
{

scanf("%d",&k);
if (k==0) break;
for(i=0;i<k;i++) scanf("%d",&a[i]);
for(i=0;i<k;i++) scanf("%d",&b[i]);
scanf("%d",&n);


if(n<k) {
        printf("%d\n",a[n]);
     	continue;
     	}
m=k;


while(1)
{
int kon;
a[m]=0;
for(i=1;i<=k;i++) a[m]+=a[m-i]*b[i-1];

a[m]=a[m] % 10000;


if(m==n) {printf("%d\n",a[m]);break;}   

kon=0;

for(j=m-1;j>=k;j--)
     if(kon==0 && a[j]==a[m])
        {
         for(l=0;l<k;l++) if(a[m-l]!=a[j-l]) break;
         if (l>=k) {kon=1;
                           i=i % (m-j);
                           printf("%d\n",a[j+i]);	
            
            		}
        
        }
      
        if (kon==1) break;


m++;
}



}


return 0;
}