#include "richest.h"
#include <bits/stdc++.h>
using namespace std;
int mx[1005][1005];
int richest(int n, int T, int S)
{
	if(T==1)
	{
		vector<int>a,b;
		for(int i=0;i<n;i++)
			for(int j=i+1;j<n;j++) a.push_back(i),b.push_back(j);
		vector<int>c=ask(a,b);
		for(int i=0,k=0;i<n;i++)
			for(int j=i+1;j<n;j++) mx[i][j]=c[k++];
		int ans=0;
		for(int i=1;i<n;i++) if(mx[ans][i]==i) ans=i;
		return ans;
	}
	vector<int>p;
	for(int i=0;i<n;i++) p.push_back(i);
	int tt=3;
	while(tt--)
	{
		int sz=p.size();
		vector<int>a,b;
		for(int i=0;i<sz;i+=2)
			if(i+1<sz) a.push_back(p[i]),b.push_back(p[i+1]);
		vector<int>c=ask(a,b),q;
		for(int i=0,j=0;i<sz;i+=2)
			if(i+1<sz) q.push_back(c[j++]);
			else q.push_back(p[i]);
		p=q;
	}
	while((int)p.size()>1)
	{
		int sz=p.size();
		vector<int>a,b;
		map<pair<int,int>,int>mx;
		for(int i=0;i<sz;i+=3)
		{
			for(int j=i;j<min(sz,i+3);j++)
				for(int k=j+1;k<min(sz,i+3);k++) a.push_back(p[j]),b.push_back(p[k]);
		}
		vector<int>c=ask(a,b),q;
		for(int i=0;i<(int)a.size();i++) mx[{a[i],b[i]}]=mx[{b[i],a[i]}]=c[i];
		for(int i=0;i<sz;i+=3)
		{
			int res=p[i];
			for(int j=i+1;j<min(sz,i+3);j++)
				if(mx[{res,p[j]}]==p[j]) res=p[j];
			q.push_back(res);
		}
		p=q;
	}
	return p[0];
}
/*
g++ grader.cpp richest.cpp -o richest -O2 -std=c++14 -static && ./richest
*/