#include "diameter.h"
#include <bits/stdc++.h>
# define rep(i, j, k) for (int i = j; i <= k; ++i)
using namespace std;

std::pair<int, int> find_diameter(int subid, int n)
{
	if (n == 1) return make_pair(1, 1);
	if (n == 2) return make_pair(1, 2);
	if (n == 3)
	{
		if (in(2, 1, 3)) return make_pair(1, 3); if (in(1, 2, 3)) return make_pair(2, 3); return make_pair(1, 2);
	}
	int maxx = 0, pos = 0;
	rep(i, 3, n) {int res = query(1, 2, i); if (res > maxx) maxx = res, pos = i;}
	int fst = pos; pos = maxx = 0;
	rep(i, 1, n) if (i != 3 && i != fst) {int res = query(2, fst, i); if (res > maxx) maxx = res, pos = i;}
	int sec = pos, fs = 1000000; pos = maxx = 0;
	rep(i, 1, n) if (i != fst && i != sec) {int res = query(fst, sec, i); fs = min(fs, res); if (res > maxx) maxx = res, pos = i;}
	int fp = 1000000, sp = 1000000;
	rep(i, 1, n) {if (i != fst && i != pos) fp = min(fp, query(i, fst, pos)); if (i != sec && i != pos) sp = min(sp, query(i, sec, pos));}
	int xx = max(fs, max(fp, sp));
	if (fs == xx) return make_pair(fst, sec); if (sp == xx) return make_pair(sec, pos); return make_pair(fst, pos);
}