/*
written by sim_ple
*/
#include <bits/stdc++.h>
#include "swap.h"
using namespace std;
// #define int long long
#define N 500005
#define itn int
#define all(x) x.begin() , x.end()
void init(int n , int m , vector<int> u , vector<int> v , vector<int> w){
}
int getMinimumFuelCapacity(int a , int b){
return -1;
}
// void solve(){
// int n , m;
// cin >> n >> m;
// vector<int> u(m + 1) , v(m + 1) , w(m + 1);
// for(int i = 0; i < m; i++){
// cin >> u[i] >> v[i] >> w[i];
// }
// init(n , m , u , v , w);
// int q;
// cin >> q;
// while(q--){
// int a , b;
// cin >> a >> b;
// cout << getMinimumFuelCapacity(a , b) << endl;
// }
// }
// int32_t main() {
// ios::sync_with_stdio(0); cin.tie(0);
// freopen("a.in", "r", stdin);
// freopen("a.out", "w", stdout);
// int t = 1;
// //cin >> t;
// while(t--) solve();
// return 0;
// }