#include <bits/stdc++.h>
#include "avoid.h"

namespace NAMESPACE {

#define rep(i, n) for (int i = 0; i < (int)(n); ++i)
#define rep2(i, a, b) for (int i = (int)(a); i < (int)(b); ++i)
#define rrep(i, n) for (int i = (int)(n) - 1; i >= 0; --i)
#define rrep2(i, a, b) for (int i = (int)(b) - 1; i >= (int)(a); --i)
#define all(v) begin(v), end(v)

using namespace std;

using ll = long long;
using ld = long double;

template<class T, class U> bool chmin(T& a, const U& b) { return a > b ? a = b, true : false; }
template<class T, class U> bool chmax(T& a, const U& b) { return a < b ? a = b, true : false; }

constexpr ll dat[] = {72589448,2097947,101715532,8429909,3162221,163742278,3950112,188768394,59245957,168306338,77695632,797922,79760897,92801736,134598,33880070,159469713,1630739,119832587,210829416,12073540,264650752,19170179,76808532,9963921,10666064,25306626,151175297,137064464,7409830,136878384,69216778,173048768,83984564,198189072,201526788,214445090,184648336,26248305,56103584,157288336,118767654,71616512,134848808,9031808,17983585,35127476,148932098,88359744,154936576,239083008,12599567,87220224,36194850,10566280,78151744,80812352,103112832,67177115,4338318,237503560,50682112,108138570,29671840,1197169,75915300,33794577,135005216,203606600,150997866,52955458,271532,2752772,21090404,134614672,24707152,120587794,18126016,54591960,51451940,333866,42631393,35555364,38405633,50465418,34644252,34116716,38167297,155849872,100827986,187041282,17610776,135267630,185092242,138596876,8473488,69783712,220332077,46418432,105185826,173296146,159911568,2492104,48308390,35833744,205980352,153157739,27463954,7701252,108675072,151549441,209797131,67217664,50857265,21334305,176687704,51380395,23224338,136779808,67290420,163709784,35688928,37756297,201589432,34130,18876990,118821376,558808,119021954,12654124,2175255,136173568,84721722,159432743,18088159,149504640,64028805,36713249,209814720,13015060,4494496,23595589,203459778,206241960,159777314,434388,593509,25977412,17204232,34637585,135463841,3773320,2832768,23199876,155058248,102894129,155519128,173281600,34669568,282434,76105280,20989541,186785795,5936416,38675728,18961600,21349888,3739792,137536521,239141450,142934628,111321376,69816346,68454812,21500696,22308104,68239878,178476034,137628045,26022178,68424731,156893472,84181248,209983777,210764548,35836938,19975072,56303650,985357,86773032,46963712,203459876,84612162,83395600,18198531,201405577,37772512,88092165,134267146,32524801,33706290,4919353,4196231,35291413,36774800,155523136,24396802,84030085,34449473,79954232,46671895,45122314,111157526,9198880,218237060,238563333,211290272,75809157,172230740,135004691,159731768,100753476,105129089,26755208,136924678,76158020,156008546,88637601,219250752,37765692,36915217,117491088,27656521,169346689,135761024,27277060,143738,34605112,168301009,77733901,5226688,125068,51431508,202396801,17031249,76568678,100668268,100944048,29494704,202416199,20480530,2381112,138492065,182485276,37011504,18154763,86045,1155338,3151374,142672189,163922176,38014280,36110370,201687334,157974720,7080116,8863749,178651188,639430,14829892,43393547,170557954,21135883,95428872,12944496,222484496,13144770,14913542,252256768,50659669,42998176,102285320,84062472,214198532,83922497,136316157,16843151,66060737,134317321,54624852,34866584,50604768,6489537,67342562,28655648,5046489,202932363,105914624,184960064,169971232,173277833,119735440,167844889,159400139,37779736,17878466,85038098,19273281,5894176,68091956,201395552,30417962,138617736,80875680,100664442,9832648,21132036,85365312,8594117,72451138,21015040,35695160,134391340,41982490,12878003,84478996,104899640,152273240,234930757,135440588,67693574,46798914,68727328,127932434,43125770,161694216,237257026,34907426,1059616,152334858,103042308,237061824,16816710,29753869,67124372,54609969,58819618,827439,46403754,138691233,184551441,75765456,168367684,114376968,152179842,33721760,3036160,52533258,20974874,545182,35922994,22153254,88219970,19155013,68707364,71575188,9545224,139078150,44607872,35914704,43076162,169378160,36193381,152590656,17966229,67442497,51941376,192977428,151148596,676456,234910722,18367559,38852354,8966440,137372243,36743240,151004064,146834596,75654480,8658188,202519232,34153735,136890113,206706952,6607365,42492194,46547056,60870660,93020416,209724002,4876456,1195332,11415554,67711490,8460889,144968451,25429426,13746572,134777344,28445709,234897622,9540870,116298,68185218,55842372,176226473,84217994,71504472,4273683,127926412,13107824,135484428,17065168,77658624,176365706,67773470,4733378,83887340,168060963,136368198,10814222,68453928,2201988,23369986,864403,53215292,5513603,252739620,134621538,79741027,49299476,74342464,203620610,4276330,42084932,11550944,105644114,57803328,80414850,19188752,1664208,17342726,43454501,22198274,185624585,2929667,77640737,10224292,101024898,87235584,34347275,83898832,2357256,184684769,100690243,47712609,8921273,205521301,18108550,53167168,4819088,68223217,75556480,143286785,146810160,54837444,194790144,50340518,135791145,5161,19005938,85014657,17959321,2244121,339345,25502552,22022211,125862980,8815297,168427596,17328528,67503693,134695688,222319392,109587201,33649489,1144899,36439361,84169760,14853216,190914568,9111624,102375624,202769669,174229520,9064475,123881512,97782305,69390357,69378193,69211626,254017696,205924361,3343696,106562692,98242564,18981666,2975754,31850554,46140934,13657288,43647026,9064773,102896008,101437441,59253394,8986701,3427464,72389161,34148032,48763017,75501508,78646465,4885048,24220160,21170896,58790784,134767691,8508688,71866372,351316,3285892,218433304,583264,161522308,48563209,202248528,130033968,201491507,51651333,69222648,5914694,44762368,12931105,10226770,59303984,16945322,235020369,1743877,17986944,41961137,19858192,17076343,168993377,135542828,109067352,5770498,71833284,6406345,37947666,80224796,102834528,5046538,13687296,173867014,853539,56451,202122436,11032768,177209797,73466984,18931812,72106025,18877333,154667568,141824011,140460035,52038672,67573156,5571377,13112341,17924641,18107681,922500,140771746,135205000,100797596,143179924,18891803,170664228,145761408,16820584,172114994,201665312,5456272,12137490,152122373,3182224,75760963,98074884,17961048,50415122,212077904,18946160,3244165,146679812,6375947,46305352,164168194,151036954,167786260,5302666,156258372,50925730,12935174,5059168,3214516,138620224,36290601,154927125,20199520,104884872,6620370,11823362,212099137,8564869,67932392,34390023,90178950,9720712,109397064,39854761,218123267,2492546,6474757,10493201,421144,139041856,106992832,168181801,138686738,69469734,8665904,17572720,171985793,84689537,33996972,52973904,17722372,10520748,34624200,11572064,26479424,134442497,139026508,174330245,6488872,4200637,141602960,2954314,8450642,145231886,34083171,226755092,73011235,10592450,707474,36717985,145360544,169765,110109729,33662004,4065809,184555336,140534021,202384880,2329625,69378818,54756356,138546198,247496866,67640328,531187,6490204,227558912,80295952,51028034,50897800,142610496,37339394,222322913,67506178,90442248,135301790,40325120,139460856,86544902,5527600,206088288,135340258,93070594,208150664,177440769,92407914,211818760,10552852,9865,16059408,187252737,152191164,138447413,204505601,109594636,1770780,8537865,484449,7349540,14680805,33583585,174065473,85526340,17162544,135827990,149049616,104071816,16933384,252512266,2392653,137732096,189862465,72638662,14173217,47318210,7353154,69732381,43517536,101994641,83970440,135676481,59117841,93062233,25168151,67776682,26648832,134286166,147130380,153630850,3932866,167799392,2413098,62944256,159389858,72356045,19858592,55615617,84562306,167872708,19433571,136530981,255138,67400476,13044868,101319192,67736113,210512016,37825036,27346008,39323844,168575764,167790024,25239648,88359058,2634328,73999524,138547796,159908068,79966722,6835080,210803712,70451340,13117256,184582465,11212849,82249,61677832,16839938,16831628,149423171,184575012,136593559,67170377,73769217,18921036,144756993,50738194,138936494,3780673,429095,159533322,39021,19312720,67396177,72908,40185344,58988035,71405904,206645251,209887752,42078761,69359654,218204689,63506445,139505216,240148516,4216164,92342564,135037345,33689991,43278355,10223947,23082129,958769,2404489,34996752,50660876,42225940,25223945,171249740,178265092,81808432,147473668,38061081,211374113,6705174,23603240,56770817,202940864,118114560,18755617,42079376,204608515,193072160,180355877,42244257,140052769,218109475,68195203,90251824,92815382,247464028,153229394,658544,34022796,154284544,13781121,5259930,167953042,139667492,134769692,55100552,68305219,205635602,142750082,88375377,105939033,135539730,35135590,235279404,42379282,101483012,216302600,4835656,126943314,69225997,96479300,151265350,70328961,153781282,67879436,42255492,10683555,134522628,139726100,169926656,72352422,143294618,239378960,168714624,105947150,34758272,176472584,74416130,76153131,139600138,134817912,75514826,17391702,9651972,1786040,204338,180684803,34239553,22283312,237640192,136710980,68450313,148248064,2417984,176189704,35915891,8266248,180453761,155730572,41994825,4226561,134561998,139206661,204490836,134829154,38822923,13632457,94374752,140531248,104401176,154339584,34164944,143785999,68305196,5510068,144376642,69350673,42311816,920162,83620,94863364,50871428,14715203,69210689,70789266,3592288,13549576,15999052,201345132,72487681,218110277,118522138,134297386,180626496,71909633,20005404,43275330,18031148,118621225,165679136,92414704,19015896,69665400,8414612,22069521,67967620,10793489,151569224,151883794,59474304,17021104,105399380,11928976,136607105,77926476,25443464,107483184,83928067,137371232,151300148,34291750,134911235,47319188,60850225,179210304,136905073,6848542,78659988,125853849,4202576,239079467,164168977,127009096,54592131,152604685,152125858};

}

