#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;
vector<int> ask(int i);
int quanti_non_brutti;
int sol = -1;
void rec(int l, int r, int dentro, int quanti_sx, int quanti_dx) {
if (sol != -1) return;
if (r - l == 0) return;
if (dentro == 0) return;
int m = (l + r) / 2;
for (int k = m; k < r; k ++) {
auto v = ask(k);
int s = v[0], d = v[1];
if (s + d == 0) {
sol = k;
return;
}
if (s + d != quanti_non_brutti) {
continue;
}
s -= quanti_sx;
d -= quanti_dx;
rec(l, m, s, quanti_sx, quanti_dx + d);
rec(k + 1, r, d, s + quanti_sx, quanti_dx);
return;
}
rec(l, m, dentro, quanti_sx, quanti_dx);
}
int find_best(int N) {
int quanti = 0;
int ziopera;
int quanti_uguali = 0;
for (int i = 0; i < 475; i ++) {
auto v = ask(i);
int s = v[0], d = v[1];
if (s + d == quanti) quanti_uguali ++;
if (s + d > quanti) {
quanti = s + d;
ziopera = i;
quanti_uguali = 1;
}
if (s + d == 0) return i;
}
quanti_non_brutti = quanti;
// cout << "quanti_non_brutti : " << quanti_non_brutti << '\n';
// cout << "primo lombrico : " << ziopera << '\n';
rec(475, N, quanti, 474 - quanti_uguali, 0);
return sol;
}
