QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#69547#5309. Guess Cycle LengthmagicduckAC ✓104ms3672kbC++141.4kb2022-12-28 14:34:092022-12-28 14:34:13

Judging History

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

  • [2023-08-10 23:21:45]
  • System Update: QOJ starts to keep a history of the judgings of all the submissions.
  • [2022-12-28 14:34:13]
  • 评测
  • 测评结果:AC
  • 用时:104ms
  • 内存:3672kb
  • [2022-12-28 14:34:09]
  • 提交

answer

#include<bits/stdc++.h>
using namespace std;
typedef long long LL;
template <typename T> inline void read(T &F) {
    int R = 1; F = 0; char CH = getchar();
    for(; !isdigit(CH); CH = getchar()) if(CH == '-') R = -1;
    for(; isdigit(CH); CH = getchar()) F = F * 10 + CH - 48;
    F *= R;
}
inline void file(string str) {
    freopen((str + ".in").c_str(), "r", stdin);
    freopen((str + ".out").c_str(), "w", stdout);
}
LL seed = chrono :: steady_clock :: now().time_since_epoch().count();
mt19937_64 rnd(seed); LL randnum(LL l, LL r) {return rnd() % (r - l + 1) + l;}
int wrk(int x) {
    cout << "walk " << x << endl;
    int r; cin >> r; return r;
}
void output(int x) {
    cout << "guess " << x << endl;
}
int main() {
    //file("");
    int m = 0;
    for(int i = 1; i <= 3333; i++)
        m = max(m, wrk(randnum(1, 1e9)));
    map<int, int> M;
    for(int i = 1; i <= 3333; i++) {
        int x = wrk(1);
        if(M.find(x) != M.end()) {
            output(i - 1 - M[x]); return 0;
        }
        M[x] = i - 1;
    }
    int x = wrk(m), d = m + 3333 - 1;
    while(233) {
        if(M.find(x) != M.end()) {
            output(d - M[x]); return 0;
        }
        x = wrk(3333); d += 3333;
    }
    #ifdef _MagicDuck
        fprintf(stderr, "# Time: %.3lf s", (double)clock() / CLOCKS_PER_SEC);
    #endif
    return 0;
}

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 15ms
memory: 3400kb

input:

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

output:

walk 954466541
walk 925535524
walk 704613087
walk 529773282
walk 226161882
walk 348831660
walk 39298105
walk 898792479
walk 848552919
walk 366676804
walk 159826441
walk 629350805
walk 675859753
walk 195072915
walk 458283288
walk 292050797
walk 668422381
walk 9259177
walk 341785740
walk 350268546
wal...

result:

ok OK, guesses=3344

Test #2:

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

input:

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

output:

walk 918798449
walk 131506251
walk 797036335
walk 836357012
walk 397832194
walk 257313077
walk 278667504
walk 142312984
walk 619311394
walk 494235638
walk 103092202
walk 877038002
walk 856686558
walk 319377799
walk 938814633
walk 152830575
walk 727613139
walk 685160691
walk 116348389
walk 864025043
...

result:

ok OK, guesses=3354

Test #3:

score: 0
Accepted
time: 36ms
memory: 3656kb

input:

7895
5047
4371
3002
2541
8990
2596
2590
6751
7799
3975
8512
7654
5306
8021
2456
8171
731
514
2994
1049
4117
720
4213
1612
6545
558
6583
2827
123
8568
7978
6240
5313
7713
120
3963
8137
2233
5356
7852
8975
480
3466
6060
7379
8180
9116
7840
2921
7591
703
3118
998
9059
4801
2813
3318
232
2636
839
917
15...

output:

walk 473597894
walk 675857152
walk 742959324
walk 433318631
walk 45199539
walk 890856449
walk 927173606
walk 993819994
walk 942244161
walk 998521048
walk 509886176
walk 80984537
walk 72389142
walk 983657652
walk 405942715
walk 690844435
walk 879825715
walk 640352560
walk 630349783
walk 321332480
wal...

result:

ok OK, guesses=6667

Test #4:

score: 0
Accepted
time: 52ms
memory: 3652kb

input:

538799930
583271918
974262143
512046881
397270914
713354830
324565282
560140774
390151621
7116638
447685787
49887520
682126950
357084194
110664083
748290111
342360756
806721820
201769510
24638777
660551915
136252660
793755192
304431894
102998545
336361908
25410166
906876740
108556478
871096476
61838...

output:

walk 538799929
walk 44471988
walk 390990225
walk 537784738
walk 885224033
walk 316083916
walk 611210452
walk 235575492
walk 830010847
walk 616965017
walk 440569149
walk 602201733
walk 632239430
walk 674957244
walk 753579889
walk 637626028
walk 594070645
walk 464361064
walk 395047690
walk 822869267
w...

result:

ok OK, guesses=6881

Test #5:

score: 0
Accepted
time: 18ms
memory: 3672kb

input:

529058925
8660408
189098844
861842654
53751492
661321422
820945777
618759328
34827411
968933643
630575533
616909501
493289645
953975780
881545487
974654176
814148554
678377676
87310204
125828801
654936560
550981646
587803201
476112966
582628601
483073651
759612455
26821040
885550739
168638432
314441...

output:

