include<bits/stdc++.h>

using namespace std; long long a[1005][1005]; long long hang[1006],lie[1005]; int main() {

int n,m;
cin>>n>>m;
while(m--){
	int x,y,z;
	cin>>x>>y>>z;
	a[x][y]+=z;
}
for(int i=1;i<=n;i++){
	for(int j=1;j<=n;j++){
		hang[i]+=a[i][j];
		lie[i]+=a[j][i];
	}
} 
long long maxn=0;
for(int i=1;i<=n;i++)
{
maxn=max(maxn,hang[i]);
maxn=max(maxn,lie[i]);
}
cout<<maxn;
return 0;

} ``