#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 dfs(vector<int>all,int t,int s){
    if(all.size()==1){
        return all[0];
    }
    vector<int>num;
    int cnt=0;
    vector<int>ve;
    for(int i=0;i<all.size();i++){
        cnt++;
        num.push_back(all[i]);
        if(cnt==mp[t-1]){
            ve.push_back(dfs(num,t,s));
            num.clear();
            cnt=0;
        }
    }
    if(num.size()){
        ve.push_back(dfs(num,t-1,s));
    }
    int len=ve.size();
    vector<int>a,b;
    for(int i=0;i<len;i++){
        for(int j=i+1;j<len;j++){
            a.push_back(ve[i]);
            b.push_back(ve[j]);
        }
    }
    vector<int>ok(len);
    vector<int>c=ask(a,b);
    for(int i=0;i<len;i++){
        ok[c[i]]++;
    }
    int ans=0;
    for(int i=0;i<len;i++){
        if(ok[ve[i]]==len-1){
            ans= ve[i];
        }
    }for(int i=0;i<len;i++){
        ok[c[i]]--;
    }
    return ans;
}
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));
    vector<int>all;
    for(int i=0;i<N;i++){
        all.push_back(i);
    }
    return dfs(all,T,S);
}