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;
    }
}