#include <stdio.h>

int main(void) {
  int a[100];
  int b[100];
  int anew;
  int i,k;
  unsigned long x,l;
  while (1) {
  scanf("%d ",&k);
  if (k==0) break;
  for (i=0;i<k;i++) scanf("%d ",&a[i]);
  for (i=1;i<=k;i++) scanf("%d ",&b[i % k]);
  printf("%d %d %d %d %d %d ", k,a[0], a[1], b[1], b[0],l);
  scanf("%lu",&l);
  for (x=k;x<=l;x++) {
    anew=0;
    for (i=1;i<=k;i++) anew=(anew+a[(x-i)% k]*b[i]) % 10000;
    a[x % k]=anew;
  }
  printf("%d\n",anew);
  }
  return 0;
}