walk 527139114
walk 479601483
walk 180438436
walk 672743810
walk 191908838
walk 607569930
walk 159624355
walk 797813551
walk 416068083
walk 934106232
walk 661641890
walk 986333968
walk 876380144
walk 460686135
walk 927569707
walk 93108689
walk 839494378
walk 864229122
walk 408932528
walk 38518597
wa...

result:

ok OK, guesses=6790

Test #6:

score: 0
Accepted
time: 89ms
memory: 3512kb

input:

919544284
868718802
78794910
539361966
877764180
274969190
831269735
544024640
996421226
561796160
408446594
107676592
962284704
345974125
163163638
508728155
685744543
97627420
924452094
782382541
293569295
562632313
843599450
678103749
545825609
526596408
113248092
199601484
831406313
760657844
52...

output:

walk 504944979
walk 405506534
walk 814316204
walk 180189328
walk 225628182
walk 995436130
walk 368676585
walk 451739265
walk 582236218
walk 808985542
walk 831617042
walk 307735774
walk 40940656
walk 20871573
walk 608065969
walk 269949421
walk 594127844
walk 895644101
walk 519786162
walk 615409511
wa...

result:

ok OK, guesses=6824

Test #7:

score: 0
Accepted
time: 32ms
memory: 3656kb

input:

783234598
212495255
944893754
281284806
368221832
687388913
101737332
141344439
730164502
846527122
462630538
344955867
699204193
834371036
734430179
172088312
339665132
17938435
775295819
23086127
305905293
934631725
967712715
733327811
107177752
148381459
753301072
452454402
904359999
223787741
50...

output:

walk 783234597
walk 658875966
walk 502783190
walk 163398587
walk 946419782
walk 632676790
walk 595733334
walk 230481085
walk 216561170
walk 116362620
walk 378099367
walk 815211759
walk 659365945
walk 135166843
walk 900059143
walk 751164392
walk 563596532
walk 351496433
walk 374608283
walk 620045361
...

result:

ok OK, guesses=7040

Test #8:

score: 0
Accepted
time: 104ms
memory: 3476kb

input:

431522134
115092075
229903752
56658593
786335374
910854829
588821527
126788783
599449026
132422450
326541945
914182885
803136910
923783080
892172523
150468531
902827068
128676714
290815475
10056090
789974824
318547650
1327262
744951792
532750583
939874394
857419801
451520149
180112651
726201271
8201...

output:

walk 674985770
walk 430314306
walk 55409492
walk 828893516
walk 509077635
walk 794286118
walk 683657054
walk 454317555
walk 268966784
walk 386116927
walk 112757628
walk 271420359
walk 618902571
walk 483483262
walk 730243488
walk 551804274
walk 70247976
walk 887722479
walk 928204335
walk 96480388
wal...

result:

ok OK, guesses=6668

Test #9:

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

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 203195613
walk 606599227
walk 31916851
walk 119928067
walk 723593440
walk 16709980
walk 420166259
walk 168321828
walk 655262018
walk 884004766
walk 251965392
walk 768864558
walk 287793727
walk 554404326
walk 536385388
walk 155003344
walk 308649052
walk 348384265
walk 347059227
walk 188827894
wa...

result:

ok OK, guesses=3335

Test #10:

score: 0
Accepted
time: 32ms
memory: 3396kb

input:

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

output:

walk 684611770
walk 441283777
walk 142919116
walk 978865706
walk 681020501
walk 564568359
walk 468918283
walk 836901799
walk 468478014
walk 709182004
walk 913521601
walk 618731025
walk 648718748
walk 274311942
walk 56568412
walk 953971749
walk 424982366
walk 141112861
walk 699640425
walk 922135816
w...

result:

ok OK, guesses=3344

Test #11:

score: 0
Accepted
time: 36ms
memory: 3528kb

input:

816
842
461
371
249
725
558
586
861
608
733
248
208
20
198
506
463
521
223
448
166
717
154
536
459
553
8
378
477
546
877
550
524
83
989
310
837
507
100
474
265
852
19
802
426
634
971
274
961
408
353
154
319
228
440
563
475
576
768
642
927
921
466
988
395
667
645
911
139
308
737
515
548
396
332
700
8...

output:

walk 383399950
walk 389109820
walk 545358091
walk 368686789
walk 36908808
walk 205288528
walk 479929270
walk 384841811
walk 582421813
walk 745651437
walk 796114429
walk 340660326
walk 855902809
walk 987501568
walk 912252483
walk 834233086
walk 518284038
walk 759006087
walk 849115697
walk 569046749
w...

result:

ok OK, guesses=4334

Test #12:

score: 0
Accepted
time: 29ms
memory: 3468kb

input:

3708
1958
6616
2813
3417
5174
400
710
6826
2940
2534
4950
516
9379
9527
2817
5974
3793
4924
2135
5181
9039
3994
2937
5561
2261
2290
8418
7617
3488
532
8046
338
1730
7135
1119
8922
7037
2301
3726
130
9913
9113
1834
825
6921
2109
6035
9896
9380
1211
6254
638
7769
5425
6238
5097
9492
3384
4170
8893
578...

output:

walk 791078435
walk 927842144
walk 462781569
walk 574829558
walk 303296750
walk 114556898
walk 650400859
walk 850243702
walk 416927066
walk 799209676
walk 500830861
walk 642311922
walk 608031712
walk 995664438
walk 711028877
walk 543536928
walk 208244442
walk 704200495
walk 669776364
walk 792052380
...

result:

ok OK, guesses=6667

Test #13:

