#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()
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<int>pyt={2, 2, 2, 2, 3, 6, 19, 183};
	vector<int>T(n);
	rep(i, n) T[i]=i;
	for(auto i : pyt) {
		vector<int>A, B;
		for(int j=0; j<T.size(); j+=i) {
			int l=min((int)T.size(), j+i)-j;
			rep(a, l) rep(b, a) {
				A.pb(T[j+a]);
				B.pb(T[j+b]);
			}
		}
		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) {
			int l=min((int)T.size(), j+i)-j;
			rep(a, l) if(ile[T[j+a]]==l-1) D.pb(T[j+a]);
		}
		T=D;
	}
	return T[0];
}