QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#745927#5309. Guess Cycle LengthKXGAC ✓24ms4280kbC++141.1kb2024-11-14 12:28:212024-11-14 12:28:21

Judging History

你现在查看的是最新测评结果

  • [2024-11-14 12:28:21]
  • 评测
  • 测评结果:AC
  • 用时:24ms
  • 内存:4280kb
  • [2024-11-14 12:28:21]
  • 提交

answer

#include <cstdio>
#include <cstdlib>
#include <map>
#include <random>
using namespace std;
const long long B = 3333;
long long maxid, now;
random_device rd;
mt19937 gen(rd());
uniform_int_distribution<> dis(1, 1000000000);
long long bigrand() {
    return dis(gen);
}
long long query(long long x) {
    printf("walk %lld\n", x);
    fflush(stdout);
    scanf("%lld", &x);
    return x;
}
map<long long, long long> mp;
int main() {
    for (long long i = 1; i <= B; i++) {
        now = query(bigrand());
        maxid = max(maxid, now);
    }
    mp[now] = B;
    for (long long i = 1; i <= B; i++) {
        now = query(1);
        mp[now] = B - i;
    }
    now = query(maxid);
    if (mp.count(now)) {
        printf("guess %lld\n", maxid + mp[now]);
        fflush(stdout);
        return 0;
    }
    for (long long i = 1; i <= B; i++) {
        now = query(B + 1);
        if (mp.count(now)) {
            printf("guess %lld\n", maxid + (B + 1) * i + mp[now]);
            fflush(stdout);
            return 0;
        }
    }
    return 0;
}

詳細信息

Test #1:

score: 100
Accepted
time: 8ms
memory: 3800kb

input:

1
9
9
3
7
4
9
3
5
1
3
4
8
1
2
3
6
10
4
3
9
7
7
1
4
4
3
1
6
4
2
3
6
10
6
3
5
8
2
5
3
1
9
10
10
7
10
6
9
6
4
8
6
7
5
4
3
1
8
2
4
1
1
8
7
7
8
10
6
3
3
10
9
8
9
2
1
9
10
5
7
9
4
5
1
3
2
2
10
8
8
10
4
7
6
10
2
7
8
1
8
10
6
6
8
4
9
5
9
1
3
6
6
8
3
2
2
9
7
6
2
7
8
1
3
6
5
5
6
8
10
3
5
2
7
1
10
6
8
9
4
5
4
...

output:

walk 235625924
walk 359074124
walk 766639440
walk 634836252
walk 222283392
walk 138851021
walk 962968425
walk 848793372
walk 568197796
walk 763267638
walk 105242236
walk 186084373
walk 334575152
walk 567627109
walk 718556073
walk 350393143
walk 112022139
walk 802257362
walk 572777872
walk 810210977
...

result:

ok OK, guesses=6667

Test #2:

score: 0
Accepted
time: 10ms
memory: 4052kb

input:

18
9
13
3
19
1
1
7
10
5
4
16
7
10
15
11
17
14
4
16
4
3
14
12
14
5
9
13
19
20
14
7
2
14
3
14
13
14
13
19
3
17
7
10
11
9
13
8
8
18
16
7
5
5
18
8
17
19
10
3
14
18
6
7
12
20
3
20
11
1
14
4
18
6
18
1
15
14
19
5
8
6
15
20
7
18
16
9
18
18
2
3
19
20
8
16
1
10
2
14
7
3
13
14
11
13
2
15
10
18
12
12
13
8
14
17...

output:

walk 801544414
walk 578220721
walk 881663216
walk 73498298
walk 899105409
walk 897812729
walk 51235580
walk 105899738
walk 677887421
walk 452843757
walk 986873109
walk 592616432
walk 509223081
walk 496829701
walk 339854947
walk 300068984
walk 118641983
walk 545118102
walk 500873770
walk 197644072
wa...

result:

ok OK, guesses=6667

Test #3:

score: 0
Accepted
time: 0ms
memory: 3956kb

input:

124
208
7634
8328
5757
8386
154
1754
8921
3477
259
5121
1178
7750
7330
5693
2019
5056
6298
4511
1832
795
6848
9969
5708
5729
6565
6736
4638
4988
1892
2679
4358
23
2422
8883
9048
5552
3862
3535
2666
168
5148
3696
252
1656
6805
3259
8819
5975
8410
145
4788
9822
449
9934
8811
4235
5628
9742
1004
7308
1...

output:

walk 84310123
walk 709370084
walk 183267426
walk 938200694
walk 748877429
walk 392752629
walk 998111768
walk 43231600
walk 484207167
walk 96244556
walk 891086782
walk 527174862
walk 47416057
walk 774766572
walk 367949580
walk 948968363
walk 423136326
walk 714103037
walk 503301242
walk 500948213
walk...

result:

ok OK, guesses=6667

Test #4:

score: 0
Accepted
time: 11ms
memory: 3960kb

input:

953794896
771130657
122364501
185819065
620241216
127472668
82575531
103411918
945123521
518761298
491446978
509723073
842902187
955593950
387495707
234662206
624253441
577487618
287704697
149607969
451638797
63055452
813305865
823236160
773468257
86192489
373066782
24331457
663863966
853510023
6716...

output:

walk 953794895
walk 817335761
walk 351233844
walk 63454564
walk 434422151
walk 507231452
walk 955102863
walk 20836387
walk 841711603
walk 573637777
walk 972685680
walk 18276095
walk 333179114
walk 112691763
walk 431901757
walk 847166499
walk 389591235
walk 953234177
walk 710217079
walk 861903272
wal...

result:

ok OK, guesses=6719

Test #5:

score: 0
Accepted
time: 8ms
memory: 4232kb

input:

525868921
452895013
360584456
326036514
346557372
508082721
858249580
653160349
704219239
85743090
327804683
117295156
347143697
3674617
325000846
920470294
840679256
919508800
114131055
527442744
748940658
650902450
607315544
149660158
611146777
632039297
648430925
214774101
214596986
16107210
1228...

output:

