for(int i=1;i<=m;i++)
	{
		int a,b,x,y;
		scanf("%d%d%d%d",&a,&x,&b,&y);
		add(a+x*n,b+(y^1)*n);
		add(b+y*n,a+(x^1)*n);
	}