123

#include <bits/stdc++.h>

using namespace std;

int n, m, a[101][101];

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

int FCT(int x)
{
    double p;
    int i, k;
    p = 0;
    k = 0;
    for (i = 1; i <= n; i++)
        if (a[x][i] != 0){p = p + a[x][i]; k++;}
    p = p / k;
    return p;
}

int main()
{
    double minim;
    minim = 1000000000000;
    int i, k;
    Citire();
    for (i = 1; i <= n; i++)
        if (FCT(i) < minim) {minim = FCT(i); k = i;}
    cout << k;
    return 0;
}