QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#380737#5309. Guess Cycle LengthkevinyangAC ✓26ms4100kbC++17806b2024-04-07 10:14:592024-04-07 10:15:01

Judging History

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

  • [2024-04-07 10:15:01]
  • 评测
  • 测评结果:AC
  • 用时:26ms
  • 内存:4100kb
  • [2024-04-07 10:14:59]
  • 提交

answer

#include <bits/stdc++.h>
using namespace std;
#define int long long
mt19937_64 rng(std::chrono::system_clock::now().time_since_epoch().count());

signed main(){
	cin.tie(nullptr)->sync_with_stdio(false);
	int mx = 0;
	for(int i = 0; i<3300; i++){
		cout << "walk " << rng()%(int)1e9 << endl;
		int x;
		cin >> x;
		mx = max(mx,x);
	}
	vector<int>vals(3300);
	map<int,int>hm;
	for(int i = 0; i<3300; i++){
		cout << "walk 1" << endl;
		cin >> vals[i];
		if(hm.count(vals[i])){
			cout << "guess " << i-hm[vals[i]] << endl;
			return 0;
		}
		hm[vals[i]] = i;
	}
	cout << "walk " << mx << endl;
	int x;
	cin >> x;
	int dist = mx;
	while(!hm.count(x)){
		cout << "walk 3300" << endl;
		dist+=3300;
		cin >> x;
	}
	cout << "guess " << dist+(3299-hm[x]) << endl;
	return 0;
}

详细

Test #1:

score: 100
Accepted
time: 0ms
memory: 3596kb

input:

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

output:

walk 409970591
walk 721328461
walk 278377317
walk 576471000
walk 384094225
walk 830796834
walk 378856220
walk 943857650
walk 546042716
walk 902458920
walk 294632025
walk 550070778
walk 48370765
walk 236842607
walk 266525427
walk 780266941
walk 673243137
walk 351660689
walk 416927077
walk 805532916
w...

result:

ok OK, guesses=3311

Test #2:

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

input:

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

output:

walk 828845220
walk 784585367
walk 240357244
walk 370149624
walk 746250708
walk 606362683
walk 903865360
walk 456818763
walk 369200942
walk 60177796
walk 19353290
walk 830449613
walk 817234298
walk 262801500
walk 56072430
walk 701036762
walk 839315369
walk 473734972
walk 773354765
walk 930004390
wal...

result:

ok OK, guesses=3321

Test #3:

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

input:

7799
597
1351
5477
7508
5378
6475
4225
3722
3089
9760
1275
3638
6577
8535
3969
7017
5536
1799
2413
844
782
4396
3013
1158
4746
9426
5028
4079
2890
4271
6455
205
9182
1456
4940
6033
1582
2812
4733
7736
9148
6594
5400
1830
6484
7218
8776
4817
3110
1474
7416
1202
9418
3419
6450
6440
7224
7155
3372
6058...

output:

walk 679937798
walk 561932798
walk 796250754
walk 817984126
walk 34992031
walk 929567870
walk 509811097
walk 549627750
walk 946919497
walk 119279367
walk 545016671
walk 985781515
walk 518332363
walk 689302939
walk 722461958
walk 197805434
walk 348963048
walk 960138519
walk 206736263
walk 591010614
w...

result:

ok OK, guesses=6601

Test #4:

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

input:

641032946
769382084
957503941
863448156
519738064
25365925
94693207
183636574
827667621
524458476
777394484
176448838
964719314
255186569
63637204
423998164
529990686
431348268
849678486
865485167
10421860
759784513
517723441
331289440
982512633
238957066
386222429
910170259
354907344
562928053
1048...

output:

walk 641032945
walk 128349138
walk 188121857
walk 905944215
walk 656289908
walk 505627861
walk 69327282
walk 88943367
walk 644031047
walk 696790855
walk 252936008
walk 399054354
walk 788270476
walk 290467255
walk 808450635
walk 360360960
walk 105992522
walk 901357582
walk 418330218
walk 15806681
wal...

result:

ok OK, guesses=6608

Test #5:

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

input:

33080489
351235000
386125218
421014921
861709141
905037812
659366422
67520695
874944485
249853554
194076175
77941640
731721177
48243535
206852497
847681217
793767746
38620243
637208489
141985293
748850037
524527324
230126917
919461967
278151761
512230167
307032177
201762691
588923185
934284711
70963...

output:

walk 31160678
walk 318154511
walk 34890218
walk 34889703
walk 440694220
walk 43328671
walk 754328610
walk 408154273
walk 807423790
walk 374909069
walk 944222621
walk 883865465
walk 653779537
walk 316522358
walk 158608962
walk 640828720
walk 946086529
walk 244852497
walk 598588246
walk 504776804
walk...

result:

ok OK, guesses=6609

Test #6:

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

input:

184884711
109442639
182122641
722463653
270649421
976805752
630355788
687201429
267360181
224787725
863208507
894734763
562216561
929377837
363840113
667649419
132736624
155502522
563474777
727213239
195543591
602637474
737961166
555431234
783108486
161802857
570771941
26743282
475495614
989851015
6...

