QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#740747#5309. Guess Cycle Lengthzero-rangeAC ✓24ms4160kbC++23672b2024-11-13 11:20:372024-11-13 11:20:41

Judging History

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

  • [2024-11-13 11:20:41]
  • 评测
  • 测评结果:AC
  • 用时:24ms
  • 内存:4160kb
  • [2024-11-13 11:20:37]
  • 提交

answer

#include<stdio.h>
#include<random>
#include<time.h>
#include<map>
using namespace std;
constexpr int B=3333;
mt19937_64 rnd(time(0));
uniform_int_distribution<int> uni(0,1000000000);
int m;
map<int,int> b;
inline int ask(int x){
	if(x<0) x=uni(rnd);
	printf("walk %d\n",x),fflush(stdout),scanf("%d",&x);
	return x;
}
int main(){
	int p=0;
	for(int i=0;i<B;++i) m=max(m,p=ask(-1));
	b[p]=0;
	for(int i=1;i<=B;++i) b[ask(1)]=i;
	p=ask(m);
	if(b.find(p)!=b.end()) return printf("guess %d\n",m+B-b[p]),0;
	for(int i=1;i<=B;++i){
		p=ask(B);
		if(b.find(p)!=b.end()) return printf("guess %d\n",m+B*(i+1)-b[p]),0;
	}
	printf("guess %d\n",m+B*(B+1));
}

詳細信息

Test #1:

score: 100
Accepted
time: 3ms
memory: 3812kb

input:

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

output:

walk 686762740
walk 51414108
walk 78585012
walk 789423420
walk 310013832
walk 213964827
walk 733489006
walk 298670427
walk 341919488
walk 91414656
walk 693554466
walk 735660079
walk 155973250
walk 593396586
walk 795580689
walk 361675663
walk 63075815
walk 94311241
walk 586308118
walk 180328534
walk ...

result:

ok OK, guesses=6667

Test #2:

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

input:

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

output:

walk 686762740
walk 51414108
walk 78585012
walk 789423420
walk 310013832
walk 213964827
walk 733489006
walk 298670427
walk 341919488
walk 91414656
walk 693554466
walk 735660079
walk 155973250
walk 593396586
walk 795580689
walk 361675663
walk 63075815
walk 94311241
walk 586308118
walk 180328534
walk ...

result:

ok OK, guesses=6667

Test #3:

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

input:

7489
8018
8664
8114
6909
5129
4037
3773
7842
520
5470
4584
1880
3247
7582
693
8366
9098
4578
9437
6373
4477
5508
4200
7804
8681
6125
9380
7877
7089
1782
7744
2932
8410
1365
6533
8226
4487
3593
6043
3247
8125
2769
8997
59
6239
1808
3282
8356
1460
5172
5874
1387
5092
9072
7617
8746
7116
9810
1888
4192...

output:

walk 629307488
walk 836190529
walk 670850646
walk 143579450
walk 144488795
walk 363998220
walk 647848908
walk 209489736
walk 641184069
walk 924242678
walk 575444950
walk 440999114
walk 817067296
walk 183261367
walk 11104335
walk 550393111
walk 538467673
walk 4340732
walk 301095480
walk 639714859
wal...

result:

ok OK, guesses=6667

Test #4:

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

input:

629307489
465498018
136348664
279928114
424416909
788415129
436264037
645753773
286937842
211180520
786625470
227624584
44691880
227953247
239057582
789450693
327918366
332259098
633354578
273069437
167486373
824484477
124635508
858744200
873257804
695508681
676396125
271019380
698507877
283707089
1...

output:

walk 629307488
walk 836190529
walk 670850646
walk 143579450
walk 144488795
walk 363998220
walk 647848908
walk 209489736
walk 641184069
walk 924242678
walk 575444950
walk 440999114
walk 817067296
walk 183261367
walk 11104335
walk 550393111
walk 538467673
walk 4340732
walk 301095480
walk 639714859
wal...

result:

ok OK, guesses=6728

Test #5:

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

input:

631227299
467417828
138268474
281847924
426336719
790334939
438183847
647673583
288857652
213100330
788545280
229544394
46611690
229873057
240977392
791370503
329838176
334178908
635274388
274989247
169406183
826404287
126555318
860664010
875177614
697428491
678315935
272939190
700427687
285626899
1...

output:

walk 629307488
walk 836190529
walk 670850646
walk 143579450
walk 144488795
walk 363998220
walk 647848908
walk 209489736
walk 641184069
walk 924242678
walk 575444950
walk 440999114
walk 817067296
walk 183261367
walk 11104335
walk 550393111
walk 538467673
walk 4340732
walk 301095480
walk 639714859
wal...

result:

ok OK, guesses=6747

Test #6:

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

input:

188801377
551158010
198064352
824277002
630508717
683133657
325106373
360061645
642854858
193814864
953721014
31742192
956045584
614266543
342028838
989256485
197155606
839029170
992889130
795462173
576931845
938004253
284223740
943946224
328762132
501396361
784061949
483513084
581946053
946730577
9...