walk 523949110
walk 927026092
walk 907689443
walk 965452058
walk 20520858
walk 161525349
walk 350166859
walk 794910769
walk 51058890
walk 381523851
walk 242061593
walk 789490473
walk 229848541
walk 656530920
walk 321326229
walk 595469448
walk 920208962
walk 78829544
walk 194622255
walk 413311689
wal...

result:

ok OK, guesses=6973

Test #6:

score: 0
Accepted
time: 6ms
memory: 4280kb

input:

772445365
497391861
176581019
664007346
484524357
358736501
868225342
538891885
985755078
919811142
300815391
100950184
816228033
127448938
5517134
565954221
201167216
241431221
576583913
677024134
60336440
985871147
403532141
852603598
490078223
378025238
615056573
603259948
350627309
638313938
487...

output:

walk 877554132
walk 43946048
walk 556440854
walk 825203951
walk 911319243
walk 608260272
walk 412546033
walk 858780359
walk 918551809
walk 948463232
walk 510603137
walk 331442609
walk 30719937
walk 260397265
walk 552598148
walk 141939831
walk 41933435
walk 365967565
walk 854138196
walk 365311973
wal...

result:

ok OK, guesses=6769

Test #7:

score: 0
Accepted
time: 9ms
memory: 3960kb

input:

482613709
160073889
98812673
106449336
635136932
328075524
302470134
625708705
478855142
418820994
249489358
567644026
725120062
547929165
26959577
522870108
627876664
157710287
567217931
897482435
686362702
436174646
174591503
274109486
915847157
878808335
616480786
903134510
762544652
972780353
19...

output:

walk 175398941
walk 356897076
walk 787780448
walk 959397721
walk 355662745
walk 454889235
walk 31026446
walk 504656092
walk 554316148
walk 59511836
walk 164070380
walk 164036957
walk 157476036
walk 822809103
walk 844965085
walk 772392805
walk 462589609
walk 902063332
walk 37277935
walk 330264504
wal...

result:

ok OK, guesses=6820

Test #8:

score: 0
Accepted
time: 11ms
memory: 3996kb

input:

662729585
779281382
982814834
325179483
320133167
193768844
408456778
887114417
255154206
917354254
534755873
970417926
449065541
537242350
597766767
426273020
714131641
677588773
465552917
21223328
606758677
256676044
114708430
910746369
779240356
47269301
136439757
297713582
850477421
46815439
456...

output:

walk 5690007
walk 109234705
walk 313159775
walk 337731634
walk 643581701
walk 614325605
walk 936612943
walk 871906554
walk 378430956
walk 56606314
walk 562408050
walk 207311691
walk 417040341
walk 628720622
walk 42403633
walk 144733604
walk 278654375
walk 507297028
walk 780291454
walk 769250851
walk...

result:

ok OK, guesses=6743

Test #9:

score: 0
Accepted
time: 0ms
memory: 3804kb

input:

1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
...

output:

walk 683712826
walk 738716732
walk 652290019
walk 664494837
walk 433759266
walk 941346520
walk 914195664
walk 617711962
walk 457085422
walk 277622964
walk 282435700
walk 36794229
walk 691670172
walk 853648153
walk 119943599
walk 220724256
walk 87737414
walk 807622845
walk 414798589
walk 104329684
wa...

result:

ok OK, guesses=6667

Test #10:

score: 0
Accepted
time: 6ms
memory: 3756kb

input:

4
1
7
10
10
6
6
1
8
7
4
9
3
7
2
8
6
6
7
2
6
9
3
7
3
1
2
1
4
9
6
6
9
3
8
7
2
3
10
10
9
9
10
8
5
1
2
1
3
3
6
1
6
1
6
7
2
1
3
10
1
2
6
7
7
4
8
4
7
2
5
9
6
1
5
4
2
8
2
5
8
6
2
9
6
6
4
3
3
2
8
7
1
6
4
6
10
5
6
1
6
5
10
5
8
6
10
4
5
9
3
8
2
5
9
9
7
7
3
9
3
8
3
1
10
10
4
8
4
8
7
9
9
2
9
2
3
8
6
2
2
7
4
7
1...

output:

walk 421968392
walk 422400581
walk 705309702
walk 123816539
walk 585371470
walk 508965596
walk 65098920
walk 535593343
walk 542041753
walk 331314479
walk 878685617
walk 136227927
walk 960958662
walk 686648844
walk 828694763
walk 708940798
walk 231306524
walk 602803010
walk 148228545
walk 922885213
w...

result:

ok OK, guesses=6667

Test #11:

score: 0
Accepted
time: 0ms
memory: 3856kb

input:

311
544
923
988
452
905
826
450
695
212
707
527
217
929
810
152
476
126
413
862
756
167
420
216
779
535
931
878
458
903
850
479
824
469
505
210
165
619
946
180
292
108
690
335
712
361
531
641
547
664
440
322
732
613
189
946
354
923
210
318
991
642
386
189
985
70
850
102
366
852
224
591
742
660
734
8...

output:

walk 134034033
walk 545835809
walk 7986283
walk 370099735
walk 715488302
walk 528386569
walk 390631280
walk 511787920
walk 250038433
walk 523889179
walk 201234629
walk 291041280
walk 550902215
walk 307940046
walk 130110519
walk 567731862
walk 640994552
walk 215579076
walk 937205105
walk 72695462
wal...

result:

ok OK, guesses=6667

Test #12:

score: 0
Accepted
time: 5ms
memory: 3996kb

input:

71
782
8330
6481
390
1787
3168
5771
370
1657
448
5322
6466
1701
9405
4437
955
6388
7061
5477
561
1907
7201
6774
6935
2187
2673
2590
1863
2456
8193
44
6736
6114
4785
1694
4784
4034
1088
7012
5737
9194
3961
577
9694
3348
3947
6105
9690
5572
4
5389
7919
5907
8138
7666
4687
5688
9688
8787
4125
3421
9514...

output:

walk 752504397
walk 467494562
walk 636403513
walk 236386805
walk 780843976
walk 191743995
walk 996937426
walk 734739628
walk 51052105
walk 590938030
walk 783387627
walk 744483550
walk 905820135
walk 677652478
walk 397973147
walk 93041638
walk 887257540
walk 195544539
walk 987246311
walk 383795121
wa...