output:

walk 75142230
walk 391901864
walk 488094226
walk 357058356
walk 397527784
walk 82202403
walk 175726068
walk 577464433
walk 759442976
walk 867400472
walk 345862366
walk 516978928
walk 198789174
walk 741276188
walk 73289188
walk 607313578
walk 917389165
walk 176592474
walk 239749815
walk 652120206
wal...

result:

ok OK, guesses=6702

Test #7:

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

input:

275609645
731202564
235706196
935099925
348298889
742355492
11786593
338494423
390317662
644534875
759330336
920323767
970138497
446013304
968477160
146461267
381824710
824471303
808580240
122743792
264514142
59237007
669868246
9518861
577595269
921239979
863346132
644152359
583738450
335245477
9729...

output:

walk 110969213
walk 620233350
walk 725771427
walk 478125934
walk 105980709
walk 701274858
walk 635369582
walk 670294930
walk 984743785
walk 611771086
walk 114795461
walk 160993431
walk 49814730
walk 237862090
walk 760476573
walk 543927224
walk 495101269
walk 816965650
walk 984108937
walk 487168819
w...

result:

ok OK, guesses=6655

Test #8:

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

input:

340200353
758022740
481279755
274444206
908774477
960300977
159808157
800995440
706496805
545459550
386051657
400915282
476144465
549646587
4209705
430667129
612133530
951179837
689645422
113057149
962716060
759769232
825235424
564991317
433018431
428996462
300022559
166933078
207965307
414087802
78...

output:

walk 523865460
walk 902225266
walk 793207280
walk 381624873
walk 974254952
walk 94749067
walk 241676384
walk 6701387
walk 803538811
walk 595105780
walk 774733998
walk 749897009
walk 597200052
walk 474760960
walk 843093732
walk 573315342
walk 730776039
walk 598377943
walk 22782392
walk 21459242
walk ...

result:

ok OK, guesses=6655

Test #9:

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

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 129493686
walk 885823656
walk 236338914
walk 521894589
walk 540978922
walk 61174716
walk 969040966
walk 572145182
walk 525954401
walk 224181643
walk 20101318
walk 538934975
walk 313950205
walk 514212076
walk 194373638
walk 824957982
walk 99229411
walk 299104401
walk 586993570
walk 546296791
wal...

result:

ok OK, guesses=3302

Test #10:

score: 0
Accepted
time: 2ms
memory: 3584kb

input:

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

output:

walk 758688633
walk 552535792
walk 797046006
walk 972666055
walk 236015141
walk 798610844
walk 541516665
walk 830245025
walk 476176821
walk 844356905
walk 169773026
walk 839741744
walk 788241885
walk 936629412
walk 132434704
walk 319331926
walk 158361407
walk 742174186
walk 271952270
walk 665260626
...

result:

ok OK, guesses=3311

Test #11:

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

input:

815
269
351
163
986
41
39
67
969
127
409
588
761
708
697
199
478
21
787
789
279
429
535
125
148
955
227
224
103
736
31
912
899
209
34
901
342
102
280
688
204
712
227
621
468
751
229
104
271
368
539
82
271
641
24
845
85
138
888
225
62
598
811
264
309
462
995
638
431
467
305
805
605
996
100
165
457
98...

output:

walk 48305693
walk 666674018
walk 974382493
walk 332309504
walk 245450329
walk 74401576
walk 724335886
walk 864288261
walk 204309508
walk 913702340
walk 589369044
walk 102840187
walk 818394369
walk 379487217
walk 208895975
walk 971018081
walk 644131533
walk 453198810
walk 809622439
walk 345120825
wa...

result:

ok OK, guesses=4301

Test #12:

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

input:

5174
4198
9756
2362
3366
3470
3671
4841
9336
7438
7630
8615
5076
6658
8032
7894
9213
917
2563
4175
6447
3320
3797
4536
2483
2239
8162
4766
8508
8211
1098
2892
8415
9198
1460
1707
7568
8820
3546
7094
4795
8936
6423
1445
4975
4984
9432
6126
1794
8857
2036
4619
6936
6047
311
9225
6456
412
9614
9966
701...

output:

walk 113225354
walk 61321909
walk 85581363
walk 229721116
walk 934906194
walk 611566384
walk 71989668
walk 618001183
walk 501934794
walk 820483558
walk 916246949
walk 361707655
walk 491186972
walk 280169716
walk 970253220
walk 109588744
walk 384923296
walk 480239516
walk 44566843
walk 860811474
walk...

result:

ok OK, guesses=6601

Test #13:

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

input:

27197
66375
13595
56696
92817
77375
46354
68548
67749
88355
93794
71927
47439
70136
52209
4656
89980
62062
49976
51990
63493
68798
67444
83760
37748
23930
59078
95293
3654
54360
70384
53734
70140
87399
35437
3107
7213
95299
33073
51839
77937
78001
90800
38098
53625
44022
81875
87606
45394
23362
8131...

