#include "richest.h"
#include<bits/stdc++.h>
using namespace std;
const vector<int> l={1000000,500000,250000,125000,62499,20832,3472,183,1};
vector<int> a,b;
int richest(int n,int t,int s){
  if(n==1000){
    for(int i=0;i<n;i++)
      for(int j=i+1;j<n;j++)
        a.emplace_back(i),b.emplace_back(j);
    auto c=ask(a,b);
    vector v(n,vector<bool>(n));
    for(int i=0,p=0;i<n;i++)
      for(int j=i+1;j<n;j++)
        v[i][j]=(c[p++]==i),v[j][i]=!v[i][j];
    vector<int> p(n);
    iota(p.begin(),p.end(),0);
    sort(p.begin(),p.end(),[&](int x,int y){return v[x][y];});
    return p[0];
  }
  vector<int> r(n);
  iota(r.begin(),r.end(),0);
  for(int i=1;i<l.size();i++){
    vector<vector<int> > w(l[i]);
    for(int j=0;j<r.size();j++)
      w[j%l[i]].emplace_back(r[j]);
    vector<int> a,b;
    for(int j=0;j<l[i];j++)
      for(int x=0;x<w[j].size();x++)
        for(int y=x+1;y<w[j].size();y++)
          a.emplace_back(w[j][x]),b.emplace_back(w[j][y]);
    auto c=ask(a,b); int p=0;
    vector<int>().swap(r);
    for(int j=0;j<l[i];j++){
      vector v(w[j].size(),vector<bool>(w[j].size()));
      for(int x=0;x<w[j].size();x++)
        for(int y=x+1;y<w[j].size();y++)
          v[x][y]=(c[p++]==w[j][x]),v[y][x]=!v[x][y];
      vector<int> p(w[j].size());
      iota(p.begin(),p.end(),0);
      sort(p.begin(),p.end(),[&](int x,int y){return v[x][y];});
      r.emplace_back(w[j][p[0]]);
    }
  }
  return r[0];
}