#include<map>
#include<queue>
#include<cmath> 
#include<cstdio>
#include<cstring>
#include<iostream>
#include<algorithm>
using namespace std;
#define R register
#define ll long long
#define inf 707406378

inline void in(int &x) {
    static ll ch; static bool flag;
    for(flag = false,ch = getchar();ch < '0'||ch > '9';ch = getchar()) flag |= ch == '-';
    for(x = 0;isdigit(ch);ch = getchar()) x = (x<<1) + (x<<3) + ch - '0';
    x = flag ? -x : x;
}

inline void write(int x){
    if(x<0) putchar('-'),x=-x;
    if(x>9) write(x/10);
    putchar(x%10+'0');
}

int maxn=inf,pos;

int dis[105][105];

int n,m;

inline int dy(){
	
	freopen("djsa.in","r",stdin);
	freopen("djsa.out","w",stdout);

	in(n),in(m);
	memset(dis,inf,sizeof(dis));
	for(int i=1;i<=m;++i){
		R int a,b,c;in(a),in(b),in(c);
		dis[b][a]=dis[a][b]=c;//min(dis[a][b],c);
	}
	for(int i=0;i<n;++i)dis[i][i]=0;
	for(int k=0;k<n;++k)
		for(int i=0;i<n;++i)
			if(dis[i][k]!=inf)
				for(int j=0;j<n;++j)
					if(dis[j][k]!=inf && dis[i][k]+dis[k][j]<dis[i][j])
						dis[i][j]=dis[i][k]+dis[k][j];
	for(int i=0;i<n;++i){
		R int maxx=0;
		for(int j=0;j<n;++j)
			if(dis[i][j]>maxx)maxx=dis[i][j];
		if(maxx<maxn)maxn=maxx,pos=i;
	}
	write(pos);
	exit(0);
}

int QAQ = dy();

int main(){;}