output:

walk 229773312
walk 423040879
walk 789070561
walk 758459893
walk 349767563
walk 716382776
walk 362629546
walk 882562405
walk 925836528
walk 28198831
walk 903305334
walk 155892456
walk 887555404
walk 350278613
walk 646958081
walk 735111818
walk 507851189
walk 997161153
walk 115874146
walk 399165707
w...

result:

ok OK, guesses=6601

Test #14:

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

input:

668994
240635
714929
795674
758522
160768
468675
244426
616812
888989
341473
62245
469490
357100
47051
587476
942045
749274
410455
621773
435810
413140
407615
33120
311936
50542
468190
316203
243090
63865
152742
118140
182584
151781
725608
799574
580538
288345
344410
593392
314022
490664
59759
22007...

output:

walk 51653834
walk 270683861
walk 105937251
walk 633440723
walk 919848201
walk 192313790
walk 523329435
walk 843976183
walk 322556083
walk 163838140
walk 110200086
walk 753006026
walk 457669334
walk 474198996
walk 704610046
walk 816167528
walk 219993148
walk 581033783
walk 184205379
walk 633662639
w...

result:

ok OK, guesses=6601

Test #15:

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

input:

561576
1505997
1094396
1297531
8576529
1130789
6389266
7233540
8206964
5816042
8241574
1421698
2119070
5958909
5681166
9989632
142424
2799070
3349787
6278014
8205536
3028680
8515428
9716233
7904342
727017
757729
6020134
195998
9845531
5526996
4704937
3697837
346093
106704
647698
1729501
9952661
5921...

output:

walk 493032920
walk 531323603
walk 436162130
walk 769188658
walk 515781336
walk 742749994
walk 208665274
walk 747827698
walk 76367793
walk 303623578
walk 621946300
walk 52504782
walk 883127954
walk 37981418
walk 643279956
walk 698321776
walk 967848152
walk 324773673
walk 706152438
walk 774888120
wal...

result:

ok OK, guesses=6603

Test #16:

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

input:

78286729
20794142
56916729
96951427
79847061
72271500
37771698
57477614
87857148
61254020
5131107
22683517
99815139
71767158
38503733
56724926
71827347
24034157
62379207
30750964
6548059
51984323
8687643
11241888
40216363
24350334
2222751
45492310
79095059
25952854
51298870
18848935
39567453
3812422...

output:

walk 814817731
walk 414027078
walk 136857513
walk 60687562
walk 323757002
walk 823846199
walk 871063812
walk 401608429
walk 996676640
walk 300404972
walk 750309442
walk 761318914
walk 209576762
walk 287299671
walk 933302231
walk 775445599
walk 884703929
walk 696051157
walk 795300416
walk 429692030
w...

result:

ok OK, guesses=6622

Test #17:

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

input:

241230027
415565241
750260652
721714903
946023870
396835771
147295041
775207005
792133252
400938935
94138748
250498751
472668831
665228871
373701052
93618227
332924721
235308323
467315175
78905068
282151926
237747506
601260540
409505359
621820002
221715867
204073523
79379516
186396527
110870146
4121...

output:

walk 576686690
walk 937572331
walk 17820333
walk 126422268
walk 146705723
walk 233193727
walk 319820744
walk 918023650
walk 991896205
walk 57449228
walk 957179931
walk 595531128
walk 305277998
walk 955280526
walk 540941558
walk 319466695
walk 682220355
walk 934817931
walk 743053237
walk 868529148
wa...

result:

ok OK, guesses=6670

Test #18:

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

input:

82150350
763744940
118273697
691965058
779853922
686733323
695591169
817464741
748046436
103661850
415365282
438175424
345227424
306705849
531816555
847643667
173551148
404527963
18237384
349059342
370656072
119749348
451866991
900159466
411286542
919940050
745144035
737841046
71703767
397313904
900...

output:

walk 26676758
walk 95477723
walk 674816248
walk 121808281
walk 545623357
walk 728565803
walk 961791914
walk 657348423
walk 843677389
walk 497868632
walk 2220117
walk 247877588
walk 87294066
walk 970293535
walk 892127185
walk 243851055
walk 199227838
walk 176001671
walk 611010070
walk 138867186
walk ...

result:

ok OK, guesses=6876

Test #19:

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

input:

183617931
216623246
175160680
198879773
165659727
129261197
33600723
152052997
124256648
8912902
25506644
92304276
121957977
46516091
211736438
57004241
222914986
170250080
238464479
224137131
67280346
196634302
42599205
1208143
44035914
156112669
57640079
151152600
246433137
174863288
134025661
214...

output:

walk 447451299
walk 108195267
walk 786877608
walk 85767494
walk 906261087
walk 902380384
walk 684337042
walk 121590148
walk 752709126
walk 592716955
walk 627444481
walk 54041702
walk 495530791
walk 377447188
walk 895541410
walk 28530991
walk 38945020
walk 375061533
walk 548768418
walk 905547733
walk...

