#include <bits/stdc++.h>
#include "Alice.h"
using namespace std;
vector<pair<int,int>> Alice(){
vector<pair<int, int>> v;
int x = setN(5000);
for(int i = 1; i < 5000; i++){
v.push_back({i+1, (x%i)+1});
}return v;
}
#include "Bob.h"
#include <bits/stdc++.h>
using namespace std;
long long Bob(vector<pair<int,int>> edges) {
vector<long long> mods, rems;
for (auto i : edges) {
long long m = i.first - 1;
long long r = i.second - 1;
if (m > 0) {
mods.push_back(m);
rems.push_back(r);
}
}
long long x = 0;
__int128_t st = 1;
for (size_t i = 0; i < mods.size(); i++) {
long long m = mods[i];
long long r = rems[i];
long long d = ((r - x % m) + m) % m;
x += d * st / __gcd((long long)st, m);
st = st / __gcd((long long)st, m) * m;
}
return x;
}