score: 0
Accepted
time: 30ms
memory: 3668kb

input:

47644
82517
77972
32601
53564
35766
25529
43977
28444
5945
19976
29630
84434
15536
89303
39831
14150
9476
5500
52376
4967
73473
26326
29825
51833
24136
60297
92025
41149
77976
33561
97969
84413
15632
85605
89190
71402
34458
82689
28821
4628
31748
18924
76785
18309
56081
32300
16293
7792
78371
28785
...

output:

walk 103775576
walk 728088060
walk 198562586
walk 340490902
walk 402654457
walk 763293100
walk 674330694
walk 454129186
walk 685858035
walk 770487019
walk 939184731
walk 313503883
walk 158368186
walk 189586630
walk 781445739
walk 886811804
walk 58147019
walk 146764393
walk 911806089
walk 327585687
w...

result:

ok OK, guesses=6667

Test #14:

score: 0
Accepted
time: 28ms
memory: 3652kb

input:

196410
446116
505122
631282
737616
239749
255027
349881
804397
121350
837031
695708
188929
490478
194270
132583
974105
790336
525686
830492
646353
145344
787389
490635
203017
230371
351893
470425
617694
197375
214796
614164
737831
785585
74545
2413
999878
546985
598159
115718
449884
545473
143815
10...

output:

walk 651836450
walk 661059371
walk 718006077
walk 292112587
walk 603928158
walk 385470894
walk 730627717
walk 570627399
walk 164991907
walk 234123680
walk 915106555
walk 925807726
walk 19144632
walk 76010997
walk 33608065
walk 19470151
walk 909229591
walk 677261073
walk 204635214
walk 407124893
walk...

result:

ok OK, guesses=6667

Test #15:

score: 0
Accepted
time: 59ms
memory: 3648kb

input:

7607717
6220047
452501
4512422
5830213
7575233
2092599
2855962
8310848
4390404
9414000
4713688
991049
367574
7875
3231915
7269203
3329108
538053
3774445
4071430
9863420
6783352
6373047
9528785
3977678
7764897
1494186
5799250
9794164
6838062
3098461
5200170
838361
1331910
360181
5809059
5328824
60833...

output:

walk 383215218
walk 450465055
walk 514971686
walk 607353024
walk 17878015
walk 37836280
walk 270411796
walk 701499080
walk 764323339
walk 915301937
walk 678931957
walk 698292343
walk 563565474
walk 955792935
walk 460961136
walk 201407989
walk 101297738
walk 971814184
walk 168247491
walk 678174158
wa...

result:

ok OK, guesses=6667

Test #16:

score: 0
Accepted
time: 41ms
memory: 3608kb

input:

7673851
3729951
82436048
97384321
3538114
62077373
83055071
79533922
18627126
20504608
73343043
40060407
42220275
50888209
14160315
52923936
64105952
99087013
33306812
5109967
91168124
29136488
98063786
79263383
7009885
20517213
47212017
3747591
98804260
3685205
15494271
77886018
8017626
47025004
62...

output:

walk 28510120
walk 400222771
walk 166683458
walk 479274312
walk 221365655
walk 3213051
walk 586277993
walk 768455919
walk 361447746
walk 370397608
walk 26262533
walk 460491853
walk 649206832
walk 86950282
walk 552278247
walk 624340299
walk 39823864
walk 850231197
walk 433066339
walk 501501166
walk 9...

result:

ok OK, guesses=6687

Test #17:

score: 0
Accepted
time: 60ms
memory: 3548kb

input:

715036608
820221024
616893180
458250806
943509031
794697707
685220600
768825713
676687133
990742587
542302275
523257432
32749831
673521073
407629141
308926475
185702090
170190494
604072451
689390899
801027134
970549438
31817856
70026566
895446205
997219318
630451455
44310426
855917784
551230961
1643...

output:

walk 308325412
walk 108816997
walk 182169826
walk 304182999
walk 156734888
walk 701963736
walk 769469896
walk 276460970
walk 877295928
walk 946161365
walk 276212856
walk 334612007
walk 562095348
walk 177708107
walk 605712902
walk 921548938
walk 644973796
walk 526890854
walk 591531681
walk 578670524
...

result:

ok OK, guesses=6690

Test #18:

score: 0
Accepted
time: 65ms
memory: 3480kb

input:

714631083
238616196
804316017
89670674
489085866
881577838
536351144
76192684
378799517
170721850
217927623
249377743
693199557
892584118
258873998
391928059
579090096
559004729
323683400
803823267
867257594
746743891
774896070
517479831
506499290
531093310
222231437
455583558
772797319
873632411
70...

output:

walk 811398638
walk 596566267
walk 799914743
walk 409600307
walk 883991312
walk 342863620
walk 77943737
walk 654490639
walk 203446956
walk 462789781
walk 679422472
walk 145497699
walk 482192472
walk 212814393
walk 123441404
walk 882543938
walk 296714176
walk 136150897
walk 142605225
walk 46660849
wa...

result:

ok OK, guesses=6716

Test #19:

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

input:

78280098
165638440
110482674
239769058
256423592
213936504
240140618
152644858
127364693
259378828
175854909
261783357
32764633
96531272
191153203
176703420
19706498
271036294
43054557
78545419
257756418
223114800
56827783
193949525
265539669
263507127
31583930
196909339
75950809
84256894
42747028
2...

output:

