#include<bits/stdc++.h>
#include "richest.h"
using namespace std;
mt19937 rd(5384);
int rg(int l,int r){return rd()%(r-l+1)+l;}
int richest(int n,int T,int S) {
    if(T==1) {
        vector<int>a,b,ct(n);
        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>c=ask(a,b);
        for(int i:c)ct[i]++;
        for(int i=0;i<n;i++)if(ct[i]==n-1)return i;
    }
    vector<int>a(n),del(n);
    iota(a.begin(),a.end(),0);
    while(a.size()>1) {
        shuffle(a.begin(),a.end(),rd);
        int m=a.size();
        vector<int>qa,qb,qc,na;
        for(int i=0;i<m;i++)qa.push_back(a[i]),qb.push_back(a[(i+1)%m]);
        // for(int i=0;i<min(m/10,1);i++) {
        //     int x,y;
        //     do x=rg(0,n-1),y=rg(0,n-1);while(x==y||(x+1)%m==y||(y+1)%m==x);
        //     qa.push_back(x),qb.push_back(y);
        // }
        qc=ask(qa,qb);
        for(int i=0;i<qc.size();i++)if(qc[i]==qa[i])del[qb[i]]=1;else del[qa[i]]=1;
        for(int i:a)if(!del[i])na.push_back(i);else del[i]=0;
        a=na;
    }
    return a[0];
}