#include<bits/stdc++.h>
using namespace std;
#define sf(x) scanf("%lld",&x)
#define sff(x,y) scanf("%lld%lld",&x,&y)
#define endl '\n'
#define IOS ios::sync_with_stdio(false);cin.tie(0);cout.tie(0)
#define pf(x) printf("%lld",x)
#define pii pair<int,int> 
#define f first 
#define s second
#define int long long



//
const int N  = 1e6+10;
int m,n;
int h[N],e[N],ne[N],idx;
int du[N],st[N],si[N];
vector<pii> ve[N];  
//
void add(int a,int b)
{
	ne[idx]=h[a],e[idx]=b,h[a]=idx++;
}

void bfs()
{
	queue<int> qu;
	for(int i=1;i<=m;i++)
		if(!du[i])
			si[i]=1,qu.push(i);
	while(qu.size())
	{
		int t =qu.front();
		qu.pop();
		st[t]=1;
		for(int i=h[t];~i;i=ne[i])
		{
			int j=e[i];
			if(--du[j]==0)
			{
				int now=0x3f3f3f3f3f3f3f3f;
				for(auto jj:ve[j])
				{
					int x = jj.f,y=jj.s;
					now=min(si[x]+si[y],now);
				}
				si[j]=now;
				qu.push(j);
			}
		}
	}
}

//


void solve()
{
	cin>>m>>n;
	for(int i=1;i<=m;i++) h[i]=-1;
	while(n--)
	{
		int a,b,c;
		cin>>a>>b>>c;
		add(b,a);
		add(c,a);
		ve[a].push_back({b,c});
		du[a]+=2;
	}
	bfs();	
	for(int i=1;i<=m;i++) 
		if(!st[i]&&du[i])
		{
			cout<<-1<<endl;
			return ;
		}
	
	int sum=0;
	for(int i=1;i<=m;i++){
		sum+=max(1ll,si[i]);
		if(sum>(int)1e9)
		{
			cout<<-1<<endl;
			return ;
		}
	}
	cout<<sum<<endl;
	
}
signed main()
{
	IOS;
	int _=1;
	while(_--)
		solve();
	return 0;
}