walk 815636868
walk 847648941
walk 473361448
walk 709218679
walk 857508343
walk 174645901
walk 715712964
walk 675952312
walk 712495398
walk 869751243
walk 849199762
walk 364535352
walk 749881246
walk 752817554
walk 941940447
walk 403932850
walk 846373724
walk 42780066
walk 787879907
walk 309971065
w...

result:

ok OK, guesses=6695

Test #20:

score: 0
Accepted
time: 59ms
memory: 3480kb

input:

264513115
288357354
17002667
288848754
323229856
197201161
15037608
320532564
173495456
328481427
248690661
265831708
200375832
233439002
355819556
229596456
241236480
24475480
133499412
95576343
28178308
14137267
389896776
221158536
297830402
239372183
155271641
376762622
308215460
316654410
114946...

output:

walk 180971976
walk 885950366
walk 624278988
walk 461925817
walk 697582457
walk 828106513
walk 549662767
walk 970528104
walk 603617270
walk 562944980
walk 930464487
walk 376932821
walk 840520724
walk 650482320
walk 754640717
walk 314167552
walk 595200668
walk 785747352
walk 105763389
walk 991224615
...

result:

ok OK, guesses=6672

Test #21:

score: 0
Accepted
time: 30ms
memory: 3540kb

input:

133428262
35846634
67011015
22135676
107975980
149519093
40776916
32525378
13451157
56344981
64544053
56541516
39607738
116321763
64497096
129573727
91990305
65609329
52982621
91866697
147903665
95820484
124478658
92383313
119518420
28063593
95993500
119319445
58213621
131433616
28298769
77978721
43...

output:

walk 319044949
walk 732700302
walk 48641518
walk 697028181
walk 264010852
walk 763921694
walk 609130874
walk 281251000
walk 850305245
walk 463354735
walk 177852281
walk 433773620
walk 351560126
walk 350296575
walk 635213044
walk 483574767
walk 198134427
walk 238749663
walk 501696556
walk 366533701
w...

result:

ok OK, guesses=6670

Test #22:

score: 0
Accepted
time: 49ms
memory: 3636kb

input:

308073528
318027969
27821603
232957581
288733355
273870364
226968188
146591254
26886882
14348736
98029734
141973781
133707286
1952773
142179950
31769779
108272478
42779551
50815465
291185505
186333235
170471519
111035272
253866031
201400654
278599517
298686317
12658902
128571077
106690032
126461008
...

output:

walk 938598560
walk 453270487
walk 432801028
walk 264229019
walk 461636968
walk 321161629
walk 959074052
walk 364214027
walk 715912133
walk 250192860
walk 431912287
walk 7854618
walk 506616662
walk 470696761
walk 68500212
walk 977121656
walk 594284311
walk 110651347
walk 248928879
walk 955241750
wal...

result:

ok OK, guesses=6730

Test #23:

score: 0
Accepted
time: 86ms
memory: 3540kb

input:

88029319
633514114
657789781
641982759
992503086
518537439
812613035
243536056
36241981
381406025
46673918
952172054
282023575
403223870
651942783
303785535
622019905
809910144
73663086
269951233
931318386
136001510
247682344
172893722
743685942
513968092
508626152
668892016
161518211
324021695
7023...

output:

walk 670702920
walk 269856286
walk 28336591
walk 194794777
walk 482666818
walk 14407322
walk 187469694
walk 576010149
walk 110555327
walk 626990457
walk 864802625
walk 614181761
walk 428273119
walk 598639780
walk 583827509
walk 496219247
walk 588064609
walk 816195791
walk 440692763
walk 419083993
wa...

result:

ok OK, guesses=6917

Test #24:

score: 0
Accepted
time: 47ms
memory: 3496kb

input:

188910312
575575009
810239652
903933409
576987022
839876474
954687824
111066909
530241372
166491980
825200839
805281040
743140000
618288103
446937364
912822310
852494685
865629920
897476275
250043221
656742816
528156473
782364164
535201257
450403625
599848906
694272501
323542411
43849506
424447941
4...

output:

walk 317878901
walk 618347961
walk 3779098
walk 465848691
walk 688055830
walk 463287389
walk 175574636
walk 451402872
walk 73731903
walk 453903663
walk 991790094
walk 158539321
walk 473648871
walk 835325156
walk 313778787
walk 670828721
walk 289866038
walk 936153805
walk 581368950
walk 666462513
wal...

result:

ok OK, guesses=6734

Test #25:

score: 0
Accepted
time: 79ms
memory: 3544kb

input:

125758004
387349770
679143134
578692613
626080361
319502748
158518882
93574951
382868823
240990880
318320607
643219060
594354972
705227064
355911719
578380899
285788862
321770155
169011199
559716746
110849932
322031881
134317728
624742295
585486437
444770845
394157631
751888734
349636213
608734124
4...

output:

walk 614635821
walk 75982825
walk 208891004
walk 903386336
walk 969178010
walk 890812216
walk 949956937
walk 544170147
walk 868004809
walk 386606381
walk 663242427
walk 427662216
walk 264458931
walk 843157377
walk 120815381
walk 841585658
walk 359675500
walk 164794823
walk 338839992
walk 864281847
w...

result:

ok OK, guesses=6704

Test #26:

score: 0
Accepted
time: 27ms
memory: 3496kb

input:

