#include <stdio.h>

long int a[150], b[150], k, i;

long int geta(long int ind, long int k)
{
	if ( ind < k ) return a[ind];
	
	long int sum = 0;
	for (int j=1; j<=k; j++)
	{
		sum += geta(ind-j,k)*b[j-1];
		sum %= 10000;
	}
	return sum;
}

int main()
{
	scanf("%li", &k);
	if ( k ) {
		for (int j = 0; j < k; j++) scanf("%li", &a[j]);
		for (int j = 0; j < k; j++) scanf("%li", &b[j]);
		scanf("%li\n",&i);
	}

	while ( k )
	{
		long int suma = geta(i,k);

		printf("%li\n",suma);
		
		scanf("%li", &k);
		if ( k ) {
		  for (int j = 0; j < k; j++) scanf("%li", &a[j]);
		  for (int j = 0; j < k; j++) scanf("%li", &b[j]);
		  scanf("%li\n",&i);
		}
	}
	
	return 0;
}