#include "richest.h"
# include <bits/stdc++.h>
# define ll long long
# define fi first
# define se second
# define pii pair<int, int>
using namespace std;

int richest(int N, int T, int S) {
    vector<int> nw;
    for(int i=0;i<N;i++) nw.push_back(i);

    while(nw.size() > 1) {
        vector<int> as1, as2;
        as1.clear();
        as2.clear();
        for(int i=0;i+1<nw.size();i+=2) {
            as1.push_back(nw[i]);
            as2.push_back(nw[i + 1]);
        }
        int ls = -1;
        if(nw.size()%2 == 1) ls = nw.back();
        nw = ask(as1, as2);
        if(ls != -1) nw.push_back(ls);
    }
    return nw[0];
}