84361595
35621258
121668201
54629382
49477255
33875059
100223160
71353308
103615034
60420089
50122889
118048923
75556875
116342893
101754729
28955106
109033795
96061509
62342511
45953512
115547843
60021672
114504903
84294925
108453871
121537918
29389540
38251261
102917834
22192142
59035709
20861864
...

output:

walk 778486851
walk 431558170
walk 221229644
walk 777159612
walk 313478972
walk 794432616
walk 674989312
walk 720636514
walk 746218811
walk 632073339
walk 632270247
walk 610117667
walk 889494630
walk 130511232
walk 839869295
walk 490928277
walk 740565391
walk 266972066
walk 109942979
walk 460032500
...

result:

ok OK, guesses=6711

Test #27:

score: 0
Accepted
time: 60ms
memory: 3492kb

input:

646468972
43283805
118103329
392646347
659619274
73096481
571877942
132460405
825286948
643177549
79523801
366170252
895857193
316869203
554755515
684566828
552115877
485195171
340559590
191321169
750479785
852654800
172827690
25120994
852406919
837933948
933840530
431723483
613106321
561513067
1283...

output:

walk 44940182
walk 950167578
walk 337065879
walk 63630218
walk 630651767
walk 549216602
walk 572722916
walk 472566088
walk 141277188
walk 993189131
walk 882789852
walk 871053946
walk 920105641
walk 399572040
walk 126841637
walk 490372003
walk 519928364
walk 76000884
walk 633550849
walk 598134464
wal...

result:

ok OK, guesses=6858

Test #28:

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

input:

715624261
495385548
192618653
328427372
77343955
435340432
648085977
677032740
191294842
490839448
750764062
74497460
19262430
594314562
313825024
427794739
785115171
786552233
824164020
5382346
651194338
204654328
793482797
287865160
256265505
367701294
564187038
447460802
681166595
609437632
30660...

output:

walk 167530830
walk 765463506
walk 139082913
walk 225253940
walk 150052218
walk 232957432
walk 749095845
walk 205105045
walk 382422278
walk 406337963
walk 932169461
walk 653030137
walk 777242457
walk 468973634
walk 773164648
walk 523073199
walk 26555541
walk 833404142
walk 610704428
walk 126611558
w...

result:

ok OK, guesses=6794

Test #29:

score: 0
Accepted
time: 54ms
memory: 3480kb

input:

885208669
879215054
705623349
433866677
326424825
358264220
134449196
471822155
140606171
201714108
387478112
987525443
694803215
35746856
473410634
995016463
342067008
982041518
426949500
948569454
421781494
274161928
494654361
573083409
282232723
532499362
530172951
939992150
737887018
621106967
2...

output:

walk 704366966
walk 55552597
walk 999928848
walk 450544272
walk 789303009
walk 560388900
walk 280820838
walk 85337433
walk 407563364
walk 232683065
walk 632103056
walk 75813611
walk 789298021
walk 310477501
walk 599854618
walk 720554094
walk 845418228
walk 255938815
walk 223059852
walk 369531585
wal...

result:

ok OK, guesses=6831

Test #30:

score: 0
Accepted
time: 55ms
memory: 3464kb

input:

757404790
254794910
772659446
167992952
713893480
762119458
646361152
807912950
533167702
493610693
804326236
2570115
410996096
229117132
486577663
537156517
710758873
339303220
455806770
483011742
517727629
474529961
548060621
92066956
743207464
459969939
72706100
187706734
371989563
793059565
6685...

output:

walk 699338797
walk 605294069
walk 186643354
walk 194160399
walk 596965101
walk 774133740
walk 814868401
walk 290187973
walk 567606249
walk 587707684
walk 526163639
walk 343639440
walk 310596055
walk 846357595
walk 841450986
walk 798411518
walk 345999988
walk 901326158
walk 150801943
walk 689859178
...

result:

ok OK, guesses=6731

Test #31:

score: 0
Accepted
time: 29ms
memory: 3540kb

input:

225327106
321117885
828255764
774304637
509473239
584633908
845055824
117466481
156320361
416169198
510542161
343916146
458563454
178497661
399443431
823952952
34340951
814719247
64361127
614237478
405134358
417329883
615881334
727965091
800064190
29498548
391457016
249109850
483636655
502345945
105...

output:

walk 798594834
walk 95790779
walk 507137879
walk 805287567
walk 594407296
walk 75160669
walk 260421916
walk 131649351
walk 898092574
walk 259848837
walk 953611657
walk 692612679
walk 114647308
walk 579172901
walk 220945770
walk 424509521
walk 69626693
walk 780378296
walk 968119268
walk 549876351
wal...

result:

ok OK, guesses=6847

Test #32:

score: 0
Accepted
time: 27ms
memory: 3612kb

input:

330817942
111144135
51131699
47374531
494555751
534241603
571621896
820344956
926211585
543390506
173004762
268562679
704178282
687945596
153500681
744323371
347056397
67089496
733660802
402312199
605725959
676403781
60407208
633175555
137621658
160455845
579581110
252208389
971123755
365678787
7005...

output:

walk 631672323
walk 844461911
walk 534729773
walk 344274380
walk 794313272
walk 516128344
walk 427148729
walk 916055150
walk 509489497
walk 342672455
walk 251130613
walk 304473141
walk 305870580
walk 275637101
walk 713342484
walk 874209038
walk 743296801
walk 760256282
walk 921931084
walk 999367496
...

result:

ok OK, guesses=6772

Test #33:

