#include "richest.h"
#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
// vector<int> ask(vector<int> i, vector<int> j) {
//     assert((int)i.size() == (int)j.size());
//     vector<int> ret;
//     for (int idx = 0; idx < (int)i.size(); idx++) {
//         cout << "? " << i[idx] << ' ' << j[idx] << endl;
//         int res;
//         cin >> res;
//         ret.push_back(res);
//     }
//     return ret;
// }
int getmx(vector<int> vec) {
    vector<int> q1, q2;
    for (int i = 0; i < (int)vec.size(); i++) {
        for (int j = i + 1; j < (int)vec.size(); j++) {
            q1.push_back(vec[i]);
            q2.push_back(vec[j]);
        }
    }
    vector<int> res = ask(q1, q2);
    vector<int> cnt((int)vec.size(), 0);
    int cur = 0;
    for (int i = 0; i < (int)vec.size(); i++) {
        for (int j = i + 1; j < (int)vec.size(); j++) {
            if (res[cur] == vec[i]) {
                cnt[i]++;
            } else {
                cnt[j]++;
            }
            cur++;
        }
    }
    for (int i = 0; i < (int)vec.size(); i++) {
        if (cnt[i] == (int)vec.size() - 1) {
            return vec[i];
        }
    }
    throw string("The getmx function is errornous, damn.");
}
int richest(int N, int T, int S) {
    if (T == 1) {
        vector<int> vec;
        for (int i = 0; i < N; i++) {
            vec.push_back(i);
        }
        return getmx(vec);
    }
    vector<int> cur, nxt;
    for (int i = 0; i < N; i++) {
        cur.push_back(i);
    }
    const int t = 8;
    const int table[t] = {500000, 250000, 125000, 62500, 20833, 3472, 183, 1};
    for (int i = 0; i < t; i++) {
        int st = 0;
        nxt.clear();
        for (int j = 0; j < table[i]; j++) {
            vector<int> q;
            int sz = (int)cur.size() / j + (j < (int)cur.size() % table[i]);
            for (int ii = 0; ii < sz; ii++) {
                q.push_back(st + ii);
            }
            nxt.push_back(getmx(q));
            st += sz;
        }
        cur = nxt;
    }
    return cur[0];
}
// int main() {
//     int N, T, S;
//     cin >> N >> T >> S;
//     cout << richest(N, T, S) << '\n';
//     return 0;
// }