#include <bits/stdc++.h>
using namespace std;

const int N=5e5+5;

int LG2[(1<<16)+5], n;

struct BCJ
{
	long long fa[N], val[N], Base;

	void init()
	{
		for(int i=1;i<=n;i++)
			fa[i]=i, val[i]=0;
	}

	int getfa(int x)
	{
		if(x!=fa[x])
		{
			fa[x]=getfa(fa[x]);
			(val[x] += val[fa[x]]) %= Base;
		}
		return fa[x];
	}

	bool check(int x,int y,int z)
	{
		z=(z%Base+Base)%Base;
		int fax=getfa(x), fay=getfa(y);
		if(fax==fay)
		{
			if((val[x]-val[y]+Base)%Base!=z)
				return false;
			return true;
		}
		return true;
	}

	void merge(int x,int y,int z)
	{
		z=(z%Base+Base)%Base;
		int fax=getfa(x), fay=getfa(y);
		if(fax!=fay)
		{
			fa[fax]=fay;
			val[fax]=(val[y]-val[x]+z+Base)%Base;
		}
	}
} U[20];

int main()
{
	int m;
	cin >> n >> m;
	for(int i=0;i<=16;i++)
		U[i].Base=1<<i;
	U[16].Base=1e18;

	for(int i=0;i<=16;i++)
		U[i].init(), LG2[1<<i]=i;

	for(int i=1;i<=m;i++)
	{
		int x,y,z,v,typ;
		scanf("%d %d %d %d",&x,&y,&z,&v);
		if(v==-1)
			typ=16;
		else
			typ=LG2[v];

		bool can=true;
		for(int i=1;i<=typ;i++)
			if(!U[i].check(x,y,z))
			{
				can=false;
				break;
			}

		printf("%d\n",can);
		if(can)
		{
			for(int i=1;i<=typ;i++)
				U[i].merge(x,y,z);
		}
	}
	return 0;
}