score: 0
Accepted
time: 65ms
memory: 3632kb

input:

109078965
702306652
359576165
405002631
935626845
503477265
546623587
125207989
437479466
496842764
863805722
212479895
476340790
599719594
785697894
746812488
300468780
755133493
217731787
338838032
740081493
205453776
665809045
569750493
469985183
442678563
49929006
777223005
540583556
720924837
5...

output:

walk 109078964
walk 593227687
walk 605627838
walk 45426466
walk 530624214
walk 516208745
walk 43146322
walk 526942727
walk 312271477
walk 59363298
walk 366962958
walk 297032498
walk 263860895
walk 123378804
walk 185978300
walk 909472919
walk 502014617
walk 454664713
walk 410956619
walk 121106245
wal...

result:

ok OK, guesses=6770

Test #34:

score: 0
Accepted
time: 37ms
memory: 3496kb

input:

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

output:

walk 372854701
walk 928809636
walk 106659390
walk 28749868
walk 532641972
walk 403033562
walk 183198607
walk 304080528
walk 488185046
walk 561720944
walk 806221936
walk 333581400
walk 978170958
walk 816701578
walk 627006515
walk 833648858
walk 882851749
walk 467531104
walk 370763402
walk 222603312
w...

result:

ok OK, guesses=3336

Test #35:

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

input:

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

output:

walk 116325465
walk 737955687
walk 492337189
walk 935938125
walk 473839954
walk 253277218
walk 317847294
walk 415136178
walk 640834776
walk 861016130
walk 185514389
walk 844534495
walk 106739634
walk 511439252
walk 906230234
walk 148264023
walk 223108192
walk 955760131
walk 305850704
walk 828081088
...

result:

ok OK, guesses=3337

Test #36:

score: 0
Accepted
time: 31ms
memory: 3404kb

input:

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

output:

walk 273577822
walk 359978800
walk 691046137
walk 828028032
walk 652120482
walk 14282676
walk 271826636
walk 164511508
walk 472291049
walk 140526077
walk 155452382
walk 723427872
walk 567284730
walk 698781879
walk 561868906
walk 411280792
walk 902977811
walk 489812334
walk 289775896
walk 776204766
w...

result:

ok OK, guesses=3338

Test #37:

score: 0
Accepted
time: 30ms
memory: 3476kb

input:

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

output:

walk 297216711
walk 650335053
walk 361227973
walk 620462826
walk 477620584
walk 261599763
walk 485886013
walk 242337742
walk 51342272
walk 435581403
walk 249367854
walk 229077574
walk 216324757
walk 474163993
walk 753699945
walk 743562664
walk 489875064
walk 686405395
walk 289585456
walk 388058731
w...

result:

ok OK, guesses=3339

Test #38:

score: 0
Accepted
time: 29ms
memory: 3420kb

input:

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

output:

walk 790857859
walk 872205923
walk 44277218
walk 193028788
walk 135027241
walk 808405650
walk 251682205
walk 6931407
walk 571694755
walk 998728791
walk 456454195
walk 930059947
walk 581536690
walk 426890580
walk 401580845
walk 32215423
walk 55740386
walk 643367978
walk 587804255
walk 375554308
walk ...

result:

ok OK, guesses=3340

Test #39:

score: 0
Accepted
time: 47ms
memory: 3624kb

input:

430
94
1786
96
950
1295
1656
2705
963
838
262
2887
176
1216
856
2277
846
484
2134
490
1706
2325
147
352
2530
1590
2076
2766
891
425
1992
448
1396
2106
114
717
2715
368
2321
583
750
1002
836
848
267
1658
2351
408
2349
2779
2222
2559
2861
1523
54
1061
2251
880
2052
1101
1107
113
2544
503
2402
1061
321...

output:

walk 336464676
walk 997088450
walk 348718812
walk 995258683
walk 823625784
walk 190025943
walk 635878308
walk 179593407
walk 284901108
walk 994723049
walk 889228401
walk 275437535
walk 60570010
walk 684955501
walk 444641569
walk 19586099
walk 857980370
walk 580012103
walk 886381070
walk 786679082
wa...

result:

ok OK, guesses=6334

Test #40:

score: 0
Accepted
time: 54ms
memory: 3608kb

input:

1918
411
122
313
573
280
114
1015
1502
800
470
1971
1566
309
1123
220
1514
242
1927
141
449
1567
1113
1798
215
501
614
1365
999
1199
1629
673
1743
1896
1375
1196
1278
838
1456
1842
1911
1867
545
505
1436
685
943
336
1512
1940
1436
1613
197
999
377
1006
174
131
417
857
161
1675
858
1114
405
386
1758
...

output:

walk 30989100
walk 141778884
walk 44363097
walk 340102956
walk 711890030
walk 791448842
walk 62945518
walk 131015283
walk 701094624
walk 380350010
walk 826795614
walk 778267628
walk 937572837
walk 299721566
walk 34860358
walk 287867505
walk 832685565
walk 735556705
walk 910541143
walk 500202645
walk...

result:

ok OK, guesses=5334

Test #41:

score: 0
Accepted
time: 53ms
memory: 3632kb

input:

2728
2780
1106
1384
2789
1370
3094
1478
3373
2325
3832
447
141
831
721
2057
1606
3117
2742
2086
2715
1490
3168
1249
1165
1518
2439
1494
3313
77
1950
3530
1710
138
3124
3469
1007
1857
3703
3808
37
3837
3815
1034
70
3144
226
307
3816
2040
892
85
609
3846
2039
2957
1765
3885
2705
3129
238
3564
2524
801...

