using namespace std;
#include "ancient2.h"
//IDK why my code is getting runtime error
std::string Solve(int N) {
std::string s;
for(int i = 0; i < N; i++) {
std::vector<int> a;
std::vector<int> b;
for(int j = 0; j < 1000; j++) a.push_back(j);
for(int j = 0; j < 1000; j++) b.push_back(j);
if(i < 998) {
a[i] = 998;
b[i] = 999;
for(int j = 0; j < i; j++) {
a[j] = j+1;
b[j] = j+1;
}
if(Query(1000, a, b) == 998) {
s.push_back('0');
}else {
s.push_back('1');
}
}else {
a[i] = 0;
b[i] = 1;
for(int j = 0; j < i; j++) {
a[j] = j+1;
b[j] = j+1;
}
if(Query(1000, a, b) == 0) {
s.push_back('0');
}else {
s.push_back('1');
}
}
}
return s;
}
