#include "richest.h"
#include<bits/stdc++.h>
using namespace std;
#define rep(a, b) for(int a = 0; a < (b); ++a)
#define st first
#define nd second
#define pb push_back
#define all(a) a.begin(), a.end()
const int INF=1e9+7;
int solve1(int n) {
	vector<int>A, B;
	rep(i, n) rep(j, i) {
		A.pb(j); B.pb(i);
	}
	vector<int>C=ask(A, B);
	vector<int>ile(n);
	for(auto i : C) ++ile[i];
	int ans=-1;
	rep(i, n) if(ile[i]==n-1) ans=i;
	return ans;
}
int richest(int n, int t, int s) {
	if(t==1) return solve1(n);
	vector<pair<int,int>>pyt={{2, INF}, {2, INF}, {2, INF}, {2, INF}, {3, 20832}, {6, 3471}, {18, 5}, {183, 1}};
	vector<int>T(n);
	rep(i, n) T[i]=i;
	for(auto i : pyt) {
		vector<int>A, B;
		int akt=0;
		for(int j=0; j<T.size(); j+=i.st) {
			++akt;
			if(akt==i.nd+1) ++i.st;
			int l=min((int)T.size(), j+i.st)-j;
			rep(a, l) rep(b, a) {
				A.pb(T[j+a]);
				B.pb(T[j+b]);
			}
		}
		if(akt>i.nd) --i.st;
		akt=0;
		vector<int>C=ask(A, B);
		vector<int>ile(n);
		for(auto j : C) ++ile[j];
		vector<int>D;
		for(int j=0; j<T.size(); j+=i.st) {
			++akt;
			if(akt==i.nd+1) ++i.st;
			int l=min((int)T.size(), j+i.st)-j;
			rep(a, l) if(ile[T[j+a]]==l-1) D.pb(T[j+a]);
		}
		T=D;
	}
	return T[0];
}