output:

walk 741378607
walk 828125772
walk 936955399
walk 395064134
walk 784826511
walk 263172318
walk 185622419
walk 396823999
walk 380902660
walk 742227187
walk 173248992
walk 302279035
walk 434929831
walk 224556857
walk 520284052
walk 841384634
walk 102599973
walk 112199492
walk 852448518
walk 420123438
...

result:

ok OK, guesses=6667

Test #42:

score: 0
Accepted
time: 35ms
memory: 3564kb

input:

6595
6444
1880
5768
5793
5615
6603
2209
4164
5452
3611
3321
416
4775
3115
6587
679
4797
5884
4247
5814
3932
3095
2081
3805
5336
5220
4564
3952
4486
2197
6639
4474
3902
5350
5809
4193
3787
4858
3882
6295
5500
2828
556
1786
3232
5816
5309
3777
2459
5755
4446
130
4078
2588
1175
5424
627
4786
4525
5867
...

output:

walk 926722960
walk 614338459
walk 359986219
walk 736901733
walk 727818313
walk 571340759
walk 959270422
walk 236559796
walk 719995206
walk 391662667
walk 304492553
walk 649597226
walk 544097544
walk 172049203
walk 443999545
walk 79892539
walk 441209794
walk 907535349
walk 971789973
walk 341897891
w...

result:

ok OK, guesses=6667

Test #43:

score: 0
Accepted
time: 38ms
memory: 3544kb

input:

6582
792
4888
5974
5843
675
6335
1488
2572
5416
4844
6397
2189
5751
5526
4963
5829
4895
5288
4632
1254
749
2792
6514
5607
694
1578
1566
4333
1165
3019
4362
2861
3222
3568
5392
4131
857
1066
5206
5109
4336
3772
5316
3116
2135
6593
4607
5712
5959
3991
437
5937
6057
2143
4159
6437
592
1132
1082
536
105...

output:

walk 448111200
walk 488251026
walk 487678933
walk 386119284
walk 386057366
walk 454689355
walk 20833603
walk 231770869
walk 875123957
walk 327321681
walk 72618199
walk 128026771
walk 571478544
walk 186241629
walk 753419932
walk 863704910
walk 359791373
walk 55461157
walk 646172114
walk 663107904
wal...

result:

ok OK, guesses=6667

Test #44:

score: 0
Accepted
time: 29ms
memory: 3564kb

input:

1393158
2368787
1595095
7978647
6774946
2843702
8341363
5089930
5394519
159001
5304916
2980297
8285063
4184213
7611791
5115494
1200858
1224237
1789585
5558536
2021942
8633217
7314187
3177991
7002162
7167689
8143852
7184209
3625252
3565255
6352982
5493545
8926858
1756457
7024356
208419
533983
3935010...

output:

walk 742940435
walk 65539452
walk 550647285
walk 999262526
walk 98376662
walk 22421251
walk 309387160
walk 224665966
walk 761966398
walk 128601243
walk 650448557
walk 350446764
walk 142955491
walk 831238878
walk 783116679
walk 580754960
walk 896080010
walk 137770367
walk 287524605
walk 546907497
wal...

result:

ok OK, guesses=6668

Test #45:

score: 0
Accepted
time: 39ms
memory: 3672kb

input:

8247788
3804408
47966
10576535
3213181
2194093
10819516
6285367
9955451
1661316
5032556
4655610
3332501
7889061
847154
887049
10795252
4053879
5515645
6995782
3388058
9006836
3758376
8270600
7731667
5720239
9189051
5937683
6069275
2705437
5241012
366316
3023438
10672129
1594685
1772527
10427905
3019...

output:

walk 297212313
walk 789243736
walk 505042902
walk 162730733
walk 497712317
walk 728625064
walk 724809208
walk 756037664
walk 932538870
walk 361448921
walk 287333656
walk 236578164
walk 156161212
walk 258691017
walk 974406287
walk 207556962
walk 384044828
walk 548402126
walk 20421735
walk 558470971
w...

result:

ok OK, guesses=6667

Test #46:

score: 0
Accepted
time: 47ms
memory: 3560kb

input:

1694693
8631432
15088702
10147172
7472105
19084227
18470889
14061291
13346220
10673246
18614827
5768498
10367592
5701200
13435730
4560108
11374381
592104
10069797
972265
18028265
4312264
13788964
18562956
12191402
14474219
15980510
6654423
6522917
8150355
8001722
10574523
8073794
8220032
13615455
13...

output:

walk 464003042
walk 534980814
walk 937520801
walk 302397665
walk 50003349
walk 820994764
walk 89867774
walk 623680158
walk 236738307
walk 78093390
walk 824689292
walk 785208444
walk 676171993
walk 996694832
walk 593564962
walk 314698183
walk 199403849
walk 410614023
walk 409463303
walk 872161287
wal...

result:

ok OK, guesses=6667

Test #47:

score: 0
Accepted
time: 26ms
memory: 3616kb

input:

747471
605953
708267
95519
216071
754595
598355
612595
562156
440580
473255
352151
374601
675605
489438
378542
285309
138915
316427
628136
163462
792338
747484
61521
659137
619924
260256
502193
373176
754250
542229
102728
451829
209666
124553
720195
138585
209585
600838
786772
465515
365160
666562
7...