result:

ok OK, guesses=6622

Test #20:

score: 0
Accepted
time: 21ms
memory: 3928kb

input:

159710054
13877333
25355192
381192191
357300159
74596086
285719055
181435683
42005344
137152424
158844558
359155525
46664650
172187256
244378125
392963730
154086562
196130627
376909432
289582353
242554344
108995101
83818651
211555419
227135212
170461313
150586224
320875093
273607511
353855696
217848...

output:

walk 978131940
walk 373538780
walk 544528578
walk 349681911
walk 93707870
walk 863099234
walk 174599093
walk 959600118
walk 831950512
walk 926376089
walk 499636716
walk 585450427
walk 364790791
walk 854336895
walk 469334815
walk 381931215
walk 139240793
walk 50330179
walk 844585165
walk 231384925
wa...

result:

ok OK, guesses=6604

Test #21:

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

input:

81876647
125157982
57178497
128238266
88969938
21290660
138737825
141096702
31410037
113842100
106681474
50258478
3981943
54517461
147645637
103719553
93116752
144990431
36689321
107240655
57994993
93689352
18563535
108775906
41431284
12824271
61019994
34734960
112099217
124920635
123290962
16117684...

output:

walk 800480355
walk 393286177
walk 920893107
walk 441265630
walk 159866216
walk 495215485
walk 318699195
walk 315998536
walk 239411510
walk 911620827
walk 944859027
walk 330174538
walk 656967695
walk 230479000
walk 155697112
walk 606869490
walk 977826758
walk 249850061
walk 984467134
walk 274302448
...

result:

ok OK, guesses=6622

Test #22:

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

input:

325321364
161766441
255424148
37946331
230036676
98416970
264378957
322254414
52228136
138653961
164597778
148511482
273172712
9674836
229279506
216601614
13536107
115417248
174502663
41775655
108607420
44038961
2380626
136681949
136449274
193456955
268944805
306489136
225807149
132518541
249757023
...

output:

walk 392250781
walk 742683082
walk 133625475
walk 397267931
walk 866050832
walk 490815230
walk 965154995
walk 607916454
walk 449006526
walk 677674139
walk 693321694
walk 183690379
walk 537615429
walk 607835152
walk 73683692
walk 441538274
walk 329303932
walk 281095300
walk 338324876
walk 393918446
w...

result:

ok OK, guesses=6614

Test #23:

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

input:

849271056
539998304
297701364
832880568
928651705
168604576
188944092
630514058
150451624
410113245
540047774
66779471
346311547
64633606
101403600
538838062
858181391
186089771
842571575
381491989
908006849
301666072
32057452
913261390
584214877
630757734
627568807
823915136
824576396
817626056
414...

output:

walk 706091721
walk 333626891
walk 162191098
walk 28200212
walk 195623920
walk 215440956
walk 787616653
walk 285133670
walk 320812942
walk 57770495
walk 834388584
walk 590327280
walk 444921055
walk 304412486
walk 795625261
walk 538889292
walk 307006704
walk 483651545
walk 326701981
walk 436227644
wa...

result:

ok OK, guesses=6656

Test #24:

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

input:

883460106
207604840
628410302
637649076
107463331
900192948
1559339
12310938
502090228
922232378
478462175
607229027
6915978
206661774
507152233
818515430
396642406
303418481
548579950
142172085
675643223
385651998
590813434
845881531
239813116
630845407
459539428
492268659
403194853
376716697
35516...

output:

walk 996745980
walk 868139015
walk 805723071
walk 616083929
walk 264927947
walk 112140038
walk 979519065
walk 652134958
walk 724339353
walk 525852886
walk 754450419
walk 710829189
walk 96942171
walk 891768701
walk 36237824
walk 146824675
walk 685556581
walk 785189825
walk 915072432
walk 377357041
wa...

result:

ok OK, guesses=6665

Test #25:

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

input:

714978489
16692913
12513917
257916346
6793050
160336933
502602987
374874983
174782982
570404859
600380462
140949413
588454556
470437525
175214219
276696635
28772890
332053338
741345438
486828122
226368113
709398996
339196654
556290870
313732358
150316951
693427818
282266754
575182470
649440961
75173...

output:

walk 379085342
walk 697131179
walk 249127372
walk 406740699
walk 899838320
walk 6647753
walk 885855729
walk 947048753
walk 349336580
walk 417392918
walk 373743029
walk 864962351
walk 362856045
walk 422945130
walk 84638490
walk 641115686
walk 873193699
walk 233474533
walk 873685103
walk 243715499
wal...

result:

ok OK, guesses=6834

Test #26:

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

input:

59289274
107560169
16287942
26236429
53090350
34822255
17996492
114170334
17759728
55914830
105937655
8106475
52750004
1909329
47466917
98227458
23096487
111469982
122266458
28076860
122879458
5981811
120096920
35925398
1089540
5473482
41720195
71327180
18208215
20831259
77138282
109591793
50360999
...

output:

