糖果

#include <iostream>
#include <cstdio>
#include <queue>
using namespace std;
int read()
{
	int x=0,f=1;
	char c=getchar();
	while(c<'0'||c>'9')
	{
		if(c=='-')  f=-1;
		c=getchar();
	}
	while(c>='0'&&c<='9')
	{
		x=x*10+c-'0';
		c=getchar();
	}
	return f*x;
}
const int N=1e5+5;
int n,k,f,a,b,dis[N],sum[N];
int had[N],to[N*3],len[N*3],nxt[N*3],p;
long long ans;
bool vis[N];
queue <int> que;
void add(int x,int y,int z)
{
	nxt[++p]=had[x];
	to[p]=y;
	len[p]=z;
	had[x]=p;
}
int main()
{
    n=read();  k=read();
    for(int i=1;i<=k;i++)
    {
    	f=read();  a=read();  b=read();
		if(f==1)  add(a,b,0),add(b,a,0);
		if(f==2)  add(a,b,1);
		if(f==3)  add(b,a,0);
		if(f==4)  add(b,a,1);
		if(f==5)  add(a,b,0);
		if(f%2==0&&a==b)
		{
            cout<<-1;
            return 0;
        }
	}
	for(int i=n;i>=1;i--)  add(0,i,1);
	vis[0]=1;  que.push(0);
	while(que.size())
	{
		int u=que.front();  que.pop();
		sum[u]++;  vis[u]=0;
		if(sum[u]==n)
		{
			cout<<-1;
			return 0;
		}
		for(int i=had[u];i;i=nxt[i])
		{
			int v=to[i];
			if(dis[v]<dis[u]+len[i])
			{
				dis[v]=dis[u]+len[i];
				if(!vis[v])
				{
					que.push(v);
					vis[v]=1;
				}
			}
		}
	}
	for(int i=1;i<=n;i++)  ans+=dis[i];
	cout<<ans;
	return 0;
}