output:

walk 363858595
walk 668508768
walk 524832721
walk 489798324
walk 413065687
walk 25307714
walk 422360479
walk 930181038
walk 264875115
walk 511623350
walk 573633660
walk 475852607
walk 73706063
walk 512156038
walk 605499674
walk 259217731
walk 985259856
walk 945412993
walk 240687100
walk 104485751
wa...

result:

ok OK, guesses=6667

Test #48:

score: 0
Accepted
time: 78ms
memory: 3544kb

input:

58316222
47040631
36646785
37271495
32898319
34125123
12055759
837617
27114106
30539084
39083162
12760199
40820608
38572457
13434532
25449704
21628126
45838839
54633440
30465555
55212437
39397360
51314731
46322992
10094604
15775050
43454671
14098089
20678717
56576953
14312778
20489147
46387904
20585...

output:

walk 253933542
walk 752421931
walk 353139303
walk 488917845
walk 392685716
walk 732939194
walk 127601625
walk 16831069
walk 667636146
walk 318000551
walk 935536675
walk 260435028
walk 32700432
walk 106272894
walk 49482178
walk 691514589
walk 255783738
walk 533076035
walk 566070493
walk 4174214
walk ...

result:

ok OK, guesses=6670

Test #49:

score: 0
Accepted
time: 50ms
memory: 3544kb

input:

143985504
148032936
104981878
82743374
201119368
34347016
115558453
74053835
187929664
231453900
64139805
4402675
74205857
38785430
236267883
135602870
16266538
229516852
165887498
86849410
86330341
125744315
186418276
181140082
141614284
56623332
53101130
79016507
39782428
156320253
98557651
163407...

output:

walk 656245081
walk 549325492
walk 530625482
walk 515406910
walk 647735125
walk 199153005
walk 886286489
walk 294988104
walk 956211890
walk 753679772
walk 345702681
walk 214687108
walk 638051736
walk 908688135
walk 252515995
walk 979583816
walk 925014054
walk 708271031
walk 192617863
walk 925448083
...

result:

ok OK, guesses=6668

Test #50:

score: 0
Accepted
time: 42ms
memory: 3496kb

input:

326046685
207689902
54667472
222836569
169577277
472648505
329529918
357883180
174656109
131593885
97970404
433591546
289997328
193557360
296255704
134467205
80097617
467970895
142699240
300007600
178932694
172436785
191125212
487311202
38396
263971332
298326800
317378460
438670932
258287828
9928353...

output:

walk 213449052
walk 114000061
walk 874823696
walk 263944485
walk 585028561
walk 152637844
walk 369531819
walk 24089795
walk 97389218
walk 459827232
walk 108915965
walk 10281054
walk 905974192
walk 959305075
walk 584839220
walk 576439617
walk 818414328
walk 637050940
walk 252491230
walk 551344978
wal...

result:

ok OK, guesses=6677

Test #51:

score: 0
Accepted
time: 75ms
memory: 3540kb

input:

768182197
775710523
121842155
162147137
2670140
58822665
569490840
847229837
178108889
687605196
278963806
211508944
794211097
207559801
779698697
174353466
291324822
356015642
300918344
264671361
898514509
268792327
807955499
849888507
582033612
399896649
459336262
10145502
436060432
654387084
6857...

output:

walk 768182196
walk 931106561
walk 269709867
walk 40304982
walk 764101238
walk 56152525
walk 510668175
walk 277738997
walk 254457287
walk 509496307
walk 514936845
walk 856123373
walk 582702153
walk 336926939
walk 572138896
walk 318233004
walk 116971356
walk 64690820
walk 868480937
walk 887331252
wal...

result:

ok OK, guesses=6698

Test #52:

score: 0
Accepted
time: 64ms
memory: 3632kb

input:

177339602
12012785
89839019
104508711
29515174
177883006
137587617
139429302
179315315
146657823
121620316
126247125
46437568
17139661
80793246
167572462
76284481
84756845
165209638
153804821
159663724
179801789
82895514
181968452
26253452
66834682
164551982
95211120
80842334
154180856
621656
493865...

output:

walk 647813763
walk 27931476
walk 850859406
walk 787702864
walk 698039635
walk 341626125
walk 732737783
walk 388358271
walk 39886013
walk 160600801
walk 941253958
walk 197885102
walk 499965322
walk 550476972
walk 256911878
walk 280037509
walk 295228605
walk 974763829
walk 466969379
walk 954886648
wa...

result:

ok OK, guesses=6725

Test #53:

score: 0
Accepted
time: 37ms
memory: 3540kb

input:

73037359
196511946
161205113
110356626
131818063
33535019
168730493
234940456
72275519
171593357
199907538
39610075
46368868
16812711
21386292
216330143
23387492
69959968
213915673
132812069
68449636
128474070
97650933
171233538
124079909
127523202
102606158
44520508
93229495
114348394
26020663
1615...

output:

walk 334630136
walk 352610009
walk 864834470
walk 183857922
walk 64373469
walk 941117177
walk 367218245
walk 483623049
walk 37806484
walk 260631149
walk 643371265
walk 750321489
walk 904378344
walk 176388409
walk 327421826
walk 690743269
walk 706166168
walk 580738041
walk 424377419
walk 974095846
wa...

result:

ok OK, guesses=6680