#include "Alice.h"
#include <bits/stdc++.h>

auto Alice() -> std::vector<std::pair<int, int>> {
  const int n = 5000;
  const int LG = 60;
  std::mt19937 rng(1);
  std::vector<int> gr(n + 1);
  for (int i = 0; i <= n; ++i) {
    gr[i] = i % LG;
  }
  std::shuffle(gr.begin(), gr.end(), rng);

  long long x = setN(n);
  std::vector<std::pair<int, int>> v;
  v.emplace_back(1, 2);
  for (int i = 3; i <= n; ++i) {
    if ((1ll << gr[i]) & x) {
      v.emplace_back(2, i);
    } else {
      v.emplace_back(1, i);
    }
  }
  return v;
}

#include "Bob.h"
#include <bits/stdc++.h>

auto Bob(std::vector<std::pair<int, int>> V) -> long long {
  const int n = 5000;
  const int LG = 60;
  std::mt19937 rng(1);
  std::vector<int> gr(n + 1);
  for (int i = 0; i <= n; ++i) {
    gr[i] = i % LG;
  }
  std::shuffle(gr.begin(), gr.end(), rng);

  const auto v = V;
  std::vector<int> par(n + 1, -1);
  for (auto [a, b] : v) {
    par[b] = a;
  }
  long long x = 0;
  for (int i = 3; i <= n; ++i) {
    if (par[i] != -1) {
      if (par[i] == 2) {
        x |= (1ll << gr[i]);
      }
    }
  }
  return x;
}