#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[] = {36833216,93900804,620806176,219349188,5204226,842539536,574886593,76033338,278433104,604104710,94904387,540295816,182592136,358881584,626069513,352780564,269390978,336101780,289648650,68573202,546353665,312672593,274735910,673813122,17505856,1532928,874781201,540599048,61348496,302090824,411534400,251725897,324060736,941928704,18194473,23364504,270473249,6887974,319107101,201354385,58787110,2136370,419479594,268439596,12981798,23225376,754981440,100685349,41946176,554060851,235938712,82347052,587268810,72499552,629672081,287707163,361286721,167983124,4206625,748699648,92302144,85083344,304775302,16978953,369364485,10911786,39490768,672473409,357307904,336336273,188748226,411635970,72458456,201561346,838895380,1199841,141361728,269000196,25791592,562043556,2794255,305222721,135792440,402860737,685178913,274294921,822479896,538493958,747647050,58868968,813764121,285642496,679480620,168993324,84452428,538455616,237011093,208961553,503350216,119539847,10765072,170447040,303629476,831324232,406079512,540182737,297829249,76200577,409207980,613634072,610802736,352373385,553747772,1032982784,151957536,238105604,682133668,607060024,36016224,38930830,404046922,386073284,168308939,17045542,809568693,822231566,273467905,2902305,411263013,558924162,41993780,543176900,19925506,273843368,21255060,76301568,270877217,688933955,121643188,1381393,16808515,100944146,16945778,470417958,402826696,268460602,415359488,19436617,10783277,992482320,193990657,4965712,135823469,587756552,403199009,100680973,343932936,9606201,152710161,411440645,79833229,540049529,607735828,274891267,17371528,609001763,67307534,738356266,149686408,407379090,470810776,10580102,51516576,614466842,10617244,641762560,111020360,688629768,39938313,344114817,22081802,467796096,5833104,638847204,302305349,36519972,125927508,679756132,170312452,432309266,58771812,742689504,203601952,71357507,238174284,807424821,1579037,60825810,71371776,546898337,9701524,235799558,27331092,539143748,63311880,597295896,579076616,113255066,269492357,277529256,36194318,42632022,43024648,170919962,138676558,679527494,117582080,740297620,29469186,285943954,174588969,48130,704643169,563101762,26152193,478183508,14691992,738724194,35193454,143398912,203210752,705430344,89148441,338855188,819463488,135671822,151424540,684328104,30212121,549767264,136388913,34683148,7361425,409082624,118243846,642784289,948523144,8459936,272635208,541591963,269185040,941695046,202737669,956319816,358636546,455355408,371362344,822198546,373822224,62915655,81790977,143917509,269526793,270287204,738837265,271786064,14127618,71828329,607192170,279189580,308330509,385908960,671236920,136382678,822084519,42582277,120852738,92799399,101550720,676352003,348666048,209781668,423821848,545834629,135302212,336792212,72497216,319963724,806643777,613220745,172253952,422064642,269616789,857891092,121898440,807968773,112328753,288622176,621323426,27358736,18041414,823269897,318775756,40076553,11513984,424158341,36705107,739251717,344988930,589309448,948306506,135253120,335941697,5805002,709100682,42095504,67895614,542122505,544359553,134887010,100741510,273911105,637622280,177324066,268595527,376848401,538149488,646293505,408166692,608232000,38340906,42205640,572631568,840004225,173040920,41159264,1010839848,320936096,950626308,281109570,905973280,349193266,922751763,289532928,553796498,201408684,2184448,84239873,541393651,981664012,147046704,550053960,77728856,609362337,118493742,84644368,145625170,839012624,111428800,323633544,37036738,672434762,42016800,271604420,355246340,14156931,40130690,5515844,295965956,638075000,805331809,56165957,566626912,67307553,571871878,67520521,138953059,121635979,338773504,33710141,67446859,95947904,273322208,141821955,219302180,84975969,4067560,539027872,337923348,739049635,278192448,60588294,588259844,616700208,402820109,604144128,212174912,755466256,1774663,187452160,540806018,201610358,806651146,852510849,125850880,403456578,8572992,742132232,277457024,580948269,294666632,84411857,25494418,121245700,272207913,542032064,42834948,540246684,405874944,663920640,683685972,690503769,117851180,346950178,402722895,953230340,540017049,336793688,744554534,268806321,21383328,537441120,269363297,80056340,53617803,542793728,270574530,12943732,545268737,286917168,845217841,421806339,810128400,33838723,910589960,172241029,844171344,906173440,140712001,11837587,281481264,810077320,552402950,945553410,13741104,615793921,776568976,159483010,542974212,86807698,278470932,538005010,46178928,816711752,403415440,169907841,302793856,825294941,671810608,2243092,42015633,705499206,69861494,234094628,966852617,856752512,2204108,237895937,478773381,149057572,257950432,69767744,57412673,742466216,403705396,169237016,704718400,580928005,939966480,17851974,74973198,440673542,140006224,224526721,25747761,70291471,275841803,613421838,629442080,155852947,239128868,449317896,971014146,67767884,53477554,276908357,637536281,12212241,8562740,67610760,646629440,282071472,146413860,536937731,491070624,3030020,286434880,436277713,204152843,570819346,574656803,205784464,127534338,471147521,151339013,337657966,275685394,587481168,226762880,628098066,436359730,474251403,473759792,1006897488,144726216,343414913,136503314,486673428,67383816,257167410,114040844,237027352,543723884,277498468,171976850,155549738,688141024,612369559,248513100,546080961,369665616,33572696,404829792,236556297,33850388,18722828,178326536,9766242,151089574,202512930,541202563,142675992,282165276,574984408,277709161,35235040,5549440,134224297,185614517,549750097,285390853,20982056,575144470,67640969,406896804,562095184,222826692,5284698,407244322,75580163,675578992,35783467,101912802,347341190,721454087,2494859,268509187,639975936,578824642,33948102,897646790,104896840,369770533,648555520,415629965,294835202,151161049,11420289,710914,9020996,29368413,688398389,103048241,1112340,455219209,572539079,25264365,4296808,689319104,480849920,545417732,705045760,156239496,889685376,161939463,873563652,145463808,676397288,167891476,116424976,59998345,59507858,721470081,138545840,766050820,650133916,270860594,5006094,604815638,21592128,310434305,682132496,604733642,122266144,940605451,470982661,286264466,37601416,103088785,606407072,33588419,155192092,554187405,605102346,42275906,9246084,102848960,725270592,279710928,541106342,193151108,622991536,13258785,2350084,35275430,176817292,562630917,206925824,13797280,673219240,539260034,297103,91296400,106595337,185155777,4252677,841124880,335602970,134281872,276927680,157327875,155292934,813017088,688130440,750801940,50775043,19939415,329253930,67378344,738394674,673339429,34112529,21563162,550503454,13174804,142738261,35670129,218155011,711070745,33825311,549208162,67994140,42550296,71304502,704661780,840457,908198480,58925333,445317139,848968,739543696,24723466,33952969,186025032,335651600,101255846,272923012,549060626,135273664,79194384,71697252,67180144,638951444,562070087,5900376,738329609,541694112,134751558,16302660,403915394,25768963,8697240,176882248,285614597,1909296,153714758,136652840,18139008,608472577,17318731,548671616,436212826,559284308,76448803,355566148,100743762,271976832,27787816,319561766,940748864,272403713,586555952,268764680,681853130,614601352,565188098,41095681,637686058,882010144,162539584,696353192,598805024,808485056,809583629,77728075,201646113,876626608,17165504,46285240,50598128,352465923,815138820,407259392,640208897,543335104,7619622,30056993,87187501,542392548,619708459,38315682,727785760,151593672,403513356,67130091,134710056,421986,3228488,156246789,16035845,285659440,302809788,105029895,302154030,184553557,821038114,72225810,2147884,369788208,5378158,134357290,140777497,302083216,324308994,75614264,72172177,86212996,205742609,169889184,637677768,319886100,275784984,12588807,294682721,2499336,85340296,38569312,287441529,35336322,160565779,138611977,125894938,415373353,51577144,157092113,134756472,33588994,973341344,109058456,17910480,147447827,71710726,269111120,4862088,840459268,545789218,543229408,43543043,371352581,138545025,488178700,558059908,717979649,186654465,9930249,486605168,319294728,623969025,140285202,874058785,343976129,113935426,461521926,20091009,153139520,310645328,40075920,288649376,82343044,782238982,537004408,126015520,5111875,234919074,48758800,39586976,167903476,671252781,294142612,136342536,141166741,756286576,5177524,30026049,540559464,877663768,744505824,525962,546113618,324557312,277105666,92539139,119799914,154748929,53510405,545825174,23124293,537670081,560222496,150999682,302139568,412111129,536995458,554641540,243312650,206718340,571392266,413159523,269205587,134554498,269359316,704644305,146886785,20733972,407122712,722537496,557976664,625504261,721553714,696279051,362877970,280175112,539763014,411182106,553914730,676331731,100733516,50876963,943886364,679529098,524473,286396502,315113576,623004677,1041238022,134797324,134253312,269024192,6676578,606079247,320407619,4238441,173965338,75499650,633409872,53486912,8491851,136676501,136859905,25258529,537337968,436226601,109842882,190562320,9478345,337768544,811604547,151258165,571507044,377177,135406628,30946880,637583808,825290768,807479337,295740192,172091424,35924039,134286610,111543307,286279684,235178032,674898192,841614153,704725638,1624196,277678720,582489156,311705745,8549154,205129984,135891083,440967169,111419681,486556672,691274273,137172248,91301920,330246,541352488,772825089,1196294,34768938,120127796,822642736,73613649,840438100,295978185,72620312,14721291,50749744,329288832,304091811,33579072,540266505,107233604,21371204,170004640,163577916,35164677,553656419,135299638,134965796,542540932,7900180,940705094,673727755,370737168,86687754,807833869};

}

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, 30) {
            vector<int> P;
            rep (j, 1000) {
                if (dat[j] >> i & 1) P.push_back(j + 1);
            }
            send(P);
        }
        auto vec = wait();
        rep (i, 30) {
            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);
}