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

/*
今からverifyするよ～
*/
int main(){
    cin.tie(nullptr);
    ios::sync_with_stdio(false);
    int N,M,a,b,c;
    cin>>N>>M;
    set<pair<int,int>>se;
    assert(2<=N&&N<=500);
    assert(M==N*(N-1)/2);
    for(int i=0; i<M; i++){
        cin>>a>>b>>c;
        assert(1<=a&&a<=N);
        assert(1<=b&&b<=N);
        assert(a==b);
        assert(c==1);
        assert(!se.count(make_pair(a,b)));
        se.insert(make_pair(a,b));
    }
    cout<<N<<endl;
}