walk 79308929
walk 845596156
walk 956809965
walk 9477040
walk 812341330
walk 578684724
walk 302080554
walk 432606162
walk 543670730
walk 996477894
walk 831360376
walk 369630385
walk 476129688
walk 891964332
walk 804230499
walk 544724731
walk 734881765
walk 130858020
walk 118042287
walk 172739680
wal...

result:

ok OK, guesses=6615

Test #27:

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

input:

717131204
855605124
679179755
370554578
225266073
507831441
851970017
42138602
850563773
633626051
578994040
88929961
747384979
391986847
822075770
586084076
54216832
249202629
346613465
110308176
767814785
837534821
316786643
698778037
849064742
571674450
587428961
478470416
372568031
504646206
386...

output:

walk 305812959
walk 46465815
walk 936421891
walk 176231013
walk 732528785
walk 802757558
walk 689605726
walk 988597525
walk 121908396
walk 130279988
walk 829588319
walk 68050156
walk 48290148
walk 938312678
walk 945358258
walk 447169491
walk 608746846
walk 866867742
walk 472871376
walk 163864866
wal...

result:

ok OK, guesses=6748

Test #28:

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

input:

524450582
363875979
184125644
795839019
31330363
416260822
309651055
167922358
64804165
666689725
9091421
415580048
118209555
735648639
28456151
511679299
533802521
388181712
421136354
637192962
42278248
821046093
787410213
551101341
749923618
454487281
830114335
124626098
351321643
90896261
2500306...

output:

walk 240495225
walk 929491995
walk 374277470
walk 29790775
walk 718519237
walk 542458534
walk 164081384
walk 692809423
walk 167925616
walk 359906206
walk 310484350
walk 796937607
walk 442292362
walk 273626143
walk 431669711
walk 180998368
walk 386947863
walk 875997788
walk 65305382
walk 199791885
wa...

result:

ok OK, guesses=6616

Test #29:

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

input:

372552689
840054731
447061110
520211530
598566377
907045414
868731306
215814779
371423098
961416179
13629546
496410367
856467155
479119673
432364562
212363978
525193702
983989742
513993461
825707096
369650253
610373508
111810020
54810828
501920025
57908351
70917449
506126885
224754529
337531646
7407...

output:

walk 638888013
walk 885045035
walk 258377189
walk 383553042
walk 180235226
walk 899885113
walk 942791108
walk 130498959
walk 600796271
walk 378435704
walk 586035224
walk 647984806
walk 799286340
walk 907006355
walk 302381237
walk 948257884
walk 999182313
walk 711061039
walk 314416464
walk 46058944
w...

result:

ok OK, guesses=6724

Test #30:

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

input:

35169386
632586812
179021464
406834811
242111118
80087130
140983187
620838684
756498239
90000112
394865854
292560644
540537314
230599923
502596912
335166933
490504599
23114321
555192952
56009990
506422117
736259846
512333173
804290224
262671981
430401333
207696435
524034244
758222139
479156843
15171...

output:

walk 617046139
walk 6961183
walk 817796113
walk 351212724
walk 968827657
walk 734102286
walk 160352305
walk 709408319
walk 542272479
walk 138555362
walk 591015566
walk 89542248
walk 779103962
walk 534557283
walk 991286336
walk 806760295
walk 862188261
walk 928004327
walk 794375761
walk 744969812
wal...

result:

ok OK, guesses=6819

Test #31:

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

input:

842618442
691944846
805893092
55067872
328185532
323547069
824389290
732761352
89054121
80844628
414966938
351882330
241071768
510777788
393435972
756906344
752200325
537882902
55830238
507071247
795963102
368657615
464453435
206753226
799198444
847374860
63905596
534273473
590128189
42419641
758762...

output:

walk 556647476
walk 708565098
walk 113948246
walk 108413474
walk 273117660
walk 854600231
walk 500842221
walk 767610756
walk 215531463
walk 851029201
walk 334122310
walk 796154086
walk 748428132
walk 269706020
walk 741896878
walk 363470372
walk 854532675
walk 644921271
walk 377186030
walk 451241009
...

result:

ok OK, guesses=6655

Test #32:

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

input:

950355960
859923770
407638271
146018498
437370477
359156351
792963689
97057999
666833943
584687811
949948466
737966322
972607990
47047128
246071617
210824909
30853437
403013528
687523135
461787652
44077163
811706570
511802704
320323812
119999636
448692169
423338457
221710870
310957335
92632573
26725...

output:

walk 302475653
walk 900307169
walk 174887649
walk 379304865
walk 649317697
walk 226761467
walk 877395744
walk 701513354
walk 130893728
walk 405451992
walk 570591764
walk 844702582
walk 17595073
walk 145051052
walk 797172661
walk 718399063
walk 68554051
walk 706263209
walk 645971096
walk 8468754
walk...

result:

ok OK, guesses=6617

Test #33:

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

input:

594593452
591459273
295333705
163736836
181428486
482957344
313501500
88870286
156503284
805824888
112666761
735647818
496982353
504205071
812488557
189901796
475343530
509429060
488629349
460308119
419288469
517428250
220208609
740783390
145727052
731317304
853470516
654128134
537763120
275795756
3...