result:

ok OK, guesses=6667

Test #13:

score: 0
Accepted
time: 16ms
memory: 3960kb

input:

8274
54021
60995
21829
26943
12358
16833
82431
75371
34009
51630
82759
85797
17057
95049
63117
1767
39460
71389
75242
24058
78597
88584
16988
61622
46649
48231
2858
5488
52764
45014
7801
64606
69670
87692
65918
24057
46744
44901
94287
69134
95735
87564
2166
34210
92698
7057
16804
14906
89645
51367
8...

output:

walk 165854078
walk 355806035
walk 796685220
walk 920116551
walk 909422426
walk 191153698
walk 501554385
walk 774280483
walk 979388620
walk 8083022
walk 563334463
walk 151138600
walk 520350504
walk 189841869
walk 9702989
walk 475265877
walk 375106560
walk 563995921
walk 358287948
walk 543673528
walk...

result:

ok OK, guesses=6667

Test #14:

score: 0
Accepted
time: 3ms
memory: 4076kb

input:

998009
707917
848386
154704
878976
402285
40777
845056
258668
707366
833765
389724
897320
678407
689350
219520
477037
896830
18050
105127
21785
666597
849872
728950
156775
573975
138668
764920
325896
986133
646287
111736
195228
739171
764244
651375
643175
246204
444938
886248
60646
420037
504108
794...

output:

walk 80721163
walk 437329235
walk 521931711
walk 537788047
walk 398829295
walk 320794116
walk 832316742
walk 2402051
walk 965134423
walk 585631846
walk 334540766
walk 5767525
walk 427437440
walk 688184050
walk 961087728
walk 116241402
walk 154084430
walk 567004564
walk 16172018
walk 497302726
walk 1...

result:

ok OK, guesses=6667

Test #15:

score: 0
Accepted
time: 11ms
memory: 3960kb

input:

4200855
6918632
967589
5430487
7784780
4305510
6559555
5913741
254861
4953804
4566899
5914161
3451522
3285212
6318543
7750614
2272643
1720501
347967
4694684
8728082
6760864
1110658
5249623
7284312
2382930
5498864
1275872
5572977
9367068
434594
5390434
4204213
4479910
8807746
8812505
906595
7128646
4...

output:

walk 899800389
walk 664339785
walk 507060794
walk 229314893
walk 156555693
walk 67861636
walk 214565803
walk 601228036
walk 886301393
walk 447564582
walk 574799400
walk 614273564
walk 236056159
walk 318884327
walk 571103140
walk 870718621
walk 376904610
walk 594941381
walk 896800523
walk 729566450
w...

result:

ok OK, guesses=6667

Test #16:

score: 0
Accepted
time: 8ms
memory: 3960kb

input:

75330834
56858571
65280169
6605251
97635363
77366495
1876719
93209333
31484611
10062297
7245812
50547347
26376001
6814006
40986380
86267224
53385950
58900474
96785526
74795054
53641862
98722224
41440160
79582031
91331667
77463172
95539086
53045545
99052369
84919399
7543544
28523310
32993950
49247683...

output:

walk 254199671
walk 53898614
walk 340824213
walk 121734342
walk 922017223
walk 737645640
walk 371520566
walk 884939705
walk 658742665
walk 47335190
walk 252251039
walk 798377093
walk 381302289
walk 239495319
walk 915113075
walk 105149687
walk 503486510
walk 443637268
walk 15256195
walk 105242064
wal...

result:

ok OK, guesses=6673

Test #17:

score: 0
Accepted
time: 24ms
memory: 3940kb

input:

60997563
535196925
724421819
366141769
531364113
777124953
279484383
411087821
877572021
939597036
83707861
412412771
904259756
640844884
707380695
867327169
122998513
645872959
85181101
297212913
52103865
57269046
919935332
72340396
935582197
44970327
816219244
351437882
78796650
288362733
93642319...

output:

walk 806485848
walk 277705275
walk 773676122
walk 841470997
walk 987851211
walk 988284960
walk 965571785
walk 422380587
walk 144673710
walk 444170487
walk 232473362
walk 622914139
walk 929627332
walk 737116571
walk 394231656
walk 959563607
walk 516409525
walk 883100356
walk 409624010
walk 95872524
w...

result:

ok OK, guesses=6820

Test #18:

score: 0
Accepted
time: 10ms
memory: 3960kb

input:

232838886
433014430
426748046
662244365
874563666
566785921
331667989
283378955
37985003
534947405
415241455
685635177
911166272
861417078
805760550
335480189
364073095
313151554
104260985
40767715
161249377
504155932
869726304
780323218
499761179
229335746
68022104
468122954
202564502
94553571
7532...

output:

walk 479267689
walk 332233926
walk 358820141
walk 16710427
walk 662403524
walk 517982550
walk 240219963
walk 771995014
walk 271048360
walk 11011187
walk 948406098
walk 631295145
walk 825294520
walk 64990096
walk 376724309
walk 159006309
walk 406121544
walk 346126287
walk 200911036
walk 120692560
wal...

result:

ok OK, guesses=6681

Test #19:

score: 0
Accepted
time: 15ms
memory: 4272kb

input:

136455779
83404745
199979718
142261655
128555673
221286859
226050608
44233455
35149100
152936982
20532824
25639678
267948716
31950980
242349232
210289350
62199388
13109153
185257804
15308816
100946669
29604131
255656483
26846279
205501875
157609049
93299436
105345394
77773977
165649330
154671295
675...

output:

walk 566342389
walk 994488183
walk 922640357
walk 393777274
walk 534385942
walk 227135641
walk 889921138
walk 311292913
walk 513948756
walk 242138918
walk 4482692
walk 854976100
walk 866364309
walk 100440857
walk 390558315
walk 239399001
walk 597507448
walk 807983565
walk 585949520
walk 690644874
wa...

result:

ok OK, guesses=6756

Test #20:

score: 0
Accepted
time: 3ms
memory: 4084kb

