#include<bits/stdc++.h>
#include"richest.h"
#define pb(x) push_back(x)
using namespace std;
using vi=vector<int>;
const int N=1005;
int mat[N][N];
int c[9]={0,2,2,2,2,3,6,19,183};
int richest(int n, int t, int s) {
    memset(mat,0,sizeof mat);
    if (n<=1000) {
        vi a,b;
        for (int i=0;i<n;i++) {
            for (int j=i+1;j<n;j++) {
                a.pb(i),b.pb(j);
            }
        }
        auto res=ask(a,b);
        int ct=0;
        for (int i=0;i<n;i++) {
            for (int j=i+1;j<n;j++) {
                int x=res[ct++];
                if (x==i) mat[i][j]=1;
                else mat[j][i]=1;
            }
        }
        for (int i=0;i<n;i++) {
            int coef=1;
            for (int j=0;j<n;j++) {
                if (i==j) continue;
                if (!mat[i][j]) coef=0;
            }
            if (coef) return i;
        }
    }
    vi cand;
    for (int i=0;i<n;i++) cand.pb(i);
    for (int i=1;i<=8;i++) {
        vi a,b,tmp;
        for (int j=0;j<cand.size();j+=c[i]) {
            for (int k=0;k<c[i];k++) {
                for (int u=0;u<c[i];u++) mat[k][u]=0;
            }
            int l=j,r=min(j+c[i]-1,(int)cand.size()-1);
            for (int k=l;k<=r;k++) {
                for (int u=k+1;u<=r;u++) {
                    // if (k==u) continue;
                    a.pb(cand[k]),b.pb(cand[u]);
                }
            }
        }
        auto res=ask(a,b);
        int ct=0;
        for (int j=0;j<cand.size();j+=c[i]) {
            for (int k=0;k<c[i];k++) {
                for (int u=0;u<c[i];u++) mat[k][u]=0;
            }
            int l=j,r=min(j+c[i]-1,(int)cand.size()-1);
            for (int k=l;k<=r;k++) {
                for (int u=k+1;u<=r;u++) {
                    // if (k==u) continue;
                    // a.pb(k),b.pb(u);
                    if (res[ct++]==cand[k]) mat[k-l][u-l]=1;
                    else mat[u-l][k-l]=1;
                }
            }
            for (int k=l;k<=r;k++) {
                int coef=1;
                for (int u=l;u<=r;u++) {
                    if (k==u) continue;
                    if (!mat[k-l][u-l]) coef=0;
                }
                if (coef) tmp.push_back(cand[k]);
            }
        }
        cand=tmp;
    }
    return cand[0];
}