output:

walk 594593451
walk 945224146
walk 652232757
walk 816761456
walk 966049975
walk 301528858
walk 778902481
walk 723727111
walk 67632998
walk 649321604
walk 255200198
walk 622981057
walk 709692860
walk 955581043
walk 308283486
walk 325771564
walk 285441734
walk 982443855
walk 927558614
walk 920037095
w...

result:

ok OK, guesses=6628

Test #34:

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

input:

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

output:

walk 134628230
walk 418239189
walk 359900169
walk 854308160
walk 302365228
walk 666916896
walk 811913079
walk 801251194
walk 454585283
walk 109067926
walk 373625921
walk 31911243
walk 474959206
walk 54207998
walk 911918524
walk 576682233
walk 707277415
walk 235999529
walk 573983006
walk 987206010
wa...

result:

ok OK, guesses=3303

Test #35:

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

input:

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

output:

walk 712863571
walk 536620454
walk 572643476
walk 772453616
walk 648623799
walk 624677261
walk 198991744
walk 773250698
walk 910036599
walk 828541910
walk 86479535
walk 41846845
walk 795856026
walk 355131267
walk 213539386
walk 789665129
walk 526536754
walk 566404248
walk 859721252
walk 740392100
wa...

result:

ok OK, guesses=3304

Test #36:

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

input:

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

output:

walk 161793585
walk 278075473
walk 852797828
walk 490774816
walk 295989589
walk 124418235
walk 4249865
walk 129694025
walk 310706872
walk 764749265
walk 379384498
walk 137528611
walk 132128400
walk 705696953
walk 359183217
walk 856671862
walk 329000011
walk 352161804
walk 827665688
walk 960446970
wa...

result:

ok OK, guesses=3305

Test #37:

score: 0
Accepted
time: 2ms
memory: 3644kb

input:

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

output:

walk 783269192
walk 933902432
walk 97777610
walk 710945834
walk 701745672
walk 266890636
walk 850527377
walk 351683219
walk 926748625
walk 982439002
walk 961452932
walk 314369741
walk 936086031
walk 491126263
walk 140509477
walk 996063909
walk 261881884
walk 187465321
walk 804037883
walk 464507108
w...

result:

ok OK, guesses=3306

Test #38:

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

input:

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

output:

walk 782751573
walk 628258347
walk 572304626
walk 232439862
walk 738093651
walk 470564671
walk 526219343
walk 607349586
walk 243778027
walk 658310872
walk 238452017
walk 825796694
walk 930344160
walk 741993519
walk 961586491
walk 731356713
walk 350057021
walk 317956103
walk 555235924
walk 999517218
...

result:

ok OK, guesses=3307

Test #39:

score: 0
Accepted
time: 13ms
memory: 3772kb

input:

2860
1816
1409
1687
2948
362
1679
1864
1881
644
313
2773
1979
433
2807
2407
1021
1844
2465
2168
2047
1005
92
1723
2177
716
1466
2493
2329
1238
2192
1256
1496
1452
1144
2482
1999
397
2339
682
1263
375
1383
1163
2859
2974
271
873
1828
1159
1056
303
2250
1676
2796
728
2405
870
940
1823
2970
56
1528
282...

output:

walk 763799402
walk 948332214
walk 612968528
walk 971226017
walk 976473025
walk 581693007
walk 370702774
walk 856563533
walk 502804216
walk 536474048
walk 267010346
walk 660968700
walk 431802337
walk 97603645
walk 901078959
walk 150324058
walk 642857682
walk 868369407
walk 208140685
walk 960795621
w...

result:

ok OK, guesses=6301

Test #40:

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

input:

591
1347
818
873
1330
1783
983
696
432
493
1535
142
690
752
1530
1643
172
94
1355
778
391
63
392
333
123
876
1564
1850
1867
1320
689
562
1597
1644
1346
7
633
1044
1954
1444
1663
576
875
437
130
311
269
1182
1145
224
237
815
1172
802
1598
732
1746
1221
1264
822
1694
1581
974
1188
1420
1830
389
536
80...

output:

walk 641211575
walk 511922864
walk 162320640
walk 554567244
walk 866606259
walk 910550987
walk 492746474
walk 995055945
walk 686007368
walk 46643470
walk 672695830
walk 73428026
walk 890855726
walk 271092547
walk 327805601
walk 33582569
walk 565768184
walk 126125279
walk 862696343
walk 52512260
walk...

result:

ok OK, guesses=5301

Test #41:

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

input:

123
3638
2717
2673
1790
765
163
2263
1866
2622
3089
3447
2382
2442
1873
63
3429
3794
927
1923
3075
506
3793
3617
2600
1260
3698
27
3394
3642
51
659
3951
3821
1850
1500
2069
3260
1336
951
3116
3580
1731
2424
3436
463
3571
1214
1896
3425
812
758
2962
2393
2608
1582
1899
2132
2059
2557
3381
1101
2024
2...

