#include <bits/stdc++.h>
#include "richest.h"
using namespace std;
int mp[8]={1,183,3472,20832,62500,125000,250000,500000};
int ok[1000006];
int richest(int N,int T,int S){
    if(T==1){
        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);
            }
        }
        memset(ok,0,sizeof(ok));
        vector<int>c=ask(a,b);
        for(int i=0;i<c.size();i++){
            ok[c[i]]++;
        }
        for(int i=0;i<N;i++){
            if(ok[i]==N-1){
                return i;
            }
        }
    }
    memset(ok,0,sizeof(ok));
}