std::pair<int, int> scout(int R, int H) {
    using namespace NAMESPACE;
    if (H == 1 && R != 10) {
        map<ll, pair<int, int>> mp;
        rep (i, 1000) rep (j, i + 1) {
            assert(mp.count(dat[i] | dat[j]) == 0);
            mp[dat[i] | dat[j]] = {j + 1, i + 1};
        }
        int res = 0;
        rep (i, 28) {
            vector<int> P;
            rep (j, 1000) {
                if (dat[j] >> i & 1) P.push_back(j + 1);
            }
            send(P);
        }
        auto vec = wait();
        rep (i, 28) {
            if (vec[i]) res |= 1 << i;
        }
        return mp[res];
    }
    else if (H == 1 && R == 10) {
        rep (i, 10) {
            vector<int> P;
            rep2 (j, 1, 1001) {
                if (j >> i & 1) P.push_back(j);
            }
            send(P);
        }
        auto vec = wait();
        int res = 0;
        rep (i, 10) {
            if (vec[i]) res |= 1 << i;
        }
        return {res, res};
    }
    else if (H == 20) {
        int ans1 = -1, ans2 = -1;
        int ok = 0, ng = 1000;
        while (ng - ok > 1) {
            int mid = (ok + ng) / 2;
            vector<int> P;
            rep (i, mid) P.push_back(i + 1);
            send(P);
            if (wait()[0]) ng = mid;
            else ok = mid;
        }
        ans1 = ok;
        ok = ans1 + 1, ng = 1001;
        while (ng - ok > 1) {
            int mid = (ok + ng) / 2;
            vector<int> P;
            rep2 (i, ans1 + 1, mid) P.push_back(i + 1);
            send(P);
            if (wait()[0]) ng = mid;
            else ok = mid;
        }
        if (ok == 1000) ans2 = ans1;
        else ans2 = ok;
        return {ans1 + 1, ans2 + 1};
    }
    else if (H == 2) {
        int bt = 0;
        vector<int> A;
        rep (i, 10) {
            vector<int> P, Q;
            rep (j, 1000) {
                if (j >> i & 1) P.push_back(j + 1);
                else Q.push_back(j + 1);
            }
            send(P); send(Q);
        }
        auto vec = wait();
        rep (i, 10) {
            if (!vec[i * 2 + 1]) bt |= 1 << i;
            else if (!vec[i * 2]) ;
            else {
                A.push_back(i);
            }
        }
        if (A.empty()) return {bt + 1, bt + 1};
        rep (i, A.size() - 1) {
            vector<int> P;
            rep (j, 1000) {
                if ((j >> A[0]) & (j >> A[i + 1]) & 1) P.push_back(j + 1);
            }
            send(P);
        }
        vec = wait();
        int res1 = bt, res2 = bt | 1 << A[0];
        rep (i, A.size() - 1) {
            if (vec[i]) res2 |= 1 << A[i + 1];
            else res1 |= 1 << A[i + 1];
        }
        return {res1 + 1, res2 + 1};
    }
    assert(false);
}