output:

walk 629307488
walk 836190529
walk 670850646
walk 143579450
walk 144488795
walk 363998220
walk 647848908
walk 209489736
walk 641184069
walk 924242678
walk 575444950
walk 440999114
walk 817067296
walk 183261367
walk 11104335
walk 550393111
walk 538467673
walk 4340732
walk 301095480
walk 639714859
wal...

result:

ok OK, guesses=6695

Test #7:

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

input:

662691886
757410562
189442687
630303138
213449549
65118459
744379081
590290736
15707132
643888342
247365159
392726563
787244374
5567264
159380625
208102322
741389095
829692642
673711162
23170864
642121393
149045502
334848564
541978984
931389462
71691749
262874062
852930498
738381179
798468816
268848...

output:

walk 662691885
walk 94718676
walk 745566762
walk 127325814
walk 814867196
walk 908320810
walk 390887937
walk 845911655
walk 783003775
walk 270593831
walk 765988094
walk 616875004
walk 760492934
walk 592654205
walk 151712399
walk 914499231
walk 295278886
walk 88303547
walk 844018520
walk 721726537
wa...

result:

ok OK, guesses=6667

Test #8:

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

input:

703207035
421860450
979166104
587766082
76675253
897880555
382772196
857896849
109491599
564997731
864300607
760491379
84687869
802157451
604370214
928391616
710923918
542161899
849702767
735031493
788634786
390118835
174734571
524723383
364393404
794655001
872454269
433187536
257523945
432482976
91...

output:

walk 662691885
walk 94718676
walk 745566762
walk 127325814
walk 814867196
walk 908320810
walk 390887937
walk 845911655
walk 783003775
walk 270593831
walk 765988094
walk 616875004
walk 760492934
walk 592654205
walk 151712399
walk 914499231
walk 295278886
walk 88303547
walk 844018520
walk 721726537
wa...

result:

ok OK, guesses=6839

Test #9:

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

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 662691885
walk 94718676
walk 745566762
walk 127325814
walk 814867196
walk 908320810
walk 390887937
walk 845911655
walk 783003775
walk 270593831
walk 765988094
walk 616875004
walk 760492934
walk 592654205
walk 151712399
walk 914499231
walk 295278886
walk 88303547
walk 844018520
walk 721726537
wa...

result:

ok OK, guesses=6667

Test #10:

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

input:

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

output:

walk 662691885
walk 94718676
walk 745566762
walk 127325814
walk 814867196
walk 908320810
walk 390887937
walk 845911655
walk 783003775
walk 270593831
walk 765988094
walk 616875004
walk 760492934
walk 592654205
walk 151712399
walk 914499231
walk 295278886
walk 88303547
walk 844018520
walk 721726537
wa...

result:

ok OK, guesses=6667

Test #11:

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

input:

991
103
245
451
485
149
892
591
895
513
57
357
717
158
349
184
748
503
179
50
258
791
117
899
106
470
484
358
857
156
753
558
266
322
725
668
203
726
324
213
131
166
297
654
770
402
459
129
223
14
283
669
895
289
224
306
404
691
810
887
758
972
163
201
486
413
263
916
743
334
138
772
364
526
217
475...

output:

walk 891236234
walk 44280772
walk 425288831
walk 427586749
walk 224498196
walk 799440541
walk 247854681
walk 813187504
walk 504010688
walk 651767511
walk 745131900
walk 217136484
walk 749064389
walk 887044125
walk 599680947
walk 622784715
walk 910685916
walk 731480664
walk 219861858
walk 335068001
w...

result:

ok OK, guesses=6667

Test #12:

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

input:

1886
8209
5974
717
6912
5789
6276
682
94
4686
9576
240
7353
7251
6021
7821
8892
4975
5871
6371
4619
7150
4465
1955
8034
8823
2003
3306
785
5674
8334
5735
2079
4593
7989
2075
1054
1938
1959
4573
1151
1302
7276
141
8079
372
33
3270
729
6963
6851
7851
150
2310
3037
5103
2898
8081
596
2430
978
8057
2638...

output:

walk 891236234
walk 44280772
walk 425288831
walk 427586749
walk 224498196
walk 799440541
walk 247854681
walk 813187504
walk 504010688
walk 651767511
walk 745131900
walk 217136484
walk 749064389
walk 887044125
walk 599680947
walk 622784715
walk 910685916
walk 731480664
walk 219861858
walk 335068001
w...

result:

ok OK, guesses=6667

Test #13:

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

input:

87760
376
69794
47540
82935
96677
67451
88810
30034
51027
50778
68285
88561
94510
25195
34712
46725
93753
37752
504
20061
65836
73808
82472
39058
64728
71107
60076
86671
36794
55328
21468
65249
75599
80077
84355
46729
8497
96191
95325
52986
43530
37777
80316
94350
13624
17277
63724
19472
96213
3219
...

output:

walk 891236234
walk 44280772
walk 425288831
walk 427586749
walk 224498196
walk 799440541
walk 247854681
walk 813187504
walk 504010688
walk 651767511
walk 745131900
walk 217136484
walk 749064389
walk 887044125
walk 599680947
walk 622784715
walk 910685916
walk 731480664
walk 219861858
walk 335068001
w...

result:

ok OK, guesses=6667

Test #14:

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

input:

92584
536008
793594
599299
871142
819936
609372
112843
111577
881974
378998
784039
685438
597295
416749
941716
479167
624723
652745
14832
886779
252449
600281
278830
13124
264217
324486
653380
439519
9252
146125
211874
856006
195617
891402
300293
79962
612730
300455
800683
343063
694208
28528
635011...

output:

walk 891236234
walk 44280772
walk 425288831
walk 427586749
walk 224498196
walk 799440541
walk 247854681
walk 813187504
walk 504010688
walk 651767511
walk 745131900
walk 217136484
walk 749064389
walk 887044125
walk 599680947
walk 622784715
walk 910685916
walk 731480664
walk 219861858
walk 335068001
w...

result:

ok OK, guesses=6667

Test #15:

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

input:

2865044
2481815
8121436
6509333
5432156
3082452
490002
5586361
3351056
73882
326757
1776836
7751894
8749466
5801483
3246899
4973195
1528007
5514892
7019841
9587025
745279
2113508
8550446
2633937
5938423
6675797
606226
8822918
9840308
630977
5257080
204962
6109633
6970757
1689134
6345160
3485863
1789...

output:

walk 891236234
walk 44280772
walk 425288831
walk 427586749
walk 224498196
walk 799440541
walk 247854681
walk 813187504
walk 504010688
walk 651767511
walk 745131900
walk 217136484
walk 749064389
walk 887044125
walk 599680947
walk 622784715
walk 910685916
walk 731480664
walk 219861858
walk 335068001
w...

result:

ok OK, guesses=6667

Test #16:

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

input:

61133701
55292135
38910932
19982837
32630085
68756038
79091181
3139520
32411933
61422337
1838490
24396681
20051889
23759255
78235526
98109061
99537720
80259507
56962904
90245990
49163270
37042815
47476037
39847238
93954155
15999777
51385313
56871168
6638720
57045751
48266428
47678434
10511088
848580...

output:

walk 912944872
walk 617862686
walk 186702065
walk 660969714
walk 802463247
walk 455036716
walk 609157152
walk 540116612
walk 38100696
walk 32713593
walk 146821524
walk 50124372
walk 883729277
walk 79429388
walk 115908273
walk 3638010
walk 139936565
walk 324254254
walk 357268068
walk 722375014
walk 2...

result:

ok OK, guesses=6667

Test #17:

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

input:

495534220
524554696
86743978
66260769
893287494
470131475
42032603
68284737
273419441
925612135
182246424
216205318
343132076
541668648
225402684
726551770
261598441
455105273
280204015
703823120
472604302
932453032
106333179
723655818
322475135
858224093
573416273
651185843
411930528
928736384
4293...

output:

walk 912944872
walk 617862686
walk 186702065
walk 660969714
walk 802463247
walk 455036716
walk 609157152
walk 540116612
walk 38100696
walk 32713593
walk 146821524
walk 50124372
walk 883729277
walk 79429388
walk 115908273
walk 3638010
walk 139936565
walk 324254254
walk 357268068
walk 722375014
walk 2...

result:

ok OK, guesses=6685

Test #18:

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

input:

448893994
481228630
316074595
643547031
586710719
790327363
58381117
369652590
484952988
757134619
820697155
775182260
633747409
276647060
637056883
742212639
523326588
622824893
184179577
186608791
873406247
833656398
581302987
233784170
235458823
640287970
458587004
508387441
570368599
555732294
5...

output:

walk 912944872
walk 617862686
walk 186702065
walk 660969714
walk 802463247
walk 455036716
walk 609157152
walk 540116612
walk 38100696
walk 32713593
walk 146821524
walk 50124372
walk 883729277
walk 79429388
walk 115908273
walk 3638010
walk 139936565
walk 324254254
walk 357268068
walk 722375014
walk 2...

result:

ok OK, guesses=6769

Test #19:

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

input:

108172636
31826110
126066942
49725372
223885440
17499908
148528079
82904517
164966566
66100456
102365523
184546650
58548521
83351058
172246198
115845769
76805185
11634523
137692763
10210171
75853802
232306805
174370905
35636741
52546840
93880080
61045916
2804479
221191476
137312656
196452169
1589033...

output:

walk 912944872
walk 617862686
walk 186702065
walk 660969714
walk 802463247
walk 455036716
walk 609157152
walk 540116612
walk 38100696
walk 32713593
walk 146821524
walk 50124372
walk 883729277
walk 79429388
walk 115908273
walk 3638010
walk 139936565
walk 324254254
walk 357268068
walk 722375014
walk 2...

