#include "richest.h"
#include<bits/stdc++.h>
using namespace std;

namespace sub1{
    const int maxn=1010;
    int n=1000;
    vector<int>A,B;
    int is[maxn][maxn];
    int solve(int N){
        n=N;
        A.clear();B.clear();
        for(int i=0;i<n;i++)
            for(int j=i+1;j<n;j++){
                A.push_back(i);
                B.push_back(j);
                // cerr<<i<<' '<<j<<"|"<<n<<endl;
            }
        auto C=ask(A,B);int cnt=0;
        for(int i=0;i<n;i++)
            for(int j=i+1;j<n;j++){
                is[i][j]=(C[cnt++]==i);
                is[j][i]=1-is[i][j];
            }
        for(int i=0;i<n;i++){
            bool flg=true;
            for(int j=0;j<n;j++)
                if(i!=j && !is[i][j])flg=false;
            if(flg)return i;
        }
        assert(0);
    }
}

int richest(int N, int T, int S) {
    if(N<=1000)return sub1::solve(N);
    return 1;
}