output:

walk 167055329
walk 956691289
walk 857939925
walk 141236508
walk 918863338
walk 894301896
walk 930739654
walk 53565377
walk 554400076
walk 626677145
walk 718805331
walk 734903040
walk 876482093
walk 633382941
walk 16284266
walk 498527999
walk 769126591
walk 394172701
walk 576665981
walk 240645359
wa...

result:

ok OK, guesses=6601

Test #42:

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

input:

6356
803
6322
2665
2149
4055
1441
5475
3522
1590
689
4639
2104
6432
5128
659
4751
2602
4513
6481
6043
3841
5401
2307
3774
5639
5399
2690
3993
1290
3252
751
2494
5267
2039
1291
2988
4523
5599
5556
4237
3806
1015
3003
3064
2361
1316
5598
1942
5970
2139
2875
51
2861
5005
5476
5324
4054
5337
2141
2983
2...

output:

walk 975523743
walk 232443196
walk 775695159
walk 315558386
walk 687720824
walk 225227026
walk 285391428
walk 24683041
walk 339958866
walk 831344563
walk 485618906
walk 235666308
walk 382813121
walk 407811629
walk 324014742
walk 298494659
walk 250856028
walk 484766803
walk 233768899
walk 597526081
w...

result:

ok OK, guesses=6601

Test #43:

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

input:

4918
3525
2269
6391
181
508
1167
2095
1180
3949
4908
6653
5010
5619
6189
5800
6457
4768
1999
5945
681
2143
1983
1223
6592
5435
4252
1912
3877
5664
253
4241
1401
998
4378
4884
5835
2327
2754
1459
2133
3377
637
5837
1750
2375
2219
3353
1831
5379
2838
1756
2480
2686
4661
244
5594
1656
4807
3846
1851
62...

output:

walk 715044710
walk 987498174
walk 990751488
walk 139863602
walk 160925730
walk 828809977
walk 825988145
walk 2403611
walk 248155704
walk 87635244
walk 653114814
walk 828080435
walk 307595087
walk 269349312
walk 810445913
walk 547908965
walk 100814320
walk 30818156
walk 709818178
walk 862592247
walk...

result:

ok OK, guesses=6601

Test #44:

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

input:

7079513
714431
1467338
8727705
422770
5565529
6113374
6474943
4185966
7466576
1068268
790095
3517920
4449376
8687158
8105883
7874301
2183590
8304693
4408295
3870244
1952490
661071
4416695
6683012
378179
6462984
3278543
8470301
5400546
7812875
2997143
3703146
6915087
5497706
3613869
2735702
7139412
2...

output:

walk 403212462
walk 298798738
walk 22404188
walk 411330439
walk 840383319
walk 272695877
walk 481921961
walk 840923716
walk 114411240
walk 873387238
walk 424866606
walk 280741396
walk 588381994
walk 951246301
walk 792125959
walk 36590348
walk 447856495
walk 909281565
walk 780426060
walk 364400278
wa...

result:

ok OK, guesses=6601

Test #45:

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

input:

10854364
4462809
6972212
442776
4607217
5587998
10668113
7956793
10301782
715749
1911163
9847322
3085082
823299
10669753
2864693
10212323
7858322
4461599
1443936
2046920
10750485
1377471
5044660
4759883
6069063
5024950
4052668
981349
3260245
6226574
4151365
8836977
6446175
8304124
5034851
3158324
64...

output:

walk 951408134
walk 919975571
walk 361262649
walk 139567154
walk 102224667
walk 448307921
walk 765631092
walk 754003797
walk 380751727
walk 37418956
walk 288659572
walk 876167925
walk 885686329
walk 444728501
walk 73754176
walk 123493486
walk 858929369
walk 712619889
walk 976715169
walk 973354936
wa...

result:

ok OK, guesses=6601

Test #46:

score: 0
Accepted
time: 13ms
memory: 3796kb

input:

16438097
1042222
17838377
3486453
10703371
9569027
5587135
17881165
11887712
9984807
8561393
16366070
563505
15514521
17687929
19201460
13454931
11204318
2119692
13924442
1732702
12429432
16980234
2295155
9124087
9684297
18923719
2060193
6807442
2133278
3836000
17331549
17137490
18736520
13332358
83...

output:

walk 396615146
walk 49654384
walk 648641745
walk 382708342
walk 743417753
walk 888875415
walk 166955579
walk 645385416
walk 616721397
walk 677767883
walk 526453708
walk 441418532
walk 281407000
walk 652809150
walk 142368602
walk 56030220
walk 385819934
walk 959630540
walk 659195782
walk 379663669
wa...

result:

ok OK, guesses=6605

Test #47:

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

input:

11324
271621
487049
25434
458023
740280
538352
621205
118964
322396
783649
82818
551815
818702
363646
282951
638929
562566
69327
470719
311321
415807
221293
724160
247679
602167
422192
410652
605605
86814
74882
768696
352651
766344
347249
551264
337397
234658
489118
122446
662279
608031
261021
68915...

