#include <bits/stdc++.h>
#define sz(x) (int)(x).size()
#define all(x) (x).begin(), (x).end()
#define st first
#define nd second
using namespace std;
typedef long long ll;
const int mod = 1e9 + 7;
const int N = 1e6 + 5;
int pre[N], suf[N], par[N];
vector<int> adj[N];

int qry(int x) { return x == par[x] ? x : par[x] = qry(par[x]); }

void join(int x, int y) {
  if (qry(x) != qry(y))
    adj[x].push_back(y), adj[y].push_back(x);
  par[qry(x)] = qry(y);
}

void dfs(int u, int f, int w) {
  (f == 1 ? pre : suf)[u] = w;
  for (int v: adj[u]) {
    if (f == 1 && pre[v] != 0 || f == 2 && suf[v] != 0)
      continue;
    dfs(v, f, w);
  }
}

int main() {
  ios_base::sync_with_stdio(false); cin.tie(0);
  int n, m; cin >> n >> m;
  vector<array<int, 3>> arr;
  for (int i = 0; i < m; i++) {
    int u, v, w; cin >> u >> v >> w;
    arr.push_back({w, u, v});
  }
  iota(par, par + n + 1, 0);
  sort(all(arr));
  for (auto [w, u, v]: arr) {
    if (qry(u) == 1 || qry(v) == 1)
      dfs(qry(u) == 1 ? v : u, 1, w);
    if (qry(u) == n || qry(v) == n)
      dfs(qry(u) == n ? v : u, 2, w);
    join(u, v);
  }
  int ans = 2e9;
  for (auto [w, u, v]: arr) {
    vector<int> tmp = {pre[u], suf[v], w};
    sort(all(tmp));
    ans = min(ans, tmp[1] + tmp[2]);
    tmp = {pre[v], suf[u], w};
    sort(all(tmp));
    ans = min(ans, tmp[1] + tmp[2]);
  }
  cout << ans << "\n";
}