result:

ok OK, guesses=6673

Test #20:

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

input:

89144582
323444257
346564248
282991426
255533443
11899656
314439495
256518946
219803895
394672067
293227921
39458738
225583530
76607255
30955921
152595489
355756865
325279459
307208878
78868501
31625865
397333913
383027912
386485817
206821202
73128845
299172018
111257624
80692340
47102283
337840858
...

output:

walk 702696414
walk 857426409
walk 894434901
walk 133375842
walk 594892558
walk 860890714
walk 268480274
walk 497234500
walk 826269652
walk 725694158
walk 994410245
walk 560276432
walk 34293127
walk 47295837
walk 884366819
walk 2867582
walk 149294525
walk 579322294
walk 892433308
walk 149594907
walk...

result:

ok OK, guesses=6673

Test #21:

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

input:

50486033
139105063
74392584
128711455
64603042
75587722
104625351
143515246
77484300
129620233
56846214
102399506
100544643
92064608
2110732
41771554
65203050
109619912
35126027
108645980
35416300
134416035
125187200
45462408
88217184
17437643
112538857
91154440
142379462
2466541
23593315
19314081
1...

output:

walk 702696414
walk 857426409
walk 894434901
walk 133375842
walk 594892558
walk 860890714
walk 268480274
walk 497234500
walk 826269652
walk 725694158
walk 994410245
walk 560276432
walk 34293127
walk 47295837
walk 884366819
walk 2867582
walk 149294525
walk 579322294
walk 892433308
walk 149594907
walk...

result:

ok OK, guesses=6673

Test #22:

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

input:

237329213
26715732
50455265
161081351
199351634
7123164
286618166
110013605
259348882
22113575
298407637
213867977
292782875
134778277
138174382
143240460
142645536
145920424
130929492
188841588
65130008
147529166
163145640
11064755
39637086
252591628
138358596
89211235
275774750
64318029
213383604
...

output:

walk 702696414
walk 857426409
walk 894434901
walk 133375842
walk 594892558
walk 860890714
walk 268480274
walk 497234500
walk 826269652
walk 725694158
walk 994410245
walk 560276432
walk 34293127
walk 47295837
walk 884366819
walk 2867582
walk 149294525
walk 579322294
walk 892433308
walk 149594907
walk...

result:

ok OK, guesses=6679

Test #23:

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

input:

267920883
320258074
126984743
949692445
40747681
232720300
657260213
349291895
140228563
917052651
869644236
763736384
131743023
897218619
679115747
886563420
822347319
903270810
558416455
939962802
867655550
713607068
569406753
869783167
760387986
207070174
107648838
472745848
836886099
153677958
9...

output:

walk 702696414
walk 857426409
walk 894434901
walk 133375842
walk 594892558
walk 860890714
walk 268480274
walk 497234500
walk 826269652
walk 725694158
walk 994410245
walk 560276432
walk 34293127
walk 47295837
walk 884366819
walk 2867582
walk 149294525
walk 579322294
walk 892433308
walk 149594907
walk...

result:

ok OK, guesses=6728

Test #24:

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

input:

778786259
723096307
880162172
480897550
329165394
195999699
108133065
642511741
303092406
560700394
485120594
230363685
611019133
871590675
592102080
346519547
886246115
383220941
293884649
928762149
815836304
189520373
828639844
313666705
758572356
215171605
687669587
58065814
772521379
907361289
6...

output:

walk 989677696
walk 53407363
walk 228133582
walk 336111421
walk 383250711
walk 842538736
walk 608378163
walk 220777056
walk 850577117
walk 291287238
walk 501034141
walk 648147474
walk 265543407
walk 501376148
walk 111127471
walk 262456174
walk 553757679
walk 501712575
walk 134276920
walk 579820407
w...

result:

ok OK, guesses=6736

Test #25:

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

input:

334973453
172755685
303235053
111128152
712595138
631548038
740407383
451749183
312507250
684057939
331739104
739650230
276138398
4510388
604559245
26115268
209231480
163079927
297208633
519874703
758399277
739094102
539171965
706966477
575117599
25287128
128093619
266025704
75860037
196927854
19658...

output:

walk 989677696
walk 53407363
walk 228133582
walk 336111421
walk 383250711
walk 842538736
walk 608378163
walk 220777056
walk 850577117
walk 291287238
walk 501034141
walk 648147474
walk 265543407
walk 501376148
walk 111127471
walk 262456174
walk 553757679
walk 501712575
walk 134276920
walk 579820407
w...

result:

ok OK, guesses=6728

Test #26:

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

input:

22116274
66253302
101840870
61879901
102335272
14011286
30434861
74125256
71392569
22042686
1162471
106803524
37540410
2540821
86256504
78077419
119539513
63492425
22505095
23561165
111281333
36370551
57254432
73796143
97562991
92846884
72340897
87532802
106531180
111861834
112860640
3187344
6739908...

output:

walk 989677696
walk 53407363
walk 228133582
walk 336111421
walk 383250711
walk 842538736
walk 608378163
walk 220777056
walk 850577117
walk 291287238
walk 501034141
walk 648147474
walk 265543407
walk 501376148
walk 111127471
walk 262456174
walk 553757679
walk 501712575
walk 134276920
walk 579820407
w...

result:

ok OK, guesses=6678

Test #27:

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

input:

262058701
181981629
251859106
807515517
392921033
677477729
367292127
883174973
211845480
256126658
422044129
111369333
534089515
94673573
211369544
403833873
454083407
14946072
40224627
249546829
142049267
892630305
322158113
807578441
295583509
510555241
108782055
275692889
610707519
191975019
781...

output:

walk 989677696
walk 53407363
walk 228133582
walk 336111421
walk 383250711
walk 842538736
walk 608378163
walk 220777056
walk 850577117
walk 291287238
walk 501034141
walk 648147474
walk 265543407
walk 501376148
walk 111127471
walk 262456174
walk 553757679
walk 501712575
walk 134276920
walk 579820407
w...

result:

ok OK, guesses=6746

Test #28:

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

input:

698981487
834247855
272050383
776881755
414097265
418291029
336605072
412931782
554838333
101688607
396635972
347762210
534755097
203947496
144871285
557965761
196473534
51141740
732895849
242514946
239056117
235420831
389081228
768028826
801942548
673886819
768985538
598953368
793513994
387465384
1...

output:

walk 989677696
walk 53407363
walk 228133582
walk 336111421
walk 383250711
walk 842538736
walk 608378163
walk 220777056
walk 850577117
walk 291287238
walk 501034141
walk 648147474
walk 265543407
walk 501376148
walk 111127471
walk 262456174
walk 553757679
walk 501712575
walk 134276920
walk 579820407
w...

result:

ok OK, guesses=6766

Test #29:

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

input:

84831743
223581167
297391481
840964388
931858793
241080481
968444446
15559061
777833783
648498842
280704733
922357529
555303069
830606478
436161942
253192369
259412461
923175486
94107056
902587015
78676246
525401172
404507304
973255102
828187772
835606793
398505392
9077842
755962421
594818283
767799...

output:

walk 509932792
walk 147769593
walk 835000332
walk 825487265
walk 500349027
walk 945220492
walk 262020663
walk 234408734
walk 930933132
walk 145318661
walk 316325497
walk 325659435
walk 431830598
walk 603991397
walk 785854035
walk 644837015
walk 330940370
walk 466912711
walk 287361658
walk 580369724
...

result:

ok OK, guesses=6766

Test #30:

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

input:

637998322
757986880
762186818
184935024
734013369
20161746
77009685
775301193
202482988
139683309
515223268
492161978
693383704
3609146
447480299
517215399
639980928
131211768
611380465
190555840
342135068
347379619
327370268
30861207
415229672
260060045
28093467
114926157
704862753
91930344
7510165...

output:

walk 509932792
walk 147769593
walk 835000332
walk 825487265
walk 500349027
walk 945220492
walk 262020663
walk 234408734
walk 930933132
walk 145318661
walk 316325497
walk 325659435
walk 431830598
walk 603991397
walk 785854035
walk 644837015
walk 330940370
walk 466912711
walk 287361658
walk 580369724
...

result:

ok OK, guesses=6672

Test #31:

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

input:

795903758
84434657
60196295
26444866
526793893
612775691
15557660
249966394
321660832
466979493
783304990
249725731
681556329
426309032
352924373
138522694
469463064
77137081
364498739
85629769
162452170
364211078
226207856
452031213
698060881
29708286
121306242
171788578
246908917
325082034
6555212...

output:

walk 509932792
walk 147769593
walk 835000332
walk 825487265
walk 500349027
walk 945220492
walk 262020663
walk 234408734
walk 930933132
walk 145318661
walk 316325497
walk 325659435
walk 431830598
walk 603991397
walk 785854035
walk 644837015
walk 330940370
walk 466912711
walk 287361658
walk 580369724
...

result:

ok OK, guesses=6698

Test #32:

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

input:

7467299
838749251
868039163
824092708
750354457
735519494
869743193
91914847
619959367
648773979
902395813
730680730
347788866
472130918
577180727
717063394
896879265
426408070
57073067
853437649
750513394
704492555
185670989
101152950
518496283
552756078
164011530
52064566
879315844
686072076
82602...

output:

walk 509932792
walk 147769593
walk 835000332
walk 825487265
walk 500349027
walk 945220492
walk 262020663
walk 234408734
walk 930933132
walk 145318661
walk 316325497
walk 325659435
walk 431830598
walk 603991397
walk 785854035
walk 644837015
walk 330940370
walk 466912711
walk 287361658
walk 580369724
...

result:

ok OK, guesses=6736

Test #33:

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

input:

446821818
604834327
901607602
569842078
566413771
70969566
290804697
670312966
286812151
766937272
352694290
557619307
332732768
836982589
44158050
583642783
82627669
92775671
767866663
454522051
646185032
739658105
431175866
445009768
651904826
522490783
92398864
533395203
325833848
332643062
28469...

output:

walk 446821817
walk 158012509
walk 296773275
walk 616592801
walk 944930018
walk 452914120
walk 219835131
walk 379508269
walk 564857510
walk 480125121
walk 534115343
walk 204925017
walk 723471786
walk 504249821
walk 155533786
walk 539484733
walk 447343211
walk 958506327
walk 675090992
walk 635013713
...

result:

ok OK, guesses=6756

Test #34:

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

input:

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

output:

walk 446821817
walk 158012509
walk 296773275
walk 616592801
walk 944930018
walk 452914120
walk 219835131
walk 379508269
walk 564857510
walk 480125121
walk 534115343
walk 204925017
walk 723471786
walk 504249821
walk 155533786
walk 539484733
walk 447343211
walk 958506327
walk 675090992
walk 635013713
...

result:

ok OK, guesses=6667

Test #35:

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

input:

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

output:

walk 446821817
walk 158012509
walk 296773275
walk 616592801
walk 944930018
walk 452914120
walk 219835131
walk 379508269
walk 564857510
walk 480125121
walk 534115343
walk 204925017
walk 723471786
walk 504249821
walk 155533786
walk 539484733
walk 447343211
walk 958506327
walk 675090992
walk 635013713
...

result:

ok OK, guesses=6667

Test #36:

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

input:

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

output:

walk 446821817
walk 158012509
walk 296773275
walk 616592801
walk 944930018
walk 452914120
walk 219835131
walk 379508269
walk 564857510
walk 480125121
walk 534115343
walk 204925017
walk 723471786
walk 504249821
walk 155533786
walk 539484733
walk 447343211
walk 958506327
walk 675090992
walk 635013713
...

result:

ok OK, guesses=6667

Test #37:

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

input:

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

output:

walk 446821817
walk 158012509
walk 296773275
walk 616592801
walk 944930018
walk 452914120
walk 219835131
walk 379508269
walk 564857510
walk 480125121
walk 534115343
walk 204925017
walk 723471786
walk 504249821
walk 155533786
walk 539484733
walk 447343211
walk 958506327
walk 675090992
walk 635013713
...

result:

ok OK, guesses=6667

Test #38:

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

input:

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

output:

walk 475731408
walk 498549441
walk 704049716
walk 80763450
walk 843362779
walk 733893687
walk 838253733
walk 591549032
walk 320276242
walk 126199092
walk 960845275
walk 910504853
walk 449395439
walk 815949693
walk 113008992
walk 521134020
walk 728256159
walk 302357428
walk 380248555
walk 106953319
w...

result:

ok OK, guesses=6667

Test #39:

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

input:

2657
1233
2607
1477
1001
2494
1243
103
1258
1613
1888
165
1487
660
2082
28
2872
662
2007
525
1603
776
2712
2909
1676
449
2563
1774
453
771
2159
2733
1349
2003
244
1052
728
1961
2471
1006
1448
1744
1674
1491
933
2907
1798
2969
1573
962
886
798
602
1841
2601
2630
2819
1817
138
486
260
1084
1144
449
23...

output:

walk 475731408
walk 498549441
walk 704049716
walk 80763450
walk 843362779
walk 733893687
walk 838253733
walk 591549032
walk 320276242
walk 126199092
walk 960845275
walk 910504853
walk 449395439
walk 815949693
walk 113008992
walk 521134020
walk 728256159
walk 302357428
walk 380248555
walk 106953319
w...

result:

ok OK, guesses=6667

Test #40:

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

input:

1618
1060
123
645
218
1672
244
445
1268
1377
1127
1115
1679
448
1416
1689
40
1347
295
1755
18
438
867
877
1232
137
566
1057
1612
759
1444
1752
1372
1837
116
932
1152
128
552
1534
1117
687
1695
219
1910
1448
1214
767
169
769
542
1068
1315
554
1524
1141
1341
1453
1909
1727
1874
9
530
137
581
815
38
19...

output:

walk 475731408
walk 498549441
walk 704049716
walk 80763450
walk 843362779
walk 733893687
walk 838253733
walk 591549032
walk 320276242
walk 126199092
walk 960845275
walk 910504853
walk 449395439
walk 815949693
walk 113008992
walk 521134020
walk 728256159
walk 302357428
walk 380248555
walk 106953319
w...

result:

ok OK, guesses=6667

Test #41:

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

input:

1021
1972
2360
679
1623
319
2345
519
1822
196
2143
2053
543
2571
3930
1205
3149
30
1001
2132
3390
2891
440
2943
242
3912
223
2442
3615
2151
2686
2799
2505
717
1864
1558
1984
394
350
3684
2944
824
1611
711
2060
2956
2300
1883
3555
608
683
2728
877
905
8
2366
3559
272
3823
933
2135
3003
3999
3912
3697...

