// Source: https://usaco.guide/general/io

#include <bits/stdc++.h>
#include "richest.h"
using namespace std;
int solveSmall(int n){//task 1 is just a n^2 brute force
//simmilar to first explore task
//surely
	vector<int> x,y;
	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> z=ask(x,y),cnt(n);//ask-2005 refrence 0-0
	for(auto i:z){
		cnt[i]++;
		if(cnt[i]==n-1)return i;
	}
	return 0;
}
int solveLarge(int n,int s){
	return 0;
}
int richest(int n, int t,int s){
	if(t==1)return solveSmall(n);
	return solveLarge(n,s);
}