#include <bits/stdc++.h>
#include "swap.h"
using namespace std;
const int N = 1e5;
int g[N+1][2];
vector<pair<int, int>> a;
void init(int n, int m, vector<int> u, vector<int> v, vector<int> w) {
for (int i = 0; i < m; ++i) {
g[max(u[i], v[i])][0] = w[i];
a.push_back({w[i], max(u[i], v[i])});
}
sort(a.begin(), a.end());
}
int getMinimumFuelCapacity(int x, int y) {
int ans = -1, i = 0;
if (x == 0 || y == 0)return -1;
while (i < a.size()) {
if (a[i].second == x || a[i].second == y)i += 1;
else {
ans = a[i].first;
break;
}
}
if (ans == -1)return -1;
return max(ans, max(g[x][0], g[y][0]));
}
