#include "richest.h"
#include <bits/stdc++.h>

using namespace std;

int richest(int n, int t, int s) {
    vector<int> pos;
    for (int i = 0; i < n; i++) pos.push_back(i);

    while ((int)pos.size() >= 3) {
        vector<int> a, b;
        for (int i = 2; i < (int)pos.size(); i += 3) {
            a.push_back(pos[i - 2]);
            b.push_back(pos[i - 1]);
            a.push_back(pos[i - 1]);
            b.push_back(pos[i]);
            a.push_back(pos[i]);
            b.push_back(pos[i - 2]);
        }

        vector<int> ret = ask(a, b), npos;
        for (int i = 0; i < (int)ret.size(); i += 3) {
            if (ret[i] == ret[i + 1]) {
                npos.push_back(ret[i]);
            }

            if (ret[i] == ret[i + 2]) {
                npos.push_back(ret[i]);
            }

            if (ret[i + 1] == ret[i + 2]) {
                npos.push_back(ret[i + 2]);
            }
        }
        while ((int)pos.size() % 3 != 0) {
            npos.push_back(pos.back());
            pos.pop_back();
        }

        swap(pos, npos);
    }

    if ((int)pos.size() == 2) {
        vector<int> a, b;
        a.push_back(pos[0]);
        b.push_back(pos[1]);

        vector<int> ret = ask(a, b);
        pos = ret;
    }

    return pos[0];
}