import java.util.Scanner; public class collision { static boolean[] xvisited; static boolean[] yvisited; static boolean[] sumvisited; static boolean[] diffvisited; public static void main(String[] args) { Scanner in = new Scanner(System.in); int size; while((size=in.nextInt())!=0) { xvisited = new boolean[size+1]; yvisited = new boolean[size+1]; sumvisited = new boolean[size*2+2]; diffvisited = new boolean[size*2+2]; int collisions=0; int patterns = in.nextInt(); for(int i=0;i