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

int main() {
	ios::sync_with_stdio(false);
	cin.tie(0);
	int n, m;
	cin >> n >> m;
	vector<tuple<int,int,int>> edge(m);
	for(auto &&[u, v, w] : edge){
		cin >> u >> v >> w;
		u--, v--;
		swap(u, w);
	}
	sort(edge.rbegin(), edge.rend());
	atcoder::dsu uf(n);
	for(auto &&[w, u, v] : edge){
		uf.merge(u, v);
		if(uf.same(0, n - 1)){
			cout << w << '\n';
			return 0;
		}
	}
	cout << "NaN\n";
}