#include "avoid.h"
#include <bits/stdc++.h>
using namespace std;
pair<int, int> scout(int R, int H){
if (R==10 && H==1){
for (int i=0; i<10; ++i){
vector<int> vv;
for (int j=1; j<=1000; ++j) if (j>>i&1) vv.push_back(j);
send(vv);
}
auto v=wait();
int ans=0;
for (int i=0; i<10; ++i) ans|=v[i]<<i;
return {ans, ans};
}
if (R==20 && H==20){
int l=1, r=1000;
while (l<=r){
int mid=(l+r)>>1;
vector<int> vv(mid-l+1);
iota(vv.begin(), vv.end(), l);
send(vv);
auto v=wait();
if (v[0]) r=mid-1;
else l=mid+1;
}
pair<int, int> ans={-1, -1};
ans.first=l;
l=ans.first+1, r=1000;
while (l<=r){
int mid=(l+r)>>1;
vector<int> vv(mid-l+1);
iota(vv.begin(), vv.end(), l);
send(vv);
auto v=wait();
if (v[0]) r=mid-1;
else l=mid+1;
}
ans.second=l;
if (ans.second==1001) ans.second=ans.first;
return ans;
}
if (R==30 && H==2){
for (int i=0; i<10; ++i){
vector<int> v0, v1;
for (int j=1; j<=1000; ++j){
if (j>>i&1) v1.push_back(j);
else v0.push_back(j);
}
send(v0); send(v1);
}
auto v=wait();
int msk=0, msk2=0;
vector<int> bits;
for (int i=0; i<10; ++i){
if (v[i<<1]!=v[i<<1|1]) msk|=v[i<<1|1]<<i;
else bits.push_back(i), msk2|=1<<i;
}
msk2|=msk;
if (bits.empty()) return {msk, msk};
else if ((int)bits.size()==1){
return {msk, msk|(1<<bits[0])};
}else{
pair<int, int> ans={msk, msk|(1<<bits[0])};
for (int i=1; i<(int)bits.size(); ++i){
vector<int> vv;
for (int j=1; j<=1000; ++j){
if ((j>>bits[i]&1)==0 && (j>>bits[0]&1)==0) vv.push_back(j);
}
send(vv);
}
v=wait();
for (int i=1; i<(int)bits.size(); ++i){
if (v[i-1]){
ans.second|=1<<bits[i];
}else{
ans.first|=1<<bits[i];
}
}
return ans;
}
}
vector<long long> vv={4968190144, 549890867472, 50498752, 45097156673, 824787870208, 154891452561, 206376546312, 40823169036, 571233272354, 68854491156, 137439256595, 34393432392, 275153683552, 436261136, 618479551616, 699006093312, 17415013568, 652839749124, 556198268997, 34377113625, 92612329504, 176363143937, 277365194820, 42967533585, 171966488705, 17179883281, 34901352520, 240520273964, 34900976192, 48352067728, 148231028768, 292679582210, 50860736, 689010901056, 68719507493, 206699545600, 284546367520, 554587687236, 1612710274, 13424918595, 208575406240, 34947499012, 1143218824, 292060037208, 13992198406, 242942476336, 136061208, 549890310292, 49393442832, 276900164, 17188561028, 28187820113, 604021513, 4296051752, 423063748612, 567506374916, 318989664256, 85975901184, 139637063760, 5136191496, 154987939072, 414491623428, 657130132608, 77387006104, 558347108612, 53216514, 552180138370, 554051961672, 137707455244, 4298901824, 828946055298, 304253024, 146565859360, 277075987472, 277562428032, 352204359744, 38721971216, 2191663168, 585189368100, 146067183616, 139665145858, 155994555010, 207372689440, 3254782640, 69793775676, 139586587265, 567086809744, 824646320240, 1253576, 86147664, 427835397, 171817567756, 679488005, 657138385232, 26089095188, 553019114496, 173176537120, 68854767690, 19476552, 137447416001, 704476350528, 275154739466, 268455057, 4437771776, 146432663556, 2415953441, 2684488096, 558379321921, 285213216, 416624427056, 834666524, 292435263808, 688604349440, 78502166528, 9128151060, 601295704076, 34701052032, 38940447040, 19998607376, 970704814336, 1208484201, 687883682049, 9265233986, 85900665156, 552171999745, 172067424386, 4362125368, 8606765122, 704408240768, 137616163204, 3758114825, 6039912704, 1033476509760, 708673805312, 275082396416, 277327414275, 584721236000, 3222283337, 171801321542, 687972868, 283476373764, 34966882306, 343941292, 827049643266, 2443448322, 691779174432, 69526094337, 67396624, 306581513, 69793390756, 85899452460, 82321448, 326820462608, 278233371680, 343673995288, 68720264008, 14958854, 288337432640, 550830276609, 4441905168, 895501730056, 8606801992, 68991582346, 39325822976, 282400399364, 277109547014, 277025417776, 44698763264, 138521223680, 17448374612, 13515096068, 309409613890, 412585968132, 559620818178, 584216282178, 180405404805, 103150780688, 69256495193, 206762410280, 88267030530, 17184622912, 309245706240, 275951684630, 137444196407, 34364219664, 2952872226, 284007862273, 830136717824, 34485583936, 19864437264, 10047505, 413694820368, 103263821824, 206160533794, 562561801, 622925447312, 60130635784, 51542953985, 138680477184, 277310931204, 274914131985, 337412609, 352459031040, 138516890116, 551400049280, 274886324804, 222429572, 197570068994, 2559066129, 51556515918, 566977695754, 43085234432, 137583796484, 68920807814, 824675680769, 34429749249, 310076507649, 2238145, 1094852870, 195496511488, 551903559748, 141775912980, 206460518465, 584795554112, 303105188, 34896618582, 68772042784, 3567257602, 552484274304, 1669336080, 281121794, 77326664704, 147119410196, 395338317832, 8791269544, 412334755908, 550462554256, 693639316480, 550886182913, 172339953732, 34446115968, 549864900112, 876190107657, 412857936960, 237296943248, 11559830016, 895500714058, 274946164992, 34402766854, 3808444452, 137455738180, 4308111504, 137843254272, 175020016672, 296369523010, 17549565953, 206161838130, 2281996876, 868120266882, 412685975809, 584157528101, 278462499, 42950746628, 1091641610, 2214737923, 412317155884, 552173963528, 34930460673, 138118758496, 38722359360, 3305120296, 939720841, 206242844677, 37853986824, 153075326976, 43393096, 104224392193, 231947116576, 562657787921, 629212713032, 70598625536, 714039364608, 276019826945, 106308838464, 208308357120, 75166127240, 569085657632, 584158545153, 876196413440, 550292948193, 223338317057, 74222442624, 696053164036, 417283965088, 138112180224, 343604004868, 550162800643, 764538007552, 578746912784, 355409068548, 639954846209, 2267037713, 155697285377, 283503543808, 552440957185, 240652681226, 9261121793, 360783546500, 352189450320, 566938837076, 411062664, 336081154, 8668602880, 17199301664, 344268472800, 395142238272, 77309446849, 111761424386, 309441462784, 60666413729, 722898784260, 22036873216, 584518361216, 17248633472, 20149534728, 966501876228, 68724364544, 825171149200, 285145825552, 141734248493, 279477125632, 19331301440, 1364722177, 5369200676, 37899739137, 874840321, 816185352, 343622549795, 139605844488, 558346879493, 58252075008, 8993294336, 140005869704, 137509224993, 343866085924, 21478084736, 17226310656, 35487809, 553052538889, 9266333704, 558345912470, 620622938144, 412317954064, 18354291016, 137808055316, 343950491664, 73283158152, 30132928643, 2416586884, 8692564000, 15035056256, 104706615297, 4909498392, 103385662472, 558616322112, 18388893988, 540279680, 549766627369, 5666523136, 210731278340, 419851927554, 552448831744, 50594116, 138781168688, 17450422304, 34762949888, 570159268868, 34495285408, 103618183235, 18322948628, 103084524554, 300817584130, 156783346304, 4345708556, 8598864129, 137573222917, 146029158678, 55901954056, 19596444944, 8816689424, 151015564, 60146385953, 11816042560, 27918074184, 1342452288, 425237676032, 62352524292, 1243620640, 618546860065, 137027586, 515404775424, 310362771472, 604086852, 302188546, 34697280, 687264499208, 550225580552, 69860393108, 121068585280, 68721607032, 687285010560, 549828182092, 18790499402, 831101861896, 35097946208, 824768075268, 45264932888, 34631844130, 622774518148, 446694424592, 68769947842, 277563310350, 657130594320, 552045969954, 293144631296, 70870107409, 275633423360, 10666114, 552121926784, 614314541328, 4402577536, 550871892032, 224145768704, 77309870081, 206193098761, 4328665612, 142639138, 69325561866, 174051033346, 77312557830, 90261427072, 588478713857, 413425271041, 1091313812, 345895895076, 8593891840, 29662117968, 86238691328, 142283540480, 71982974976, 577673134736, 2165384192, 68997366292, 17371154, 10066465800, 764571289618, 71673315396, 687345801728, 559588048900, 11535408, 620622848024, 343748907080, 347894726848, 21613281800, 139742808064, 4840900616, 1085285504, 842153345056, 554329702917, 35166683400, 12937863169, 283746246664, 38889652768, 2197833804, 103084984864, 275097060880, 348132385, 26441023762, 86975234176, 19344459856, 653943373892, 9970918400, 566961907712, 2380388, 550293537048, 262209537, 9127200321, 618564421120, 86974529824, 69274698816, 77313738848, 11274298465, 618810904848, 206225883139, 627132602384, 4313884688, 21776958480, 880468363268, 8592564432, 274884863104, 17467248768, 618489004034, 25166958, 311432328, 43017338881, 344675324256, 69660049505, 292058054968, 34401682534, 19337847304, 558480263712, 235929761, 43574624265, 541590584, 1090819137, 244956266752, 148446908496, 147169747078, 9026142996, 8651238, 8608823316, 1245847560, 146063758340, 34361835626, 319979266306, 970663153665, 412318974232, 10880066064, 313574711296, 585189834774, 559017033988, 550968250432, 13025492996, 553249177600, 722092429600, 575727018240, 40802258968, 176664216584, 157844242704, 343871064132, 4337198080, 81606476051, 21483226660, 622803888129, 11010212864, 1226903569, 584497250304, 86438324740, 137458909212, 277293875221, 555174855202, 34360887392, 343601844609, 137711682180, 1885863942, 34871562, 143919304, 206194084105, 412386672644, 845169792, 3231451168, 3216033, 552978094097, 14189122, 300672917568, 589215825925, 236980258, 274880210432, 148129794, 550867492864, 36520329792, 180388653584, 286420729857, 285615490050, 154888200192, 549757943863, 85899378996, 36524524736, 1378902080, 284005909120, 414532509728, 549890561672, 590558528065, 9175688, 283744684320, 68749033729, 571767523584, 111711133698, 18329109520, 553316909056, 8862851588, 429496801808, 5419049284, 347900813826, 1678934656, 620631163476, 36184385, 172908150856, 17180928912, 687194873864, 38923700230, 292058104132, 9737601216, 689376101632, 4295584832, 113816641620, 138277945480, 833241482272, 619088740354, 568026333474, 558396150912, 283518208018, 962173356048, 223741085698, 550159581228, 17315336336, 550981861952, 142287588480, 51553271811, 538513512, 68887578629, 95093262346, 554051874834, 86173024274, 17486065676, 70919651848, 146056160000, 1078464625, 73570201664, 307228573712, 4321444352, 4569704453, 18791628932, 8641859840, 154755137622, 142077888528, 94522907648, 291520905228, 283754103302, 138252652690, 343958094338, 1233390112, 378779213828, 309271658532, 555667947648, 4362078856, 10066608134, 38793120904, 71203033128, 17198913552, 348455172, 70200074243, 26357530660, 550829557712, 34498675714, 137444372482, 551372718218, 10468999304, 76269488192, 3380614400, 35584542210, 620128387072, 275148490760, 292059874574, 103616618634, 4298383460, 38713475072, 8624595073, 2685014600, 549781133313, 429568573504, 42952163354, 18387912224, 137720107014, 274980688900, 687734816778, 34532753684, 345757450261, 82208522752, 11140087832, 85918257157, 68875716768, 86236995744, 361062500384, 51573424225, 180793409536, 151781552, 90200613377, 180456398864, 41071870080, 704733264, 635689762838, 4307752964, 44024464161, 210242336, 554055060484, 4857004424, 141870317632, 829467672608, 287762842378, 426276618248, 721588195856, 285649012744, 4485124, 43090706948, 550313918725, 412319090947, 103097061904, 19398991936, 2589982784, 13287702536, 551911702584, 103079314577, 206477198593, 51543937793, 88046847058, 343706435721, 326417657868, 1342349573, 148713243149, 824906483716, 3493922840, 426342633472, 142174601216, 2487222298, 558354137203, 25430370, 70868009141, 9965682757, 17733537040, 8946451458, 309325725793, 139049648408, 34854798336, 1149636868, 10076950528, 137444614146, 550896672912, 550896665802, 47244674321, 10067903488, 69425177216, 76504113280, 563053920256, 826252755472, 36513534976, 35144978, 5377100421, 412317196672, 637265838344, 283493010177, 284040389120, 411181377, 1411516929, 9664037379, 278636560390, 824703058984, 156766306454, 2215125112, 551366431400, 4580376837, 3221834242, 313801310320, 2156200962, 2453648, 279710140928, 554774540, 687732695044, 2326790145, 43236999304, 68721574741, 551904873481, 138822090752, 34368915232, 309510280272, 300649941312, 271241232, 826782000136, 565325595776, 2233991208, 558370915200, 103096261184, 412323848192, 313599885600, 555472650272, 618492166736, 85070104, 154686988800, 2733056, 69390631205, 285632282625, 147236870152, 146029547712, 326635757568, 140194086920, 618644113456, 2703261956, 586489790464, 688276910344, 550024380433, 34431177240, 313625936896, 9665284136, 30132015110, 87042819072, 551517585412, 223342569600, 225494174016, 584116850688, 825506209800, 151339393, 412400746720, 68762733584, 210732843009, 2367732, 893420376098, 39191577264, 17263763520, 420917874688, 80786432, 546355712, 567640327426, 71571734688, 17817403692, 620622839945, 211561218081, 68887855620, 34899888129, 142007337008, 141822085120, 150340640784, 309271367684, 8594310210, 1090551856, 25770468992, 137594224704, 552038590465, 38696788100, 554118021656, 155164623360, 85903743008, 3255570442, 21474902360, 71717890, 2248181768, 55841914898, 206243431680, 45113480, 274878141464, 47345631240, 73551724550, 519758157824, 34571, 549892130104, 714176724994, 4297624064, 235171841, 618777837584, 2300616712, 8729560080, 8593412096, 141754040328, 318836898, 2149632200, 53823406404, 43218927888, 824635688192, 9764342920, 844296618752, 283602323009, 603980898304, 138791813184, 4332757249, 17347773328, 554127351936, 173150339073, 53689205284, 18267250712, 68757768288, 74363207680, 137980166186, 620086181890, 34672869378, 103548994560, 279173011600, 34637093121, 172344214784, 143795234, 3240232970, 34372341921, 38673844353, 1213745168, 275439951970, 278403497984, 17297344530, 292058825441, 283488956417, 4739630084, 19478350369, 282058620992, 412992151816, 313065552, 584217531392, 311385143432, 551903391756, 833240569920, 17213989760, 274888656513, 550359877124, 20136320, 270669090, 558354203398, 569621090316, 69256349742, 278099329546, 549773853192, 34437531664, 297694924864, 413411602432, 9941057856, 283470250080, 592709697606, 4303782081, 292058726720, 2359588, 555678437408, 195421045264, 73283667985, 415681216576, 966510542848, 704374997009, 279189655120, 7803503616, 56371528768, 4378888211, 284277351428, 1080297984, 138695072, 414535680288, 337778760, 11318362368, 309254446082, 277194220545, 2281816264, 315210334209, 9002553408, 319043929092, 137784463368, 558388740641, 550850529794, 4932509888, 77342974562, 68736283920, 835924789376, 825712198400, 343689658952, 18261082116, 864097927200, 51942263814, 622812468224, 293668456456, 37983879298, 515396083734, 204550152, 142019330082, 17188850690, 30670883, 551903496514, 555397165058, 9128909377, 35637428224, 257765147396, 43167809672, 824684183600, 868925603841, 698083443200, 549823121429, 585726296197, 313532616995, 861143058464, 298500751556, 77713245440, 50596401, 4483714052, 241592500236, 311402046496, 182603219072, 558480106050, 188978614656, 8982033, 68864245825, 35504803852, 268502664, 70883739849, 141802242096, 6613372992, 10200810521, 2824865832, 38930481665, 52714031112, };
for (int i=0; i<40; ++i){
vector<int> v0, v1;
for (int j=1; j<=1000; ++j){
if (vv[j-1]>>i&1) v1.push_back(j);
else v0.push_back(j);
}
send(v1);
}
auto v=wait();
long long o=0;
for (int i=0; i<40; ++i) o|=((long long)v[i])<<i;
for (int i=1; i<=1000; ++i) for (int j=i; j<=1000; ++j) if ((vv[i-1]|vv[j-1])==o){
return {i, j};
}
return {-1, -1};
}