input:

216896500
49817662
135294031
347049542
163526235
187247285
362292585
325950466
43193500
280745497
191063338
213545300
208669600
192701644
51686285
326759582
41319516
384470629
10441576
229284125
155830994
235595803
286576130
261290140
377051272
365446984
125951237
185909995
280870444
178218184
55069...

output:

walk 17761321
walk 384283778
walk 180414804
walk 303317552
walk 830737699
walk 421775443
walk 541844715
walk 599985264
walk 52916884
walk 312467686
walk 148791976
walk 874099489
walk 762398620
walk 140604464
walk 371856782
walk 792231475
walk 761668411
walk 134390648
walk 57833583
walk 774550620
wal...

result:

ok OK, guesses=6759

Test #21:

score: 0
Accepted
time: 9ms
memory: 4232kb

input:

66975581
66435626
72695768
12341584
8952866
95292147
129462836
101817962
108760439
35365795
129994728
140188564
48637322
58956994
16323063
38878540
26255878
43777629
138272377
66511985
37963007
148599438
16139233
60565078
5039170
5091905
142626192
41629253
44702517
64785332
19110721
122121663
116145...

output:

walk 444527287
walk 933626652
walk 188628014
walk 177278144
walk 554830153
walk 828055083
walk 256263331
walk 59088489
walk 481468953
walk 534153882
walk 67541978
walk 102209398
walk 849658636
walk 225148589
walk 178771934
walk 466975755
walk 469492939
walk 986252756
walk 867672151
walk 574599314
wa...

result:

ok OK, guesses=6669

Test #22:

score: 0
Accepted
time: 4ms
memory: 3896kb

input:

54413323
293511208
45004557
9061019
63351070
207980029
283352200
159560352
29097626
227885843
57427134
6842174
162239663
145428441
43704525
267524348
86332514
168326252
239956126
50050898
97978765
153104755
71115630
184373276
71439272
4662157
37984729
284095392
56230330
278205260
23864958
31244535
1...

output:

walk 774754556
walk 421241384
walk 280480787
walk 625357361
walk 986215442
walk 844357006
walk 433715024
walk 554666420
walk 558560122
walk 729885390
walk 69312230
walk 515311636
walk 86777340
walk 865098812
walk 317314740
walk 4371225
walk 468704493
walk 341911443
walk 17578097
walk 865945537
walk ...

result:

ok OK, guesses=6694

Test #23:

score: 0
Accepted
time: 7ms
memory: 4016kb

input:

419941026
358212627
964817658
931180453
72073316
224268618
952769783
359935729
690499652
319422969
362399793
820158511
565073015
102696017
531082781
512302769
691950027
542549893
958127907
63962370
266809181
26607740
367889973
58738914
160093185
472033523
281182878
515509415
726535322
867434453
8444...

output:

walk 998438510
walk 935862463
walk 724845703
walk 169340458
walk 539095454
walk 270435850
walk 415467679
walk 516703358
walk 700415379
walk 865340531
walk 61523119
walk 101391464
walk 390047498
walk 925910096
walk 105857405
walk 918380006
walk 694495204
walk 77597637
walk 290072667
walk 861978253
wa...

result:

ok OK, guesses=6676

Test #24:

score: 0
Accepted
time: 15ms
memory: 3996kb

input:

32741650
819634869
653427457
268971870
49368980
281206804
420809021
118109890
742232123
949373554
127896183
29518575
908305031
873242753
943605482
941288115
349619118
620607752
164269103
606140752
439226130
540574717
758337235
128536615
249523508
458537439
715060067
921837983
639914019
615402000
774...

output:

walk 734965433
walk 617448341
walk 19235918
walk 561517791
walk 509034555
walk 326905307
walk 694198156
walk 159027209
walk 13821190
walk 630807651
walk 939952485
walk 770015566
walk 673379563
walk 698093231
walk 276601236
walk 24371273
walk 947423216
walk 723885932
walk 277578693
walk 366944045
wal...

result:

ok OK, guesses=6800

Test #25:

score: 0
Accepted
time: 5ms
memory: 4276kb

input:

308257523
624957856
699009549
40168667
337131540
157814978
240228719
89671406
156383762
627749655
341290410
99639314
721905914
34783121
757297962
145678194
548439364
320123091
63218905
682080875
441551032
492669822
489068071
530616837
459742520
615870126
194965178
355482481
685099372
496710660
35110...

output:

walk 34380989
walk 814955996
walk 706591527
walk 553241935
walk 865329832
walk 785115334
walk 613039947
walk 394517242
walk 36093314
walk 589403329
walk 34740906
walk 636835436
walk 250607945
walk 372754299
walk 269111663
walk 323509746
walk 900013549
walk 596072072
walk 86006967
walk 939314447
walk...

result:

ok OK, guesses=6742

Test #26:

score: 0
Accepted
time: 10ms
memory: 4272kb

input:

16353069
118164620
89400419
35080744
38374271
1159412
73842312
77163443
90936619
94221309
7985115
34602693
41831027
30110428
9659348
629335
79713773
51685697
62389248
96603185
12278609
78410246
19189766
36843841
58436284
25601185
75898342
78955631
86923874
8131631
21739801
110827913
3679433
829595
9...

output:

walk 544471852
walk 334652449
walk 728345276
walk 262479298
walk 706884188
walk 132416919
walk 189091104
walk 382318032
walk 568716131
walk 395116062
walk 399930620
walk 867828674
walk 12727111
walk 550574303
walk 987987129
walk 599629286
walk 834653780
walk 61142108
walk 459007056
walk 525841987
wa...

result:

ok OK, guesses=6694

Test #27:

score: 0
Accepted
time: 15ms
memory: 3992kb

input:

624675417
251128542
43092234
140667557
395368556
254667707
109112636
536964849
248213166
532218079
382593160
799943651
524006349
206300175
453344881
782382809
446078898
279543460
645089658
776139985
76724578
137296687
619560404
57955874
19434441
398058358
13669056
631422453
112254688
80481533
896761...

output:

walk 576360687
walk 222281365
walk 453789122
walk 707855098
walk 889259679
walk 78560361
walk 370780574
walk 525643508
walk 681470332
walk 617159448
walk 55755011
walk 426681141
walk 295086158
walk 888810221
walk 714588461
walk 290612163
walk 411580534
walk 798738627
walk 814196183
walk 10149372
wal...

result:

ok OK, guesses=6806

Test #28:

score: 0
Accepted
time: 12ms
memory: 3996kb

input:

598472401
121137481
420676259
579078655
577924618
82820111
327372443
411756100
157121719
244622558
443418494
214884026
811195660
532100290
46103629
357334353
280694555
455751811
79266323
601376613
254273251
94240395
496019238
707058582
312659252
664049301
682474284
42219832
251648552
582453718
68233...

output:

walk 229496549
walk 18591959
walk 594572070
walk 292081466
walk 832115715
walk 473004689
walk 309170612
walk 235700537
walk 255095099
walk 599199843
walk 891628192
walk 569650690
walk 394897900
walk 976199974
walk 537804676
walk 687875492
walk 191773102
walk 554272831
walk 354649263
walk 627643998
w...

result:

ok OK, guesses=6726

Test #29:

score: 0
Accepted
time: 12ms
memory: 4276kb

input:

608256964
126184575
822700912
729175929
802809577
472263381
508189221
120701622
471493093
430185615
683112247
716380195
753873814
277794519
206509440
796925683
473443429
161971194
896972828
661226381
589375162
510474333
820889655
181034206
37491056
713955899
986882109
982192043
459689146
622370851
6...

output:

walk 210883516
walk 327118674
walk 671273260
walk 900428330
walk 210112333
walk 313206649
walk 627896039
walk 415331038
walk 242867669
walk 204915625
walk 69884450
walk 742926840
walk 143498920
walk 770750072
walk 196163756
walk 354989211
walk 580725529
walk 134630039
walk 576797912
walk 228088488
w...

result:

ok OK, guesses=6705

Test #30:

score: 0
Accepted
time: 16ms
memory: 3956kb

input:

42003216
233093919
36487761
400715302
89132645
2245614
565457073
778969094
675104267
702224717
492780154
355855968
770591453
312769396
200999803
261418601
111430219
298610806
686213881
394618743
567902225
33220608
443190988
82360029
189380109
269802435
220547034
504126099
519532129
707502540
3246328...

output:

walk 514464342
walk 785374059
walk 469631515
walk 518479477
walk 66312082
walk 991521574
walk 252199734
walk 250261532
walk 375233138
walk 527003193
walk 315902843
walk 948527028
walk 370039947
walk 120815529
walk 311891165
walk 728976689
walk 954859449
walk 232088678
walk 36019748
walk 395943408
wa...

result:

ok OK, guesses=6751

Test #31:

score: 0
Accepted
time: 3ms
memory: 3944kb

input:

344323095
770924274
250147320
692050495
51946976
682582643
533749143
630329221
698875572
456861256
411525817
111471317
234563732
193766762
154776093
266484799
173996573
133679459
753905471
815189718
701110245
752600696
415497008
472223405
545847347
372853050
710660274
496915634
176567245
67480327
77...

output:

walk 917590823
walk 426601179
walk 338461740
walk 441903175
walk 219135175
walk 630635667
walk 710405194
walk 955818772
walk 68546351
walk 617224378
walk 813903255
walk 559184194
walk 982331109
walk 818441724
walk 820248025
walk 111708706
walk 766750468
walk 818921580
walk 620226012
walk 61284247
wa...

result:

ok OK, guesses=6741

Test #32:

score: 0
Accepted
time: 0ms
memory: 4020kb

input:

683317737
790638277
733363226
374327561
700930608
774528820
250712033
450834985
310143928
263277701
65251337
433779634
394494712
548705496
758989007
456246385
668734199
706220210
938904571
353346389
34382922
650694673
169484569
80503961
519594214
767337873
217742563
853821846
586501296
819552533
854...

output:

walk 402123185
walk 497645884
walk 51303415
walk 248183553
walk 983072755
walk 111320857
walk 616451971
walk 823176857
walk 814698180
walk 297612910
walk 438405273
walk 614967425
walk 195678942
walk 198248312
walk 476055311
walk 444164693
walk 827450683
walk 556513953
walk 658477307
walk 644867386
w...

result:

ok OK, guesses=6683

Test #33:

score: 0
Accepted
time: 12ms
memory: 4020kb

input:

645802759
235669890
929796047
336634183
180697409
490350582
927293969
358442477
18299480
426661901
501481840
790792947
355814401
396333150
224729969
530601759
103359556
398174353
158474909
224849105
923486472
511044030
495551838
742741861
117770313
245854470
722265798
758713712
59523725
381627643
69...

output:

walk 645802758
walk 538225456
walk 694126157
walk 355196461
walk 792421551
walk 309653173
walk 436943387
walk 379506833
walk 608215328
walk 408362421
walk 74819939
walk 289311107
walk 513379779
walk 988877074
walk 776755144
walk 305871790
walk 521116122
walk 294814797
walk 708658881
walk 66374196
wa...

result:

ok OK, guesses=6680

Test #34:

score: 0
Accepted
time: 12ms
memory: 3736kb

input:

1
1
1
1
1
1
1
2
1
1
1
1
1
2
1
2
2
1
2
2
1
1
1
2
1
2
1
1
2
1
2
2
1
1
2
1
1
1
1
2
1
2
1
1
2
1
1
2
1
2
2
1
2
2
2
2
1
2
1
2
2
2
1
2
1
1
2
1
2
1
1
2
1
1
2
2
2
1
2
2
1
1
2
1
1
2
1
2
1
2
1
2
2
2
1
1
1
1
1
1
1
2
2
1
1
1
2
2
1
2
1
1
1
1
1
2
2
2
1
2
2
2
2
1
1
2
1
2
1
1
2
2
2
2
1
2
2
1
1
2
1
2
1
1
2
2
2
1
2
1
...

output:

walk 227551048
walk 62319308
walk 321447714
walk 588631478
walk 934379268
walk 203178766
walk 868281746
walk 97214173
walk 170525317
walk 315818158
walk 502226078
walk 116147676
walk 53102380
walk 574904949
walk 58647963
walk 920155377
walk 152742522
walk 942903295
walk 47093519
walk 147801192
walk ...

result:

ok OK, guesses=6667

Test #35:

score: 0
Accepted
time: 0ms
memory: 3720kb

input:

3
2
2
1
1
3
3
2
3
1
1
2
3
2
1
1
1
3
3
2
2
3
1
1
1
2
2
2
3
1
1
3
2
2
1
3
1
1
1
1
3
1
1
1
1
1
3
2
3
1
2
3
2
1
1
3
3
1
3
1
3
3
2
1
3
2
2
3
2
3
3
2
2
3
2
1
2
1
3
3
3
1
1
1
3
3
2
3
1
1
3
2
2
2
2
3
3
1
3
1
2
2
1
3
2
2
2
3
2
2
3
3
1
1
2
1
1
1
1
2
1
3
3
3
3
3
2
1
1
3
2
2
2
3
1
3
2
2
3
2
2
2
2
3
1
1
3
1
2
2
...

output:

walk 191465537
walk 112454515
walk 668354730
walk 192486544
walk 980449146
walk 315052381
walk 944837589
walk 148183687
walk 597275819
walk 812862743
walk 146012142
walk 894602366
walk 337117217
walk 515005669
walk 496896034
walk 424970778
walk 228398703
walk 805008661
walk 197569752
walk 28699756
w...

result:

ok OK, guesses=6667

Test #36:

score: 0
Accepted
time: 0ms
memory: 3732kb

input:

3
3
3
2
4
2
2
1
1
4
3
1
3
4
2
4
1
2
4
2
2
1
1
3
2
4
1
4
3
3
1
2
2
1
1
2
3
1
1
4
4
1
3
3
4
3
1
1
1
1
4
4
3
4
3
4
1
1
4
1
3
2
2
3
4
2
1
2
1
3
2
4
1
4
3
4
4
3
4
4
1
3
4
1
3
3
4
4
4
1
2
2
1
3
1
3
2
4
3
3
3
2
4
2
4
3
1
4
4
1
1
2
3
3
2
4
2
4
1
3
2
4
3
1
4
4
3
3
3
1
2
1
3
3
1
1
2
1
1
4
3
2
2
4
4
2
1
2
3
3
...

output:

walk 201090538
walk 8703328
walk 32350268
walk 813427054
walk 421806323
walk 699736581
walk 990307388
walk 399983085
walk 941367788
walk 143539990
walk 380986379
walk 167234551
walk 183057949
walk 917115545
walk 74460257
walk 677895391
walk 612405802
walk 757587079
walk 364485243
walk 959299457
walk...

result:

ok OK, guesses=6667

Test #37:

score: 0
Accepted
time: 16ms
memory: 3748kb

input:

5
4
2
4
4
3
5
5
2
2
5
5
3
4
4
2
2
3
5
4
5
2
3
4
4
5
2
2
5
5
2
2
2
2
1
2
2
2
3
3
5
5
3
4
3
2
2
3
2
4
2
5
2
5
5
1
4
5
3
3
3
4
2
1
3
3
3
3
5
1
2
3
1
3
1
2
1
3
2
4
1
3
2
2
2
3
2
3
5
2
5
3
3
4
2
2
2
4
4
5
2
4
1
3
5
2
3
5
4
3
1
4
1
3
1
3
2
1
2
1
5
4
1
1
4
3
2
4
1
3
3
3
4
4
3
5
3
5
5
4
1
4
3
2
3
3
4
5
3
4
...

output:

walk 624684044
walk 936399253
walk 160122401
walk 412077329
walk 279659780
walk 888834363
walk 630541464
walk 281632325
walk 115526244
walk 182816360
walk 588176936
walk 135857555
walk 904161071
walk 228311372
walk 317181355
walk 200704896
walk 497977530
walk 821200627
walk 161254224
walk 982236693
...

result:

ok OK, guesses=6667

Test #38:

score: 0
Accepted
time: 12ms
memory: 3752kb

input:

1
6
1
6
6
5
6
1
2
5
5
2
4
6
5
6
6
3
6
6
2
3
1
6
5
3
4
4
1
5
3
1
3
5
4
3
2
6
5
5
6
5
4
1
5
6
2
5
1
4
3
1
2
4
5
2
3
5
4
4
2
1
3
1
2
2
1
3
6
5
6
6
6
6
2
6
4
3
5
2
3
4
5
4
3
5
1
5
4
3
5
1
2
2
2
1
3
3
4
2
3
5
1
1
1
1
1
6
5
3
1
3
2
5
2
3
3
2
1
2
1
2
2
1
5
4
2
3
2
5
2
2
5
1
4
4
3
1
3
3
6
3
1
6
5
5
5
6
3
3
...

output:

walk 99733640
walk 211690257
walk 480084921
walk 745264245
walk 344797458
walk 114074807
walk 329214859
walk 266853093
walk 731514985
walk 406892095
walk 412564470
walk 313624079
walk 612164584
walk 991534426
walk 454613867
walk 374094253
walk 323275554
walk 143242885
walk 764193881
walk 232355538
w...

result:

ok OK, guesses=6667

Test #39:

score: 0
Accepted
time: 8ms
memory: 4060kb

input:

1051
2709
2144
511
2626
503
2432
1093
538
873
1693
2088
1213
1959
327
301
2415
2219
2322
949
900
1373
896
114
1782
949
745
269
1791
94
2277
1508
1145
1953
1946
761
1472
828
2820
2921
1054
1154
2695
2190
762
5
2884
2830
392
2931
2167
1726
1596
1842
2711
1303
308
1166
476
147
2031
1304
579
1468
28
284...

output:

walk 19976266
walk 177933855
walk 638446647
walk 93246883
walk 241846656
walk 258129850
walk 47172988
walk 567116514
walk 239635911
walk 162856790
walk 966215127
walk 4275197
walk 588100045
walk 995933221
walk 199837117
walk 651189045
walk 40066227
walk 560938259
walk 434820336
walk 557949795
walk 8...

