#1651 Graf

#include <iostream>

using namespace std;

int n,p[105],v[105];

void citire()
{
    int m,x,y,c;
    cin>>n>>m;
    for (int i=1;i<=m;i++)
    {
        cin>>x>>y>>c;
        p[x]+=c;
        v[x]++;
        p[y]+=c;
        v[y]++;
    }
}

void rez()
{
    int imin,minn=1000000,medie;
    for (int i=1;i<=n;i++)
    {
        medie=(float)p[i]/v[i];
        if (medie<minn)
        {
            imin=i;
            minn=medie;
        }
    }
    cout<<imin;
}

int main()
{
    citire();
    rez();
    return 0;
}