#include "richest.h"
#include<bits/stdc++.h>
using namespace std;
const int N = 1e3;

vector<int> a, b, c;
bool w[N + 5][N + 5];

int richest(int n, int t, int s){
	if(t == 1){
		for(int i = 1; i <= n; ++ i){
			for(int j = i + 1; j <= n; ++ j){
				a.push_back(i);
				b.push_back(j);
			}
		}
		c = ask(a, b);
		for(int i = 0; i < c.size(); ++ i){
			w[a[i]][b[i]] = w[b[i]][a[i]] = c[i];
		}
		int now = 1;
		for(int i = 2; i <= n; ++ i){
			if(w[now][i] == i) now = i;
		}
		return now;
	}
    return 1;
}