#include "richest.h"

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

int richest(int N, int T, int S) {
        vector<int> a,b;
        for(int i=0;i<N;i++) {
                for(int j=i+1;j<N;j++) {
                        a.push_back(i);
                        b.push_back(j);
                }
        }

        vector<int> res=ask(a,b);

        vector<vector<int>> comp(N,vector<int>(N));

        int cnt=0;
        for(int i=0;i<N;i++) {
                for(int j=i+1;j<N;j++) {
                        comp[i][j]=res[cnt];
                        comp[j][i]=res[cnt];
                        cnt++;
                }
        }

        vector<int> ord;
        for(int i=0;i<N;i++) ord.push_back(i);

        sort(ord.begin(),ord.end(),[&](int i, int j){
                return comp[i][j]==i;
        });

        return ord[0];
}