#include"diameter.h"
#include<bits/stdc++.h>
//#define int long long
#define L(i, a, b) for (int i = (a); i <= (b); i++)
#define R(i, a, b) for (int i = (a); i >= (b); i--)
using namespace std;

pair<int, int> find_diameter(int subid, int n){
	const int inf = 1e9;
	if (n == 1) return {1, 1};
	if (n == 2) return {1, 2};
	if (n == 3){
		if (in(1, 2, 3)) return {2, 3};
		if (in(2, 1, 3)) return {1, 3};
		return {1, 2};
	}
	int mx = 0, p = 0;
	L(i, 1, n){
		if ((i ^ 1) && (i ^ 2)){
			int ret = query(1, 2, i);
			if (ret > mx){
				mx = ret;
				p = i;
			}
		}
	}
	int x = p;
	mx = p = 0;
	L(i, 1, n){
		if ((i ^ 2) && (i ^ x)){
			int ret = query(2, x, i);
			if (ret > mx){
				mx = ret;
				p = i;
			}
		}
	}
	int y = p;
	mx = p = 0;
	int xy = inf / 2;
	L(i, 1, n){
		if ((i ^ x) && (i ^ y)){
			int ret = query(x, y, i);
			xy = min(xy, ret);
			if (ret > mx){
				mx = ret;
				p = i;
			}
		}
	}
	int xp = inf / 2, py = inf / 2;
	L(i, 1, n){
		if ((i ^ x) && (i ^ p)){
			int ret = query(x, p, i);
			xp = min(xp, ret);
		}
	}
	L(i, 1, n){
		if ((i ^ p) && (i ^ y)){
			int ret = query(p, y, i);
			py = min(py, ret);
		}
	}
	if (xy == min({xy, xp, py})) return {x, y};
	else if (xp = min({xy, xp, py})) return {x, p};
	else return {p, y};
}