#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 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;
        }
    }

}