output:

walk 839375016
walk 594246631
walk 368577235
walk 709462717
walk 720159508
walk 130529821
walk 681604665
walk 149855144
walk 344664957
walk 373238142
walk 687719133
walk 277695407
walk 263958313
walk 269673921
walk 931801721
walk 737566415
walk 282668175
walk 186671397
walk 651350405
walk 887983106
...

result:

ok OK, guesses=6601

Test #48:

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

input:

27875465
38952867
26791018
43068180
5869376
23347596
14345014
57694909
15338333
42255856
18050035
36847905
56713763
51878138
12825386
54388743
40132717
33428386
9655330
28717466
19618746
44240324
51054569
35561430
57156719
32258334
23042025
20720813
44109527
34138295
24923117
36394893
19611632
41801...

output:

walk 587554171
walk 406058198
walk 853152845
walk 998172587
walk 373324757
walk 277652190
walk 433110624
walk 667995707
walk 908768222
walk 63378014
walk 598560309
walk 336724615
walk 530736152
walk 878742982
walk 861407983
walk 522353081
walk 260630203
walk 396750469
walk 137101915
walk 18302555
wa...

result:

ok OK, guesses=6606

Test #49:

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

input:

72843649
68872136
91777153
123556637
65677130
172291858
63822979
131580257
130048491
139449244
203372609
100944735
58830196
32113315
92142554
75212490
42098464
213591766
141440774
132668414
23462288
104209076
102171196
167979934
148479880
30729817
199719970
71387576
229461202
60883722
169186183
1258...

output:

walk 76182251
walk 253966181
walk 918991613
walk 492287264
walk 370510097
walk 295673578
walk 958012459
walk 224767480
walk 789098526
walk 633625530
walk 478774099
walk 441112186
walk 25315489
walk 903884934
walk 811077600
walk 57604910
walk 168069110
walk 374404721
walk 380363957
walk 620450422
wal...

result:

ok OK, guesses=6631

Test #50:

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

input:

508235366
456344359
283811940
357999969
7090393
36579868
58839428
487308540
490688845
281805327
365915496
264595554
123963388
448189461
200748769
229188935
27674495
6867303
470043114
180499065
123257485
147084815
444972243
223138334
510690082
417133065
341821000
475771175
160486297
499744092
8854751...

output:

walk 56233978
walk 770510976
walk 104586039
walk 864414666
walk 924233397
walk 187403725
walk 945372000
walk 7293690
walk 408209121
walk 334337123
walk 107773452
walk 285945869
walk 562012110
walk 649800565
walk 812946157
walk 74760705
walk 492350220
walk 97509402
walk 986721512
walk 751715477
walk ...

result:

ok OK, guesses=6626

Test #51:

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

input:

115106175
791169233
469963672
826059135
46621893
294384647
612373152
753202667
237302509
289157285
24813180
448014345
295442437
829899028
902820927
351500915
473408354
201938659
752473287
201900124
465583350
321411325
346706509
867578620
127017698
546033046
210042218
11942491
50590139
769432786
6469...

output:

walk 115106174
walk 676063058
walk 602372674
walk 356095463
walk 144140993
walk 247762754
walk 317988505
walk 140829515
walk 407678077
walk 51854776
walk 659234130
walk 423201165
walk 771006327
walk 534456591
walk 996500134
walk 372258223
walk 121907439
walk 652108540
walk 550534628
walk 373005072
w...

result:

ok OK, guesses=6681

Test #52:

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

input:

28807742
3285309
45781727
41956942
147130594
98466690
119524320
14311232
114144290
28165744
65923168
56514911
189262377
93662629
192035711
16599163
183602807
109178078
155582804
154690720
98900069
2753364
112368913
97499393
174659531
96087302
69264328
2022632
132257732
187079178
162781974
144734909
...

output:

walk 499281903
walk 554252446
walk 815529590
walk 382691801
walk 684948531
walk 531110975
walk 407574216
walk 281303498
walk 679607937
walk 300538040
walk 231015717
walk 956883208
walk 905780638
walk 484175131
walk 291631375
walk 984113210
walk 360261937
walk 312091857
walk 239663019
walk 192366209
...

result:

ok OK, guesses=6644

Test #53:

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

input:

52864032
136047138
224531373
128347603
195347792
158477422
86111491
19227293
98416675
141859810
229142116
125844845
229684595
213163201
141475822
31968857
201845815
70211771
85123323
51031069
101880247
67852679
166453118
12756599
67466743
53470616
25066663
20323641
119124183
25052621
90358239
159124...

output:

walk 869014
walk 14106837
walk 577338318
walk 5919115
walk 602535896
walk 484815811
walk 520577146
walk 155886588
walk 709581007
walk 237544501
walk 46542111
walk 136667501
walk 107779361
walk 165179599
walk 384333320
walk 838637703
walk 104735707
walk 735578797
walk 425529317
walk 947957706
walk 34...

result:

ok OK, guesses=6627