#include<bits/stdc++.h>
#include "richest.h"
using namespace std;
bool out[1000003];
int a[1000003],p[10]={0,2,2,2,2,3,6,19,181},yu[10]={0,0,0,0,0,20832,3471,168,0};
int richest(int n, int T, int s) {
	vector<int>v1,v2,ans;
	for(int i=0;i<n;i++) out[i]=0;
    if(T==1){
    	for(int i=0;i<n;i++)
    		for(int j=i+1;j<n;j++){
    			v1.emplace_back(i);
    			v2.emplace_back(j);
			}
		ans=ask(v1,v2);
		int num=0;
		for(int i=0;i<n;i++)
		    for(int j=i+1;j<n;j++){
		    	if(ans[num++]==i) out[j]=1;
		    	else out[i]=1;
			}
		for(int i=0;i<n;i++) if(!out[i]) return i;
	}
	for(int i=1;i<=8;i++){
		int num=0,cnt=0;
		for(int j=0;j<n;j++){
			if(out[j]) continue;
			a[++num]=j;
			if(num>=p[i]&&(cnt<=yu[i]||num>p[i]||yu[i]==0)){
				//if(num>3)for(int k=1;k<=num;k++) cout<<a[k]<<' ';if(num>3) cout<<endl<<endl;
				for(int k=1;k<=num;k++)
             	    for(int l=k+1;l<=num;l++){
               	    	v1.emplace_back(a[k]);
                		v2.emplace_back(a[l]);
             		}
				num=0;
				cnt++;
			}
		}
		if(num){
	    	for(int k=1;k<=num;k++)
                for(int l=k+1;l<=num;l++){
               	 	v1.emplace_back(a[k]);
                	v2.emplace_back(a[l]);
             	}
			num=0;
    	}
		ans=ask(v1,v2);
		int now=0;num=cnt=0;
		for(int j=0;j<n;j++){
			if(out[j]) continue;
			a[++num]=j;
			if(num>=p[i]&&(cnt<=yu[i]||num>p[i]||yu[i]==0)){
				for(int k=1;k<=num;k++)
             	    for(int l=k+1;l<=num;l++){
             	    	if(ans[now++]==a[k]) out[a[l]]=1;
		            	else out[a[k]]=1;
             		}
				num=0;
				cnt++;
			}
		}
		if(num){
			for(int k=1;k<=num;k++)
                 for(int l=k+1;l<=num;l++){
                 	if(ans[now++]==a[k]) out[a[l]]=1;
		           	else out[a[k]]=1;
             	}
			num=0;
		}
		v1.clear(),v2.clear(),ans.clear();
	}
	//cout<<"ans:";for(int i=0;i<n;i++) if(!out[i]) cout<<i<<' ';cout<<endl;
	for(int i=0;i<n;i++) if(!out[i]) return i;
    return 114514;
}