result:

ok OK, guesses=6667

Test #40:

score: 0
Accepted
time: 14ms
memory: 4188kb

input:

1717
1685
1464
19
116
789
1735
865
1822
946
1952
436
666
130
1757
1852
1431
1656
1633
1476
1198
618
1121
54
979
32
1550
1201
1895
919
353
1517
1580
797
454
847
306
1902
563
326
1623
1258
206
1945
1869
608
85
1488
1730
1343
1661
284
1783
973
571
210
1565
214
1853
722
580
352
114
231
1144
1442
1444
17...

output:

walk 960853056
walk 402412865
walk 925759309
walk 290752151
walk 628907400
walk 55624284
walk 530798474
walk 747428615
walk 743497216
walk 792942529
walk 688802218
walk 313953874
walk 887341901
walk 640301056
walk 675713797
walk 514904178
walk 201311700
walk 546821177
walk 733009128
walk 593865410
w...

result:

ok OK, guesses=6667

Test #41:

score: 0
Accepted
time: 14ms
memory: 3996kb

input:

742
3149
3477
3550
1365
3097
3357
250
2857
977
656
1629
433
1326
1524
2765
2466
3768
2841
2710
2042
3300
2794
1487
2473
935
483
1131
474
3438
3860
1980
2884
2570
3746
2873
585
320
3579
1285
2118
3370
603
1908
418
2767
2923
2068
3619
226
376
2208
2997
2603
1287
1857
2804
1110
448
3267
1144
2044
2050
...

output:

walk 610620477
walk 204774534
walk 694827513
walk 622200819
walk 206666942
walk 69150048
walk 310228271
walk 166697003
walk 639159162
walk 737298354
walk 403243848
walk 603929459
walk 264658564
walk 485271177
walk 141143555
walk 100412153
walk 465273658
walk 346824610
walk 240219496
walk 686166573
w...

result:

ok OK, guesses=6667

Test #42:

score: 0
Accepted
time: 0ms
memory: 4204kb

input:

4690
3627
1198
1268
2413
2389
3290
898
4922
4388
4471
4299
4204
480
1132
4047
314
4554
6360
1572
3171
1633
6148
3086
4169
4464
236
5184
1179
103
5058
465
3672
4151
2272
6175
5160
4010
5519
2142
5734
2988
869
6665
1825
863
4648
6499
30
2678
6351
5807
1535
2977
2908
6278
4183
5799
381
4174
856
4844
33...

output:

walk 680380399
walk 219178365
walk 424717391
walk 585692028
walk 124306781
walk 301123273
walk 845835753
walk 228963667
walk 287880788
walk 32972360
walk 42754541
walk 307198647
walk 800663105
walk 611815804
walk 93061889
walk 103931719
walk 94827406
walk 141594099
walk 98986442
walk 167723834
walk ...

result:

ok OK, guesses=6667

Test #43:

score: 0
Accepted
time: 10ms
memory: 3960kb

input:

3466
3890
4766
2473
3568
6356
2883
1903
4001
2955
4356
3756
5516
4724
1561
3490
4068
3576
3676
2607
3015
1864
2191
2122
2405
3865
2840
4866
397
4397
4360
6003
3965
4181
6440
1311
2956
3174
2311
626
1508
3551
974
3949
4151
535
5792
864
288
423
1083
6302
5946
4147
256
4764
160
1602
897
5479
6586
5071
...

output:

walk 435311904
walk 980552409
walk 970143210
walk 947599618
walk 10934715
walk 300152284
walk 429907540
walk 673866027
walk 760837557
walk 429163945
walk 436719911
walk 505328607
walk 685757342
walk 895409496
walk 121124102
walk 127055744
walk 953921390
walk 465773724
walk 566945408
walk 122091148
w...

result:

ok OK, guesses=6667

Test #44:

score: 0
Accepted
time: 14ms
memory: 3952kb

input:

4888532
195518
428222
1055783
2027111
716027
2888673
4826661
5689604
8126426
4021413
6963618
5567289
1478899
8623334
8305817
2677713
8861544
7766471
6023100
607772
8796435
2186611
8899748
6368520
5061032
3245535
4591330
5349696
2577522
6817225
4681665
6091448
4815086
8816106
1268766
336876
3328540
4...

output:

walk 236049783
walk 15193198
walk 170887270
walk 829945721
walk 767508427
walk 263640064
walk 579350710
walk 65007519
walk 502698292
walk 457883942
walk 639741508
walk 117258453
walk 405697783
walk 887355917
walk 416142236
walk 290741493
walk 328127749
walk 123931830
walk 123846334
walk 970999700
wa...

result:

ok OK, guesses=6667

Test #45:

score: 0
Accepted
time: 9ms
memory: 4272kb

input:

9713269
5422872
1632634
5174772
11063711
8827253
4509076
2170645
9650276
9718284
8292101
11056633
4885484
1278833
3190599
5130685
350468
6670862
7822534
1615285
3134055
607248
2763916
6071938
1370891
1858796
100715
6281663
3331062
641802
4750596
3464541
9453259
1907794
7824373
9073777
2365338
109880...

output:

walk 593755320
walk 578901500
walk 72090234
walk 70529615
walk 544053231
walk 68104001
walk 673580589
walk 976864914
walk 891340640
walk 759549760
walk 831696142
walk 81227101
walk 547403158
walk 546469326
walk 179451686
walk 614624506
walk 173387986
walk 523689346
walk 533026535
walk 777160393
walk...

result:

ok OK, guesses=6667

Test #46:

score: 0
Accepted
time: 5ms
memory: 4020kb

input:

19025935
9285343
18347840
957245
11975072
9368392
1760023
14872820
3698583
9066873
3008571
13754073
17963200
13846147
16819764
6818644
9618002
8413574
3024910
19216669
13066592
7735007
1763700
5898355
2423840
40987
7669058
11339918
15359171
17316014
13911960
4547618
3441936
4999165
18664689
16150787...

output:

