#include<bits/stdc++.h>
#include "Alice.h"
using namespace std;
std::vector<std::pair<int,int>> Alice(){
    int n = 5000;
    long long X = setN(n);
    vector<pair<int,int> > ans;
    for(int i = 2;i < n;i++)ans.emplace_back(i,(X % i == 0) ? n : (X % i));
    ans.emplace_back(n, 1);
    return ans;
}

#include <bits/stdc++.h>
#include "Bob.h"
using namespace std;
// you may define some global variables, but it does not work if you try to transfer any information from function Alice() to function Bob() through these variables.
// you had better not use the same global variables in function Alice() and in function Bob().
#define i128 __int128
i128 exgcd(i128 a,i128 b,i128 &x,i128 &y){
    i128 g = a;
    if(b == 0){x = 1, y = 0;}
    else{g = exgcd(b,a % b,y,x);y -= a / b * x;}
    return g;
}
inline i128 gcd(i128 x,i128 y){return __gcd(x, y);}
inline i128 lcm(i128 x,i128 y){return x / gcd(x, y) * y;}
i128 a = -1, b;
void add(i128 A,i128 B){
    if(a == -1){a = A, b = B;return;}
    i128 y0, Y0;exgcd(a,A,y0,Y0);
    i128 t0 = y0 * ((B - b) / gcd(a,A)) % (A / gcd(a, A));
    t0 = (t0 + A / gcd(a, A)) % (A / gcd(a,A));
    b = (b + a * t0);a = lcm(a,A);b %= a;
}
long long Bob(std::vector<std::pair<int,int>> V){
    int p = 0;long long mx = 1e18;
    while(a < 1e18){
        if(V[p].second != 5000)add(V[p].second,V[p].first);
        p++;
    }
    return b % mx;
}