#include "avoid.h"
#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
#define rep(a, b) for(int a = 0; a < (b); ++a)
#define st first
#define nd second
#define pb push_back
#define all(a) a.begin(), a.end()
ll dlu=29,W[1000]={8922218,308552760,303045962,335743874,337729888,84840832,8531329,273563672,361566211,288661538,151054360,134627912,177213894,134795395,416612358,13344800,289476670,76040729,464785413,105402929,427950596,14819424,237023750,35855504,101501441,36709541,291905542,437396322,137693204,529602560,482347536,478415876,302964736,340806705,134363666,419703144,306231380,346113360,23216385,105546249,411049920,289975072,144744973,352396339,187182112,420708425,408987816,289817105,173019649,339749713,403001952,424744065,139012628,310400052,305758724,219293824,33849767,412365570,314048773,337676853,377766565,358787088,18906628,319302667,35710472,15205643,89654560,295469568,238816384,42076439,456156160,26773540,445694017,137134752,286134804,153468994,287507280,4211759,270673616,68422376,469785264,331383824,453022380,286294933,92299970,34103649,134414369,526963,138421278,350520384,28381450,276906155,290754048,16939280,134779065,50398810,338448384,202474776,341583876,340885921,404770936,469975174,463605888,167866375,286319619,306187448,312025248,487170817,120881176,110690819,280531024,335864193,20062233,378011732,436252161,300951616,189368384,12596624,287861004,323748357,17435056,135545607,335808397,134977540,135301830,235952172,9291792,276006944,302433568,74580101,402725957,149030914,67743880,352860368,342688800,369951128,134749198,372244563,76060993,218443788,75671818,378970120,42180737,71853201,144400386,9495120,272942722,341187584,386940983,172593936,38799557,146955016,278924886,86705154,436273767,313542664,403213128,136596487,4491569,168330780,281223682,17309313,11075684,67210376,432540036,136343694,83984972,428312832,9447578,471876849,136382312,75524996,242380800,303259936,168955468,6305544,16934560,406524161,279363632,17322578,479854689,225185936,92930122,68186336,235212886,228753489,34736922,71320013,438436362,353142790,307036738,37826658,437302402,253231502,126394432,406067392,84721760,425761280,333512738,428116632,272660552,18514177,184697118,145624080,42188836,366100512,239345856,403195110,138084392,176199884,69386755,269567054,8619328,106254344,108102656,178847770,202479682,168101553,409503888,2279466,522323012,152088856,75571913,277120085,68231726,168359968,36438092,151277765,341360960,311361584,311445140,25763844,144343178,138010640,227825152,289021955,505684993,203694414,176529430,218777344,341918248,53756035,218238154,302033344,1080321,157590032,268457761,137390102,379889664,159394467,151263322,320925952,25180449,454691328,297843720,247595064,18917637,376700970,345314352,1215268,197920384,436782162,414339600,6574348,249823396,412354121,425074753,144483584,286290242,275259480,419610802,261103656,87134248,138551439,33817974,491315210,474416140,135539345,425820384,19809344,340019350,106988290,323881056,79429684,169755264,309347432,75784730,287434880,243958912,406984860,221778052,1058119,238731264,415318339,43035716,5063042,102796384,313557006,4261178,277086447,139473556,290062374,17443397,174199811,78053640,426902546,385914064,455147905,147855530,244994304,270696681,310444851,17727532,406889188,476129536,183009330,231015681,216858633,173091856,2693665,302063964,77602818,268682768,151070945,134752628,134547940,141575552,156340480,127929600,270822720,151101606,330466816,186679654,292037764,404820141,202658128,293783681,85360660,1087074,337175584,67298496,85164672,478843424,5767716,345006345,210145298,312478521,167981604,183505920,22806546,284704772,138555690,134488669,4227705,415321352,107614528,218157353,142893164,36130820,286264011,339875911,276902953,449446544,469931108,273008712,302519730,151131922,2252875,403967366,17404546,478743168,75630350,226492689,392237120,304116754,211157137,407138825,507790352,306234977,51012614,178618689,475795521,316096513,67148178,285813288,412177028,308463620,303956038,71381920,289409326,186138736,356589058,402941194,423699733,81078280,277108033,25215882,69735490,168087590,341385480,487035904,425725077,84478290,427102720,319562832,39092424,288956992,419525696,382894146,406651968,310773896,516964876,277377052,303464994,285475675,305299856,1452080,369960994,285248566,379199504,387989648,58228865,50338921,483413058,112330756,8669490,4461272,142758306,1228888,134579722,76689668,4243739,321389104,469787952,415334913,8424042,488637154,306749511,405309201,335594006,142884384,337658653,338172216,370946058,407913169,349276292,167843236,21144136,303108405,335681568,135547932,102342914,461636642,340099636,8524140,337650099,276828854,257951817,346767872,479768577,69274787,268701144,269044772,406881234,470680737,436674819,201528392,286197249,304221860,289759232,203578628,336784,138954440,33689844,411632835,348137284,151014612,411975940,472989760,407901040,145514768,229706272,286327958,302264709,327950628,347144328,281841668,268970190,357122053,478945926,353707136,341942346,289588482,352356747,3156872,2265112,400556673,68201010,50598443,419475985,272916594,321667368,62965762,71611200,316227600,30802688,293799951,28972064,8397270,405018801,407275682,3047429,134302097,38013261,100795006,105091082,336205368,307907584,353568785,302527080,344003025,35426592,466231552,286333701,311117892,209795334,4213218,338243600,313032808,291901744,478242897,501334016,20468760,122213376,277169177,371479424,471895066,285833218,279134227,278200528,346083908,428999080,486575938,139146240,83920537,202838176,2377266,369649797,295769092,328205504,18884235,91279362,100931268,184635796,454870020,273762464,84158018,10499424,305147952,213942536,131145729,323453504,68305237,20994069,461684744,144710244,67650157,22872388,14418952,151134456,68257317,318804805,436754756,74055840,136863906,1626632,21141601,411308442,343409432,106971206,478283993,172048980,405277123,18104508,3184264,404791507,282625026,119210176,381683232,467206216,270771204,151524321,310577362,93328476,167855881,105382018,219561986,402807361,403719096,101253872,365105168,167822668,17433548,167847963,177737762,302847232,178958336,27836433,56561664,203461064,358625859,21079105,102766161,369277568,75542586,69468830,222560393,184698435,437388745,436489353,445683731,270608564,161907721,68190586,310522950,32145476,272503298,72396836,277258576,69348642,289541673,469783370,212337217,110166368,286263210,168298679,478252308,170525960,270647558,228737472,470104640,151454376,30939152,453234689,421748744,274341900,162275464,303056275,84476205,121903360,108791888,420564544,472590337,352347213,16158720,391119124,143822861,142930064,319166598,70468641,418914944,163733524,136454949,790799,38022418,187400208,21255336,294389801,298405920,32506032,276861155,143167766,287638666,423652482,162207752,172688160,424838184,436759298,34613080,34735346,356419584,406917779,404816806,3354754,308244,273023875,17335748,8664264,1184099,530579484,151539242,365699089,348270753,170295940,163844192,336205140,411652169,113869184,440766592,4331170,411060006,407000581,427442312,405426213,359670146,16846640,272906371,2630422,348463141,504701700,272897580,336470162,146834723,93414660,359204876,430981410,8398909,67703018,4262726,238096409,273716996,336137305,167847362,434307332,337130509,362309632,272642165,364976520,37897060,353747712,503990290,96487768,101531841,255904448,203097108,275046405,302536072,87032136,62332928,386407202,134353801,409010197,12928516,54692124,402776105,117465576,143234624,212444168,327283200,397443105,320407048,38285587,339881004,378060940,404784302,273367138,272762195,444629087,442892368,169896544,666696,171181328,190063136,219095360,403480585,245530912,2116012,168041236,35674762,152093216,42357770,475177009,180757504,69284169,319299993,339806861,470818328,285958288,270599877,420622856,358893600,162023616,483148608,339744135,428357136,46663681,1116284,100823121,45899840,325083172,50807056,151298444,84955273,362905746,277628995,25238104,310412935,412615337,268903520,70780422,102172736,101085224,342099936,277484684,101322753,279314977,377578032,5394626,67635124,76712961,350372872,294533120,406358274,352619713,404229953,67908646,110887296,271587367,437497920,201343194,310448908,68276244,109314370,175407364,39331363,218112828,62130690,92733509,50954275,143138065,287574785,309152256,1444105,370166689,134349527,59842642,433102976,377570306,152928273,84935685,25383458,242352704,354685975,271057981,71312058,237503845,483393547,470459906,281428164,172121168,17835636,474972162,270012050,303303779,434651650,67642155,214032452,114492800,269692672,432669713,411176560,273614977,403349652,136069153,173554048,270934432,302029323,285648962,424806720,280562688,153419889,174605313,137716225,8679459,205541264,406883597,1090860,71500234,153114883,310428144,221512260,269059184,162009856,106465288,287312852,407376462,337773980,220205348,206198912,428459168,67249685,42047536,74326528,303355904,1916938,308334752,390285312,275075090,287416624,369295517,68768896,211864336,338001932,413370888,343146785,474222099,302001804,344726028,354224416,185992228,140984448,152224132,71369964,276866224,73406578,278944802,236216452,50341990,285516385,310674216,289407477,273203508,104882944,34720001,135823580,75498873,189891090,4725984,412450848,148130048,141297674,304232457,46295073,335721729,369183246,340136217,287610114,79037570,440993030,279249424,415437504,68162079,524582915,5253639,269672964,770312,154153153,289707041,48497160,77637504,411462144,50471873,268737832,138421673,98840576,469912102,311463328,67947,380944512,346849474,12697752,41948315,59392009,17877005,339776587,337712899,139657752,210960658,218380452,53280900,53346562,189272072,436600891,506020096,8942209,205967424,108070915,69572609,19335684,302124325,336235088,293931138,117524536,459351552,379789508,320904324,40738816,405066769,202146064,79728789,34832391,50564098,402704485,51916868,16893061,53874760,17916552,235269120,344138904,532680710};
pair<int,int>solve0() {
  rep(i, 10) {
    vector<int>A;
    for(int j=1; j<=1000; ++j) if(j&(1<<i)) A.pb(j);
    send(A);
  }
  vector<int>T=wait();
  int ans=0;
  rep(i, 10) ans+=(1<<i)*T[i];
  return {ans, ans};
}
pair<int,int>solve1(int x) {
  int po=x, ko=1001;
  while(po<ko) {
    int sr=(po+ko)/2;
    vector<int>P;
    for(int i=po; i<=sr; ++i) P.pb(i);
    send(P);
    vector<int>T=wait();
    if(T[0]) ko=sr; else po=sr+1;
  }
  return {po, po};
}
pair<int,int>solve2() {
  int a=solve1(1).st;
  int b=solve1(a+1).st;
  if(b==1001) b=a;
  return {a, b};
}
pair<int,int>solve3() {
  rep(i, 10) {
    vector<int>A, B;
    for(int j=1; j<=1000; ++j) if(j&(1<<i)) B.pb(j); else A.pb(j);
    send(A);
    send(B);
  }
  int x=0;
  vector<int>T=wait(), P;
  rep(i, 10) if(T[2*i] && T[2*i+1]) P.pb(i); else if(T[2*i+1]) x+=1<<i;
  if(P.size()==0) return {x, x};
  int a=x+(1<<P[0]), b=x;
  if(P.size()==1) return {a, b};
  rep(i, P.size()-1) {
    vector<int>A;
    for(int j=1; j<=1000; ++j) {
      if((j&(1<<P[i])) && (j&(1<<P[i+1]))) A.pb(j);
      if(!(j&(1<<P[i])) && !(j&(1<<P[i+1]))) A.pb(j);
    }
    send(A);
  }
  T=wait();
  rep(i, T.size()) {
    if(T[i]) {
      if(a&(1<<P[i])) a+=1<<P[i+1]; else b+=1<<P[i+1];
    } else {
      if(a&(1<<P[i])) b+=1<<P[i+1]; else a+=1<<P[i+1];
    }
  }
  return {a, b};
}
pair<int,int>solve4() {
  rep(i, dlu) {
    vector<int>P;
    rep(j, 1000) if(W[j]&(1ll<<(ll)i)) P.pb(j+1);
    send(P);
  }
  vector<int>T=wait();
  rep(i, 1000) rep(j, i+1) {
    bool ok=true;
    rep(l, dlu) {
      int x=0;
      if((W[i]&(1ll<<(ll)l)) || (W[j]&(1ll<<(ll)l))) x=1;
      if(x!=T[l]) ok=false;
    }
    if(ok) return {j+1, i+1};
  }
  return {-1, -1};
}
pair<int,int>scout(int r, int h) {
  if(r==10) return solve0();
  if(r==20) return solve2();
  if(r==30) return solve3();
  return solve4();
}