#include "richest.h"

#include <bits/stdc++.h>
using namespace std;
using ll = long long;
using ull = unsigned long long;
using ld = long double;
using i128 = __int128;
using u128 = unsigned __int128;
template <typename T>
void chkmax(T &x, const T &y) {
  x = max(x, y);
}
template <typename T>
void chkmin(T &x, const T &y) {
  x = min(x, y);
}
int brute(const vector<int> &vec) {
  vector<int> a, b;
  for (int i = 0; i < (int)vec.size(); ++i) {
    for (int j = i + 1; j < (int)vec.size(); ++j) {
      a.emplace_back(vec[i]);
      b.emplace_back(vec[j]);
    }
  }
  vector<int> c = ask(a, b), win(vec.size());
  for (int i = 0, t = 0; i < (int)vec.size(); ++i) {
    for (int j = i + 1; j < (int)vec.size(); ++j) {
      if (c[t++] == vec[i]) {
        ++win[i];
      } else {
        ++win[j];
      }
    }
  }
  return vec[max_element(win.begin(), win.end()) - win.begin()];
}
int richest(int n, int, int) {
  if (n == 1000) {
    vector<int> vec(n);
    iota(vec.begin(), vec.end(), 0);
    return brute(vec);
  }
  
}
/*
g++ B.cpp grader.cpp -o B -std=c++17 -O2 -Wall -Wextra -Wshadow -g -fsanitize=address,undefined
*/