import java.util.*;
import java.io.*;
public class Main{
public static void main(String [] args) throws Exception{
BufferedReader bf = new BufferedReader(new InputStreamReader(System.in));
String str = "";
while((str = bf.readLine())!= null){
//输入表格大小
String [] size =str.split(" ");
int m = Integer.parseInt(size[0]);
int n = Integer.parseInt(size[1]);
if(m<=0 || m>9 || n<=0 || n>9){
for(int i =0; i<5;i++){
System.out.println(-1);
}
continue;
}
System.out.println(0);
//输入交换的坐标
String [] arr = bf.readLine().split(" ");
System.out.println(test(arr,m,n));
//插入的x行
int x =Integer.parseInt(bf.readLine());
//行不能大于最已有行最大坐标 ,且插入后不能超过最大行数
System.out.println(x>=m||m+1>9?-1:0);
//插入的y行
int y =Integer.parseInt(bf.readLine());
//列不能大于最已有列最大坐标 ,且插入后不能超过最大列数
System.out.println(y>=n||n+1>9?-1:0);
//查询的坐标
arr = bf.readLine().split(" ");
System.out.println(test(arr,m,n));
}
}
public static int test(String [] arr, int m, int n){
int judge = 0;
for(int i =0;i<arr.length;i++){
int temp = Integer.parseInt(arr[i]);
if(temp < 0 || (i%2==0 && temp>=m) ||(i%2==1 && temp>=n)){
judge=-1;
break;
}
}
return judge;
}
}