#include <bits/stdc++.h>
#define REP(i,a,b) for(int i = a; i<b; i++)
#define RREP(i,a,b) for(int i = a; i>b; i--)
using namespace std;
typedef long long ll;
#include "swap.h"
int mxm;
vector<int> srt,w;
set<int> tmp;
void init(int N, int M, vector<int> U, vector<int> V, vector<int> W) {
mxm = -1e9;
w = W;
srt.resize(N);
iota(srt.begin(), srt.end(), 0);
sort(srt.begin(), srt.end(), [&](int a, int b){return W[a]<W[b];});
}
int getMinimumFuelCapacity(int X, int Y) {
return -1;
if(X!=0) tmp.insert(X);
if(Y!=0) tmp.insert(Y);
for(int i = 0;i<srt.size(); i++){
if(tmp.size() == 3) break;
tmp.insert(srt[i]);
}
if(tmp.size()<3) return -1;
int res = 0;
for(int i: tmp) res = max(res,w[i]);
return res;
}
