#include <bits/stdc++.h>

using namespace std;

std::vector<int> wait();
void send(std::vector<int>);

vector<int> toVec(set<int> &s) {
    vector<int> t(s.begin(),s.end());
    return t;
}

std::pair<int, int> scout(int R, int H) {
    int T = 70;
    int Z0 = 500;
    int Z1 = 500;
    srand(time(nullptr));
    vector<vector<int>> q(T);
    for (int i = 0; i < T; ++i) {
        set<int> s;
        int Z = i < T / 2 ? Z0 : Z1;
        while (s.size() < Z) {
            s.insert(rand()% 1000 + 1);
        }
        q[i] = toVec(s);
        send(q[i]);
    }
    auto r = wait();

    set<int> pos;
    for (int i = 1; i <= 1000; ++i) {
        pos.insert(i);
    }
    for (int i = 0; i < T; ++i) {
        if (r[i] == false) {
            for (auto x : q[i]) {
                pos.erase(x);
            }
        }
    }
    auto res = toVec(pos);
    if (res.size() == 2) return {res[0],res[1]};
    if (res.size() > 2) return {res[1],res[2]};
    if (res.size() == 1) return {res[0],res[0]};
    exit(5);
}

#if DEBUG
namespace sample_grader {

    using std::cout;
    using std::cin;
    using std::endl;
    using std::set;
    using std::swap;
    using std::vector;
    constexpr int N = 1000;

    struct Sample {

        Sample()= default;
        int R, H;
        int r, h;
        int a, b;
        vector<int> answers;

        [[noreturn]] void invalid_input() {
            cout << "Invalid input" << endl;
            exit(0);
        }

        [[noreturn]] void wrong_answer(const char *msg) {
            cout << msg << endl;
            exit(0);
        }

        void print_vector(vector<int> v) {
            cout << "{";
            for (size_t i = 0; i < v.size(); ++i) {
                cout << v[i];
                if (i + 1 != v.size()) cout << ", ";
            }
            cout << "}";
        }
    };
}
sample_grader::Sample s;

void send(std::vector<int> positions) {
    using namespace sample_grader;
    //cout << "send(";
    //print_vector(positions);
    //cout << ")" << endl;

    ++s.r;
    if (s.r > s.R) s.wrong_answer("Out of robots");

    set<int> position_set;
    int curr_answer = 0;
    for (int x: positions) {
        if (x < 1 or x > N or position_set.find(x) != position_set.end()) {
            s.wrong_answer("Invalid send");
        }
        position_set.insert(x);

        if (x == s.a or x == s.b) curr_answer = 1;
    }

    s.answers.push_back(curr_answer);
}

std::vector<int> wait()
{
    using namespace sample_grader;
    s.h++;
    //cout << "wait()";
    //if (h <= H) {
    //    cout << " returns ";
    //    print_vector(answers);
    //}
    cout << endl;

    if (s.h > s.H) s.wrong_answer("Out of time");

    vector<int> result = s.answers;
    s.answers.clear();
    return result;
}

int main()
{
    srand(0);
    int t = 0;
    int corr = 0;
    while (t < 1000) {
        using namespace sample_grader;
        s = Sample();
        t++;
        s.R = 70, s.H = 1;
        s.a =rand() % 1000 + 1, s.b = rand()%1000 + 1;

        if (s.a > s.b) swap(s.a, s.b);

        auto p = scout(s.R, s.H);
        //cout << "scout(" << s.R << ", " << s.H << ") returned {" << p.first << ", " << p.second << "}" << endl;

        if (p.first > p.second) swap(p.first, p.second);

        if (p.first == s.a and p.second == s.b) {
            //cout << "Correct: " << s.r << " robot(s) used, " << s.h << " hour(s) passed" << endl;
            corr++;
        } else {
            //cout << "Wrong ans";
        }
    }
    cout << corr;
    return 0;
}
#endif