output:

walk 475731408
walk 498549441
walk 704049716
walk 80763450
walk 843362779
walk 733893687
walk 838253733
walk 591549032
walk 320276242
walk 126199092
walk 960845275
walk 910504853
walk 449395439
walk 815949693
walk 113008992
walk 521134020
walk 728256159
walk 302357428
walk 380248555
walk 106953319
w...

result:

ok OK, guesses=6667

Test #42:

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

input:

5090
218
5869
1867
5111
3891
4905
5057
5151
5826
6058
4896
3890
5900
1835
6638
5213
5589
1614
6499
6243
406
3472
2697
4289
4868
785
5646
5846
5395
6564
3217
1568
3583
1959
6559
5563
3910
3658
6382
5091
1182
2565
222
179
4786
4221
5405
884
1484
3373
4922
4995
1106
347
5195
6383
416
2452
6061
3716
105...

output:

walk 803172894
walk 59610636
walk 753803996
walk 242662075
walk 12675015
walk 481148769
walk 24451472
walk 962997100
walk 392952338
walk 298957718
walk 593551969
walk 322253969
walk 327078992
walk 34048127
walk 916489762
walk 380385440
walk 337774261
walk 93113245
walk 927117908
walk 42433297
walk 6...

result:

ok OK, guesses=6667

Test #43:

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

input:

4665
2299
2664
1034
2423
1286
964
5988
923
1696
1632
1901
3124
1852
2122
1034
1078
776
4618
2243
2528
1390
1930
3979
2455
3797
3879
4547
2112
1937
2903
2473
2581
510
1200
2107
445
913
1159
1339
5734
5237
72
731
6531
4729
1550
523
1541
4105
6142
4909
417
2588
4685
943
3702
578
6124
2941
1248
6107
983...

output:

walk 803172894
walk 59610636
walk 753803996
walk 242662075
walk 12675015
walk 481148769
walk 24451472
walk 962997100
walk 392952338
walk 298957718
walk 593551969
walk 322253969
walk 327078992
walk 34048127
walk 916489762
walk 380385440
walk 337774261
walk 93113245
walk 927117908
walk 42433297
walk 6...

result:

ok OK, guesses=6667

Test #44:

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

input:

26687
2533134
7406781
5688199
961038
5746692
3058515
6373484
3245168
5070008
8788503
6886640
1323192
2569348
7600070
1041128
7225195
611963
8396326
668194
4901112
3806323
3596835
5176473
7118098
5089409
1441676
8327883
5659554
286666
2609045
2741971
2137114
3037012
1628069
7247175
1620709
4094003
88...

output:

walk 803172894
walk 59610636
walk 753803996
walk 242662075
walk 12675015
walk 481148769
walk 24451472
walk 962997100
walk 392952338
walk 298957718
walk 593551969
walk 322253969
walk 327078992
walk 34048127
walk 916489762
walk 380385440
walk 337774261
walk 93113245
walk 927117908
walk 42433297
walk 6...

result:

ok OK, guesses=6667

Test #45:

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

input:

2771052
9159000
3560775
8022433
2369111
3659035
43504
4152919
1065112
9425727
4768739
10753861
9857395
7199970
4447997
6680396
10889698
9279080
5617017
7590378
44130
7042889
2882747
1123753
3857490
2460901
7795143
1230433
2632594
5557539
10696884
3056785
3601458
9498112
4795332
477184
8580407
479455...

output:

walk 803172894
walk 59610636
walk 753803996
walk 242662075
walk 12675015
walk 481148769
walk 24451472
walk 962997100
walk 392952338
walk 298957718
walk 593551969
walk 322253969
walk 327078992
walk 34048127
walk 916489762
walk 380385440
walk 337774261
walk 93113245
walk 927117908
walk 42433297
walk 6...

result:

ok OK, guesses=6667

Test #46:

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

input:

5203096
300419
16389389
9788091
6081428
5732868
16317284
18924542
4137221
8753133
18318806
9944198
17973438
3583520
18243013
8493821
16924512
10713620
12208570
13996343
11000128
11906475
3457532
18512046
10095879
16081688
6259450
14057130
9862797
16863507
9345140
7455504
10987373
14337973
17360407
1...

output:

walk 803172894
walk 59610636
walk 753803996
walk 242662075
walk 12675015
walk 481148769
walk 24451472
walk 962997100
walk 392952338
walk 298957718
walk 593551969
walk 322253969
walk 327078992
walk 34048127
walk 916489762
walk 380385440
walk 337774261
walk 93113245
walk 927117908
walk 42433297
walk 6...

result:

ok OK, guesses=6668

Test #47:

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

input:

281641
95990
583164
636353
827737
527245
657186
223109
513680
646855
463210
453922
749896
551457
728935
215779
817169
538676
673847
292070
159345
655782
125988
167978
573823
680651
360691
121294
396817
206910
80192
690819
628473
803558
172812
32012
114822
272125
767266
828506
221351
208540
15824
303...

