//qoj9156
#include <bits/stdc++.h>
#include "richest.h"
using namespace std;

int richest(int n, int T, int s){
    if(n == 1000){
        vector<int> x, y;
        x.clear();
        y.clear();
        static int cnt[1010];
        memset(cnt, 0, sizeof(cnt));
        for(int i = 0; i < n; ++ i){
            for(int j = i+1; j < n; ++ j){
                x.push_back(i);
                y.push_back(j);
            }
        }
        vector<int> res = ask(x, y);
        for(int i : res){
            ++ cnt[i];
        }
        for(int i = 0; i < n; ++ i){
            if(cnt[i] == n - 1){
                return i;
            }
        }
    } else {
        vector<int> now, x, y, t[1000010];
        static int cnt[1000010], inb[1000010];
        for(int i = 0; i < n; ++ i){
            now.push_back(i);
        }
        static int opt[9] = {
            1, 
            183, 
            3472, 
            20832, 
            62496, 
            125000,
            250000,
            500000,
            1000000
        };
        for(int i = 8; i >= 1; -- i){
            x.clear();
            y.clear();
            for(int j = 0; j < opt[i-1]; ++ j){
                vector<int> ().swap(t[j]);
            }
            for(int j = 0; j < opt[i]; ++ j){
                t[j%opt[i-1]].push_back(now[j]);
                inb[now[j]] = j % opt[i-1];
            }
            for(int j = 0; j < opt[i-1]; ++ j){
                int k = t[j].size();
                for(int p = 0; p < k; ++ p){
                    for(int q = p+1; q < k; ++ q){
                        x.push_back(t[j][p]);
                        y.push_back(t[j][q]);
                    }
                }
            }
            memset(cnt, 0, sizeof(cnt));
            vector<int> z = ask(x, y);
            for(int i : z){
                ++ cnt[i];
            }
            vector<int> ().swap(now);
            for(int j = 0; j < 1000000; ++ j){
                if(cnt[j] == t[inb[j]].size() - 1){
                    now.push_back(j);
                }
            }
        }
        return now[0];
    }
}