#include <bits/stdc++.h>
using namespace std;
const int cal = 5005;
struct node{
	int u,v,w;
};
node a[cal];
int zzh[cal],n,m;
bool jj1(int s){
	for (int i=1;i<=n;i++) zzh[i]=2147483647/2;
	zzh[s]=0;
	int jj1=n;
	while (jj1--){
		for (int i=1;i<=m;i++){
			zzh[a[i].u]=min(zzh[a[i].u],zzh[a[i].v]-a[i].w);
		}
	}
	for (int i=1;i<=m;i++){
		if (zzh[a[i].u]>zzh[a[i].v]-a[i].w) return false;
	}
	return true;
}
bool jj2(int s){
	for (int i=1;i<=n;i++) zzh[i]=2147483647/2;
	zzh[s]=0;
	int jj2=n;
	while (jj2--){
		for (int i=1;i<=m;i++){
			zzh[a[i].v]=min(zzh[a[i].v],zzh[a[i].u]+a[i].w);
		}
	}
	for (int i=1;i<=m;i++){
		if (zzh[a[i].v]>zzh[a[i].u]+a[i].w) return false;
	}
	return true;
}
int main(){
	cin>>n>>m;
	for(int i=1;i<=m;i++) 
	{
		int op;
		cin>>op;
		if(op==1) cin>>a[i].v>>a[i].u>>a[i].w;
		else if(op==2) cin>>a[i].v>>a[i].u>>a[i].w;
		else if(op==3) cin>>a[i].v>>a[i].u;
		
	}
	if(jj1(1)&&jj2(1)){
		cout<<"Yes";
		return 0;
	}
	cout<<"No";
	return 0;
}

5分求调