记录

#include<bits/stdc++.h>
using namespace std;
int n,m;
int head[20005];
struct a{
	int b,c,d; 
}e[100005];
bool cmp(a x,a y) {
	x.d > y.d;
}
int main() {
	scanf("%d%d",&n,&m);
	for(int i = 1;i <= m;i++) {
		scanf("%d%d%d",&e[i].b,&e[i].c,&e[i].d);
	}
	for(int i = 1;i <= n;i++) {
		head[i] = 0;
	}
	sort(e + 1,e + m + 1,cmp);
	for(int i = 1;i <= m;i++) {
		if(head[e[i].b] == 0 or head[e[i].c] == 0) {
			if(head[e[i].b] == 0) {
				head[e[i].b] = head[e[i].c] % 2 + 1;
			}
			if(head[e[i].c] == 0) {
				head[e[i].c] = head[e[i].b] % 2 + 1;
			}
		}
		else{
			//printf("%d %d\n",head[e[i].b],head[e[i].c]);
			if(head[e[i].c] == head[e[i].b]) {
				printf("%d",e[i].d);
				return 0;	
			}
		}
	}
	printf("0");
}