output:

walk 1762776
walk 362040020
walk 206186435
walk 115818026
walk 900875117
walk 522248672
walk 610321984
walk 517197424
walk 26400112
walk 385435450
walk 184175652
walk 345593457
walk 842687661
walk 607427640
walk 784817931
walk 74307934
walk 368755002
walk 824561595
walk 136677413
walk 398577757
walk...

result:

ok OK, guesses=6667

Test #48:

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

input:

4918805
30000105
40522097
6682816
5442536
5116507
53248026
58436787
22142846
53165135
45565697
33544174
7563837
29168045
53287396
48550321
4978255
50632801
30746875
9323797
43876464
3687883
21088509
15854445
15184050
41213760
8649109
7058369
23163476
46911904
34435292
565063
4400411
26479972
4324127...

output:

walk 1762776
walk 362040020
walk 206186435
walk 115818026
walk 900875117
walk 522248672
walk 610321984
walk 517197424
walk 26400112
walk 385435450
walk 184175652
walk 345593457
walk 842687661
walk 607427640
walk 784817931
walk 74307934
walk 368755002
walk 824561595
walk 136677413
walk 398577757
walk...

result:

ok OK, guesses=6672

Test #49:

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

input:

192804759
103067666
140174776
121937264
206881870
235953475
238366174
43018825
114157855
142620970
62221278
101282226
46730964
117390563
171161825
174736799
188784276
57526452
133653398
186450007
215464766
60198034
57564139
8776797
120350321
81952038
179472700
234250232
50209995
212716788
155817641
...

output:

walk 1762776
walk 362040020
walk 206186435
walk 115818026
walk 900875117
walk 522248672
walk 610321984
walk 517197424
walk 26400112
walk 385435450
walk 184175652
walk 345593457
walk 842687661
walk 607427640
walk 784817931
walk 74307934
walk 368755002
walk 824561595
walk 136677413
walk 398577757
walk...

result:

ok OK, guesses=6699

Test #50:

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

input:

312092315
384126495
5317712
137658311
363083387
362039163
434917387
118153626
207642247
496029669
296567694
104608958
212754904
201954344
459966849
433762240
512947229
496865019
152062348
307692969
223779472
308043194
492551571
127307550
259126932
457541766
230111266
175165002
459587218
390568063
88...

output:

walk 1762776
walk 362040020
walk 206186435
walk 115818026
walk 900875117
walk 522248672
walk 610321984
walk 517197424
walk 26400112
walk 385435450
walk 184175652
walk 345593457
walk 842687661
walk 607427640
walk 784817931
walk 74307934
walk 368755002
walk 824561595
walk 136677413
walk 398577757
walk...

result:

ok OK, guesses=6704

Test #51:

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

input:

1762777
363802797
569989232
685807258
663104140
261774577
872096561
465715750
492115862
877551312
138148729
483742186
402851612
86701017
871518948
22248647
391003649
291987009
428664422
827242179
68428402
127062977
568330004
520270984
392111073
312905077
523336736
528218479
127984874
613617953
33810...

output:

walk 1762776
walk 362040020
walk 206186435
walk 115818026
walk 900875117
walk 522248672
walk 610321984
walk 517197424
walk 26400112
walk 385435450
walk 184175652
walk 345593457
walk 842687661
walk 607427640
walk 784817931
walk 74307934
walk 368755002
walk 824561595
walk 136677413
walk 398577757
walk...

result:

ok OK, guesses=6988

Test #52:

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

input:

109544686
33032292
17366302
139816259
154550929
21224750
38096193
83387980
114309529
84330911
48816610
190796606
9419939
21923412
53816590
60378385
65112750
138673826
39975469
111378141
186909348
108370817
131558396
79594199
5866471
184171897
39689664
46350659
42029716
18204259
38253141
26521436
181...

output:

walk 580018847
walk 116745899
walk 757367182
walk 508966543
walk 207992963
walk 832965286
walk 403388029
walk 238550080
walk 30921549
walk 356537968
walk 351002285
walk 915013168
walk 205139919
walk 205761766
walk 31893178
walk 972853260
walk 971025830
walk 460077662
walk 867593108
walk 71402672
wal...

result:

ok OK, guesses=6667

Test #53:

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

input:

157041160
158516788
47789819
182889791
110999759
165202057
120501325
4443037
210705898
6583954
21314286
184304911
38725589
6267334
224151206
217088413
108671745
33527070
99930886
206333740
31794661
103924756
11851281
129633395
228325837
163393192
165001265
191990887
55686176
191201136
196328555
1473...

output:

walk 580018847
walk 116745899
walk 757367182
walk 508966543
walk 207992963
walk 832965286
walk 403388029
walk 238550080
walk 30921549
walk 356537968
walk 351002285
walk 915013168
walk 205139919
walk 205761766
walk 31893178
walk 972853260
walk 971025830
walk 460077662
walk 867593108
walk 71402672
wal...

result:

ok OK, guesses=6679