walk 266799817
walk 520920994
walk 495216283
walk 691038789
walk 713698782
walk 325105005
walk 891772802
walk 770761757
walk 713576813
walk 134679909
walk 381588057
walk 540212413
walk 414833521
walk 701163697
walk 175983318
walk 9663100
walk 808644490
walk 330804147
walk 670702211
walk 985996006
wa...

result:

ok OK, guesses=6667

Test #47:

score: 0
Accepted
time: 11ms
memory: 3960kb

input:

91984
496156
432292
90565
7534
743429
141343
102882
245320
760011
518055
125060
688042
791055
777042
284938
329209
140069
232782
237031
199812
634084
789655
552925
6681
231085
213755
809136
488022
433910
455368
497114
227499
418265
449486
347647
137123
706926
131388
84524
527324
221151
618367
433405...

output:

walk 771063415
walk 55043121
walk 181914762
walk 823767427
walk 143656889
walk 127007910
walk 669124989
walk 440541781
walk 636362629
walk 234862264
walk 224790719
walk 360846652
walk 534697419
walk 814044
walk 52871991
walk 978533605
walk 299951586
walk 354406785
walk 73175747
walk 464057307
walk 4...

result:

ok OK, guesses=6667

Test #48:

score: 0
Accepted
time: 6ms
memory: 3960kb

input:

19916312
34058276
46035604
16883728
13135247
14824700
58673669
22641203
9832263
45639291
17607242
9481128
51478205
19776180
11612840
31233990
39085337
33070363
30253792
55254094
21511625
1985440
32513474
10224487
539101
19110197
50371782
41955389
18872383
38797730
56867950
4236606
39214734
20240576
...

output:

walk 42320633
walk 417552428
walk 771185563
walk 216677014
walk 826383020
walk 793013834
walk 867160680
walk 23632959
walk 580452204
walk 901072395
walk 735187610
walk 152589614
walk 84784422
walk 217595995
walk 458365197
walk 987063210
walk 50061427
walk 478621523
walk 227693899
walk 155390779
walk...

result:

ok OK, guesses=6671

Test #49:

score: 0
Accepted
time: 23ms
memory: 3936kb

input:

29551184
33593368
233991377
219424103
53804576
205454694
25899918
84975110
137605204
53279637
82365864
223368458
238055270
9205680
176326242
2533217
99921309
230559189
91993379
208923268
110272111
41975610
116808500
224360990
212382155
214641884
50327207
144107749
98525249
56303543
76384268
23774720...

output:

walk 260231626
walk 279677091
walk 606218444
walk 537790402
walk 714460281
walk 492566456
walk 864573278
walk 814441040
walk 887639449
walk 35786539
walk 746352497
walk 268807607
walk 766030679
walk 58067796
walk 554332194
walk 707383034
walk 121477387
walk 338461636
walk 71209486
walk 99122188
walk...

result:

ok OK, guesses=6679

Test #50:

score: 0
Accepted
time: 15ms
memory: 4064kb

input:

44843378
300662171
395871553
5150189
172775819
110057184
277190176
359096508
177225112
313042251
320579206
394067920
246993087
13663925
358964042
234062980
57798742
324632781
19916162
80530331
114551893
148773048
89058515
234242393
4961316
496295499
274747811
413558251
313969003
132827685
369324332
...

output:

walk 311527691
walk 601033914
walk 759181150
walk 779724052
walk 527900050
walk 460868706
walk 99864434
walk 204611060
walk 980657389
walk 544316823
walk 558860502
walk 941060236
walk 590219578
walk 677798608
walk 411794042
walk 314412489
walk 514731173
walk 956502106
walk 667884688
walk 483695000
w...

result:

ok OK, guesses=6677

Test #51:

score: 0
Accepted
time: 19ms
memory: 4064kb

input:

33460492
608098647
161055992
163052526
162002816
335411112
583465183
845464181
363417406
110053158
644813650
612809722
661306906
423740467
868395250
183245484
268859148
54017578
643998650
181686682
883276870
401651762
287219743
659620430
427917962
895764477
479558773
646451603
850581701
33049588
494...

output:

walk 33460491
walk 574638155
walk 476535580
walk 1996534
walk 922528525
walk 173408296
walk 248054071
walk 261998998
walk 441531460
walk 670213987
walk 534760492
walk 891574307
walk 972075419
walk 686011796
walk 444654783
walk 238428469
walk 85613664
walk 708736665
walk 589981072
walk 461266267
walk...

result:

ok OK, guesses=6741

Test #52:

score: 0
Accepted
time: 0ms
memory: 4064kb

input:

113967517
69824752
174126091
151059775
140256785
172038413
186701551
19102199
8527435
109008814
73889150
87578079
143473815
149204883
2147642
36917661
96229309
14184307
90347396
12257300
127154923
132905709
38239065
62231131
167006131
50187048
32209300
21194528
31987761
132058256
104720418
35145203
...

output:

walk 584441678
walk 922148700
walk 877334511
walk 170191977
walk 955488475
walk 31781628
walk 207921431
walk 25658941
walk 569200115
walk 680256258
walk 158138629
walk 979980394
walk 55895736
walk 585505947
walk 625975931
walk 421286605
walk 445828234
walk 304471584
walk 269421382
walk 115168197
wal...

result:

ok OK, guesses=6667

Test #53:

score: 0
Accepted
time: 0ms
memory: 3992kb

input:

174179882
135095667
54669475
112886453
66935909
38372504
228823377
136846244
86289998
37692495
79302527
99547017
232918916
63666638
192879200
32949162
72782686
156963935
60035560
205696861
94710366
70554020
208694080
168869696
112061045
192895134
204138110
188023015
53160993
130562433
172587499
9797...

output:

walk 40313416
walk 865730815
walk 156160092
walk 587328783
walk 598309055
walk 819546425
walk 888280183
walk 369986996
walk 779776325
walk 595115299
walk 38257045
walk 9342189
walk 819474845
walk 398112466
walk 712085840
walk 215591850
walk 58370027
walk 21088183
walk 464836736
walk 980967714
walk 2...

result:

ok OK, guesses=6689