import java.io.*;
import java.util.*;
import java.text.*;
import java.math.*;
import java.util.regex.*;
public class Solution {
public static void main(String[] args) {
Scanner sc=new Scanner(System.in);
int n=sc.nextInt();
BitSet b[] = new BitSet[2];
b[0] = new BitSet(n);
b[1] = new BitSet(n);
int m=sc.nextInt();
sc.nextLine();
for(int i=0;i