package codeforces.round406;
import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.HashMap;
import java.util.Map;
public class Question3 {
int n, s1, s2;
Question3 q = new Question3();
input = r.readLine();
String [] inp
= input.
split(" ");
int i;
for(i=1;i<=q.s1;i++){
}
q.jumpmap.put(1, arr);
input = r.readLine();
inp = input.split(" ");
for(i=1;i<=q.s2;i++){
}
q.jumpmap.put(2, arr);
for(i=0;i<=q.n;i++){
rarr1[i]=-2;
rarr2[i]=-2;
}
q.rmap.put(1, rarr1);
q.rmap.put(2, rarr2);
int j;
for(j=0;j<=q.n;j++){
visarr1[j]=0;
visarr2[j]=0;
}
q.visitedmap.put(1, visarr1);
q.visitedmap.put(2, visarr2);
for(i=1;i<=q.n;i++){
if (q.rmap.get(1)[i].equals(-2)){
q.process(1,i);
}
}
for(i=1;i<=q.n;i++){
if (q.rmap.get(2)[i].equals(-2))
q.process(2,i);
}
for(i=2;i<=q.n;i++)
if (q.rmap.get(1)[i].equals(1))
else if (q.rmap.get(1)[i].equals(-1))
else
for(i=2;i<=q.n;i++)
if (q.rmap.get(2)[i].equals(1))
else if (q.rmap.get(2)[i].equals(-1))
else
}
private int process(int person, int position) {
if (position>n)
position=position%n;
if (position==1)
return -1;
if (visitedmap.get(person)[position].compareTo(0)==1)
return 0;
if (!rmap.get(person)[position].equals(-2))
return rmap.get(person)[position];
visitedmap.get(person)[position]++;
Integer jarr
[] = jumpmap.
get(person
);
int size=0;
if (person==1)
size=s1;
else
size=s2;
int i;
int ones=0;
int minus=0;
int result=0;
for(i=1;i<=size;i++){
if (person==1)
result=process(2,position+jarr[i]);
else
result=process(1,position+jarr[i]);
if (result==-1){
minus++;
break;
}
if (result==1)
ones++;
}
int ans=0;
if (minus!=0)
ans= 1;
else if (ones==size)
ans= -1;
visitedmap.get(person)[position]--;
if (ans!=0){
rmap.get(person)[position]=ans;
}
return ans;
}
}
cGFja2FnZSBjb2RlZm9yY2VzLnJvdW5kNDA2OwoKaW1wb3J0IGphdmEuaW8uQnVmZmVyZWRSZWFkZXI7CmltcG9ydCBqYXZhLmlvLklPRXhjZXB0aW9uOwppbXBvcnQgamF2YS5pby5JbnB1dFN0cmVhbVJlYWRlcjsKaW1wb3J0IGphdmEudXRpbC5IYXNoTWFwOwppbXBvcnQgamF2YS51dGlsLk1hcDsKCnB1YmxpYyBjbGFzcyBRdWVzdGlvbjMgewoJCglpbnQgbiwgczEsIHMyOwoJTWFwPEludGVnZXIsIEludGVnZXJbXT4gcm1hcCA9IG5ldyBIYXNoTWFwPD4oKTsKCU1hcDxJbnRlZ2VyLCBJbnRlZ2VyW10+IGp1bXBtYXAgPSBuZXcgSGFzaE1hcDw+KCk7CglNYXA8SW50ZWdlciwgSW50ZWdlcltdPiB2aXNpdGVkbWFwID0gbmV3IEhhc2hNYXA8PigpOwoJCglwdWJsaWMgc3RhdGljIHZvaWQgbWFpbihTdHJpbmdbXSBhcmdzKSB0aHJvd3MgSU9FeGNlcHRpb24gewoJCQoJCUJ1ZmZlcmVkUmVhZGVyIHIgPSBuZXcgQnVmZmVyZWRSZWFkZXIobmV3IElucHV0U3RyZWFtUmVhZGVyKFN5c3RlbS5pbikpOwoJCVN0cmluZyBpbnB1dCA9IHIucmVhZExpbmUoKTsKCQlRdWVzdGlvbjMgcSA9IG5ldyBRdWVzdGlvbjMoKTsKCQlxLm49SW50ZWdlci5wYXJzZUludChpbnB1dCk7CgkJCgkJaW5wdXQgPSByLnJlYWRMaW5lKCk7CgkJU3RyaW5nIFtdIGlucCA9IGlucHV0LnNwbGl0KCIgIik7CgkJCgkJcS5zMT0gSW50ZWdlci5wYXJzZUludChpbnBbMF0pOwoJCWludCBpOwoJCUludGVnZXIgW10gYXJyID0gbmV3IEludGVnZXJbcS5zMSsxXTsKCQlmb3IoaT0xO2k8PXEuczE7aSsrKXsKCQkJYXJyW2ldPSBJbnRlZ2VyLnBhcnNlSW50KGlucFtpXSk7CgkJfQoJCQoJCXEuanVtcG1hcC5wdXQoMSwgYXJyKTsKCQkKCQlpbnB1dCA9IHIucmVhZExpbmUoKTsKCQlpbnAgPSBpbnB1dC5zcGxpdCgiICIpOwoJCQoJCXEuczI9IEludGVnZXIucGFyc2VJbnQoaW5wWzBdKTsKCQlhcnIgPSBuZXcgSW50ZWdlcltxLnMyKzFdOwoJCWZvcihpPTE7aTw9cS5zMjtpKyspewoJCQlhcnJbaV09IEludGVnZXIucGFyc2VJbnQoaW5wW2ldKTsKCQl9CgkJCgkJcS5qdW1wbWFwLnB1dCgyLCBhcnIpOwoJCQoJCUludGVnZXIgW10gcmFycjEgPSBuZXcgSW50ZWdlciBbcS5uKzFdOwoJCUludGVnZXIgW10gcmFycjIgPSBuZXcgSW50ZWdlciBbcS5uKzFdOwoJCUludGVnZXIgW10gdmlzYXJyMSA9IG5ldyBJbnRlZ2VyIFtxLm4rMV07CgkJSW50ZWdlciBbXSB2aXNhcnIyID0gbmV3IEludGVnZXIgW3EubisxXTsKCQlmb3IoaT0wO2k8PXEubjtpKyspewoJCQlyYXJyMVtpXT0tMjsKCQkJcmFycjJbaV09LTI7CgkJfQoJCQoJCXEucm1hcC5wdXQoMSwgcmFycjEpOwoJCXEucm1hcC5wdXQoMiwgcmFycjIpOwoJCQoJCXZpc2FycjEgPSBuZXcgSW50ZWdlciBbcS5uKzFdOwoJCXZpc2FycjIgPSBuZXcgSW50ZWdlciBbcS5uKzFdOwoJCQoJCWludCBqOwoJCWZvcihqPTA7ajw9cS5uO2orKyl7CgkJCXZpc2FycjFbal09MDsKCQkJdmlzYXJyMltqXT0wOwoJCX0KCQkKCQlxLnZpc2l0ZWRtYXAucHV0KDEsIHZpc2FycjEpOwoJCXEudmlzaXRlZG1hcC5wdXQoMiwgdmlzYXJyMik7CgkJCgkJZm9yKGk9MTtpPD1xLm47aSsrKXsKCQkJaWYgKHEucm1hcC5nZXQoMSlbaV0uZXF1YWxzKC0yKSl7CgkJCQlxLnByb2Nlc3MoMSxpKTsKCQkJfQoJCX0KCQkKCQlmb3IoaT0xO2k8PXEubjtpKyspewoJCQlpZiAocS5ybWFwLmdldCgyKVtpXS5lcXVhbHMoLTIpKQoJCQkJcS5wcm9jZXNzKDIsaSk7CgkJfQoJCQoJCWZvcihpPTI7aTw9cS5uO2krKykKCQkJaWYgKHEucm1hcC5nZXQoMSlbaV0uZXF1YWxzKDEpKQoJCQkJU3lzdGVtLm91dC5wcmludCgiV2luIisiICIpOwoJCQllbHNlIGlmIChxLnJtYXAuZ2V0KDEpW2ldLmVxdWFscygtMSkpCgkJCQlTeXN0ZW0ub3V0LnByaW50KCJMb3NlIisiICIpOwoJCQllbHNlCgkJCQlTeXN0ZW0ub3V0LnByaW50KCJMb29wIisiICIpOwoJCQoJCVN5c3RlbS5vdXQucHJpbnRsbigpOwoJCQoJCWZvcihpPTI7aTw9cS5uO2krKykKCQkJaWYgKHEucm1hcC5nZXQoMilbaV0uZXF1YWxzKDEpKQoJCQkJU3lzdGVtLm91dC5wcmludCgiV2luIisiICIpOwoJCQllbHNlIGlmIChxLnJtYXAuZ2V0KDIpW2ldLmVxdWFscygtMSkpCgkJCQlTeXN0ZW0ub3V0LnByaW50KCJMb3NlIisiICIpOwoJCQllbHNlCgkJCQlTeXN0ZW0ub3V0LnByaW50KCJMb29wIisiICIpOwoJfQoKCXByaXZhdGUgaW50IHByb2Nlc3MoaW50IHBlcnNvbiwgaW50IHBvc2l0aW9uKSB7CgkJCgkJaWYgKHBvc2l0aW9uPm4pCgkJCXBvc2l0aW9uPXBvc2l0aW9uJW47CgkJaWYgKHBvc2l0aW9uPT0xKQoJCQlyZXR1cm4gLTE7CgkJCgkJaWYgKHZpc2l0ZWRtYXAuZ2V0KHBlcnNvbilbcG9zaXRpb25dLmNvbXBhcmVUbygwKT09MSkKCQkJcmV0dXJuIDA7CgkKCQkKCQkJCQoJCWlmICghcm1hcC5nZXQocGVyc29uKVtwb3NpdGlvbl0uZXF1YWxzKC0yKSkKCQkJcmV0dXJuIHJtYXAuZ2V0KHBlcnNvbilbcG9zaXRpb25dOwoJCQoJCXZpc2l0ZWRtYXAuZ2V0KHBlcnNvbilbcG9zaXRpb25dKys7CgkJCgkJSW50ZWdlciBqYXJyIFtdID0ganVtcG1hcC5nZXQocGVyc29uKTsKCQkKCQlpbnQgc2l6ZT0wOwoJCWlmIChwZXJzb249PTEpCgkJCXNpemU9czE7CgkJZWxzZQoJCQlzaXplPXMyOwoJCQoJCWludCBpOwoJCQoJCWludCBvbmVzPTA7CgkJaW50IG1pbnVzPTA7CgkJCgkJaW50IHJlc3VsdD0wOwoJCWZvcihpPTE7aTw9c2l6ZTtpKyspewoJCQlpZiAocGVyc29uPT0xKQoJCQkJcmVzdWx0PXByb2Nlc3MoMixwb3NpdGlvbitqYXJyW2ldKTsKCQkJZWxzZQoJCQkJcmVzdWx0PXByb2Nlc3MoMSxwb3NpdGlvbitqYXJyW2ldKTsKCQkJaWYgKHJlc3VsdD09LTEpewoJCQkJbWludXMrKzsKCQkJCWJyZWFrOwoJCQl9CgkJCWlmIChyZXN1bHQ9PTEpCgkJCQlvbmVzKys7CgkJfQoJCQoJCQoJCWludCBhbnM9MDsKCQlpZiAobWludXMhPTApCgkJCWFucz0gMTsKCQllbHNlIGlmIChvbmVzPT1zaXplKQoJCQlhbnM9IC0xOwoJCQoJCQoJCXZpc2l0ZWRtYXAuZ2V0KHBlcnNvbilbcG9zaXRpb25dLS07CgkJaWYgKGFucyE9MCl7CgkJCXJtYXAuZ2V0KHBlcnNvbilbcG9zaXRpb25dPWFuczsKCQl9CgkJcmV0dXJuIGFuczsKCX0KfQo=