#include"Alice.h"
#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const int N=5e3;
// int exgcd(int a,int b,int &x0,int &y0){
//     if(b==0){
//         x0=1;
//         y0=0;
//         return a;
//     }
//     int g=exgcd(b,a%b,y0,x0);
//     y0-=a/b*x0;
//     return g;
// }
ll setN(int n);
vector<pair<int,int>> Alice(){
    ll x=setN(N);
    vector<pair<int,int>> edges;
    for(int i=2;i<=N;i++){
        edges.push_back({x%(i-1)+1,i});
    }
    return edges;
}

#include"Bob.h"
#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const int V=1e18;
int exgcd(int a,int b,int &x0,int &y0){
    if(b==0){
        x0=1;
        y0=0;
        return a;
    }
    int g=exgcd(b,a%b,y0,x0);
    y0-=a/b*x0;
    return g;
}
ll Bob(vector<pair<int,int>> edges){
    vector<pair<int,int>> t;
    __int128 n=1;
    for(auto i:edges){
        int x=i.first,y=i.second;
        if(x>y){
            swap(x,y);
        }
        y--;
        x--;
        n*=y;
        t.push_back({x,y});
        if(n>V){
            break;
        }
    }
    __int128 X=0;
    for(auto i:t){
        int a=i.first,b=i.second;
        __int128 m=n/b;
        int x,y;
        exgcd(m%b,b,x,y);
        x=(x%b+b)%b;
        X=(X+a*m*x)%n;
    }
    return X;
}