#include "swap.h"
#include <bits/stdc++.h>
#include <vector>
using namespace std;
vector<int> u;
vector<int> v;
vector<int> w;
vector<pair<int,int>> sm;
vector<int> kath;
int n;
void init(int N, int M,
std::vector<int> U, std::vector<int> V, std::vector<int> W) {
u=U;
v=V;
w=W;
n=N;
kath.resize(N);
for(int i=0;i<M;i++){
kath[v[i]]=w[i];
sm.push_back({w[i],v[i]});
}
sort(sm.begin(),sm.end());
}
int getMinimumFuelCapacity(int X, int Y) {
if(n<=3)return -1;
if(X==0){
if(Y==sm[0].second)return sm[2].first;
else if(Y==sm[1].second)return sm[2].first;
else return kath[Y];
}
if((X==sm[0].second and Y==sm[1].second) or (X==sm[1].second and Y==sm[0].second))return sm[2].first;
return max(kath[X],kath[Y]);
}
