QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#744951#5309. Guess Cycle LengthchrhaaAC ✓21ms4236kbC++14705b2024-11-14 00:39:322024-11-14 00:39:32

Judging History

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

  • [2024-11-14 00:39:32]
  • 评测
  • 测评结果:AC
  • 用时:21ms
  • 内存:4236kb
  • [2024-11-14 00:39:32]
  • 提交

answer

#define _CRT_SECURE_NO_WARNINGS 1

#include<stdio.h>
#include<random>
#include<time.h>
#include<map>
#include<algorithm>
using namespace std;

#define ll long long

int n,B=3333;
ll cur;
map<int,ll> vis;
mt19937 rnd(time(NULL));

int jump(int x){
	printf("walk %d\n",x);
	fflush(stdout);
	cur+=x;
	scanf("%d",&x);

	if(vis.count(x)){
		printf("guess %lld\n",cur-vis[x]);
		exit(0);
	}else vis[x]=cur;

	return x;
}

signed main(){
	int i,x;

	for(i=0;i<B;i++){
		printf("walk %d\n",rnd()%1000000000+1);
		fflush(stdout);
		scanf("%d",&x);
		n=max(n,x);
	}

	for(i=0;i<B;i++) jump(1);
	
	jump(n);

	for(i=0;i<B;i++) jump(B);

	//puts("guess 1");
	return 0;
}

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

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

output:

walk 43055276
walk 927285371
walk 628629353
walk 713072083
walk 515067243
walk 123685728
walk 699867646
walk 201598631
walk 311146694
walk 8732256
walk 626671143
walk 926525913
walk 877089004
walk 196660825
walk 882299038
walk 232990160
walk 466089954
walk 148579391
walk 130538567
walk 13867476
walk...

result:

ok OK, guesses=3344

Test #2:

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

input:

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

output:

walk 43055276
walk 927285371
walk 628629353
walk 713072083
walk 515067243
walk 123685728
walk 699867646
walk 201598631
walk 311146694
walk 8732256
walk 626671143
walk 926525913
walk 877089004
walk 196660825
walk 882299038
walk 232990160
walk 466089954
walk 148579391
walk 130538567
walk 13867476
walk...

result:

ok OK, guesses=3354

Test #3:

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

input:

5277
648
1
2084
9327
5055
2701
1332
8026
282
1425
7338
6342
7167
6205
6365
6319
5710
4277
1753
4504
8457
5567
6403
404
3835
8358
4341
3282
9561
7251
2422
6369
6988
7535
1298
1674
5441
3241
8255
1531
6309
7245
6297
4147
9011
7020
1323
7012
6052
6457
4492
8812
4075
7595
8552
3406
193
1570
5762
944
388...

output:

walk 43055276
walk 927285371
walk 628629353
walk 713072083
walk 515067243
walk 123685728
walk 699867646
walk 201598631
walk 311146694
walk 8732256
walk 626671143
walk 926525913
walk 877089004
walk 196660825
walk 882299038
walk 232990160
walk 466089954
walk 148579391
walk 130538567
walk 13867476
walk...

result:

ok OK, guesses=6667

Test #4:

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

input:

384661337
671759325
291543514
486252139
585460602
240490046
660503354
779609010
573366011
565752950
643909869
685105562
458234401
284978427
888472730
500034817
16513034
500516417
69126613
819791852
961748728
292302372
980981812
196664499
907457977
115447779
537629608
725789310
434072109
74884259
264...

output:

walk 384661336
walk 287097988
walk 619784189
walk 194708625
walk 99208463
walk 655029444
walk 420013308
walk 119105656
walk 793757001
walk 992386939
walk 78156919
walk 41195693
walk 773128839
walk 826744026
walk 603494303
walk 611562087
walk 516478217
walk 484003383
walk 568610196
walk 750665239
wal...

result:

ok OK, guesses=6673

Test #5:

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

input:

386581147
673679135
293463324
488171949
587380412
242409856
662423164
781528820
575285821
567672760
645829679
687025372
460154211
286898237
890392540
501954627
18432844
502436227
71046423
821711662
963668538
294222182
982901622
198584309
909377787
117367589
539549418
727709120
435991919
76804069
283...

output:

walk 384661336
walk 287097988
walk 619784189
walk 194708625
walk 99208463
walk 655029444
walk 420013308
walk 119105656
walk 793757001
walk 992386939
walk 78156919
walk 41195693
walk 773128839
walk 826744026
walk 603494303
walk 611562087
walk 516478217
walk 484003383
walk 568610196
walk 750665239
wal...

result:

ok OK, guesses=6878

Test #6:

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

input:

613528473
649748349
606002802
121054427
529903378
269702966
483574482
378387594
39553771
383244974
654682637
244981298
396288801
24583403
965706034
100594433
570647842
629037633
969734325
887784628
433203680
924186668
961327548
571762147
433813753
396962707
39879440
865400694
709879117
434179667
556...

output:

walk 384661336
walk 287097988
walk 619784189
walk 194708625
walk 99208463
walk 655029444
walk 420013308
walk 119105656
walk 793757001
walk 992386939
walk 78156919
walk 41195693
walk 773128839
walk 826744026
walk 603494303
walk 611562087
walk 516478217
walk 484003383
walk 568610196
walk 750665239
wal...

result:

ok OK, guesses=6679

Test #7:

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

input:

1916586
671759325
126935081
172742552
585460602
413523821
660503354
779609010
573366011
565752950
643909869
685105562
228615122
105661640
888472730
186500274
374063545
187002738
315551782
819791852
961748728
127698903
980981812
495490304
907457977
269606416
154921563
725789310
252646270
315018576
39...

output:

walk 384661336
walk 287097988
walk 619784189
walk 194708625
walk 99208463
walk 655029444
walk 420013308
walk 119105656
walk 793757001
walk 992386939
walk 78156919
walk 41195693
walk 773128839
walk 826744026
walk 603494303
walk 611562087
walk 516478217
walk 484003383
walk 568610196
walk 750665239
wal...

result:

ok OK, guesses=6673

Test #8:

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

input:

875821408
742945201
355239145
421695801
679726977
97892365
920482667
768109589
587628698
996245680
247300210
83202756
972428722
380622833
355433362
506026507
268173639
242342827
735815573
216265588
357303424
308065544
439071703
763509078
49371955
345446563
749666953
905468680
564369170
210374064
469...

output:

walk 696759418
walk 26565489
walk 527478003
walk 314800399
walk 98382997
walk 167315129
walk 431529254
walk 748321135
walk 20414259
walk 90824070
walk 4360680
walk 846579706
walk 860290823
walk 623801417
walk 960297430
walk 141491175
walk 969865770
walk 567956657
walk 746766756
walk 264908932
walk 6...

result:

ok OK, guesses=6668

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 696759418
walk 26565489
walk 527478003
walk 314800399
walk 98382997
walk 167315129
walk 431529254
walk 748321135
walk 20414259
walk 90824070
walk 4360680
walk 846579706
walk 860290823
walk 623801417
walk 960297430
walk 141491175
walk 969865770
walk 567956657
walk 746766756
walk 264908932
walk 6...

result:

ok OK, guesses=3335

Test #10:

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

input:

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

output:

walk 696759418
walk 26565489
walk 527478003
walk 314800399
walk 98382997
walk 167315129
walk 431529254
walk 748321135
walk 20414259
walk 90824070
walk 4360680
walk 846579706
walk 860290823
walk 623801417
walk 960297430
walk 141491175
walk 969865770
walk 567956657
walk 746766756
walk 264908932
walk 6...

result:

ok OK, guesses=3344

Test #11:

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

input:

30
221
632
835
135
356
488
21
747
310
564
96
674
406
319
153
633
500
428
39
661
576
477
31
407
637
104
818
480
216
316
527
395
208
888
426
295
515
993
406
103
792
787
565
108
885
109
745
373
385
52
65
426
9
501
488
431
81
423
155
931
584
711
863
942
52
50
424
589
242
546
544
833
766
393
301
872
152
...

output:

walk 696759418
walk 26565489
walk 527478003
walk 314800399
walk 98382997
walk 167315129
walk 431529254
walk 748321135
walk 20414259
walk 90824070
walk 4360680
walk 846579706
walk 860290823
walk 623801417
walk 960297430
walk 141491175
walk 969865770
walk 567956657
walk 746766756
walk 264908932
walk 6...

result:

ok OK, guesses=4334

Test #12:

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

input:

1878
5539
5959
6741
248
8115
236
9027
327
1063
1698
2847
5186
7050
6750
7500
1797
8540
5544
6531
9931
4736
4232
5215
8105
9757
9967
7214
656
5999
7039
2763
9256
5958
3502
1227
7761
1628
8335
8689
5588
8251
8082
825
6539
775
3845
2518
1956
4275
2936
2474
1227
5546
5233
4954
7062
1612
2652
7306
624
95...

output:

walk 696759418
walk 26565489
walk 527478003
walk 314800399
walk 98382997
walk 167315129
walk 431529254
walk 748321135
walk 20414259
walk 90824070
walk 4360680
walk 846579706
walk 860290823
walk 623801417
walk 960297430
walk 141491175
walk 969865770
walk 567956657
walk 746766756
walk 264908932
walk 6...

result:

ok OK, guesses=6667

Test #13:

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

input:

31113
64171
78255
34261
62104
51789
12376
93210
44423
38499
95388
10742
29364
88306
81883
6545
5440
17810
27290
63511
57252
49333
79092
1232
11617
93443
20502
92367
34037
72507
26579
16612
42968
37193
8194
49968
48383
91322
30607
67996
19771
77427
94940
5423
34124
92676
55071
41887
59646
36356
61952...

output:

walk 696759418
walk 26565489
walk 527478003
walk 314800399
walk 98382997
walk 167315129
walk 431529254
walk 748321135
walk 20414259
walk 90824070
walk 4360680
walk 846579706
walk 860290823
walk 623801417
walk 960297430
walk 141491175
walk 969865770
walk 567956657
walk 746766756
walk 264908932
walk 6...

result:

ok OK, guesses=6667

Test #14:

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

input:

305766
894281
474383
393600
357946
535864
520796
878317
431156
715333
859409
475702
493226
22328
507988
598205
427491
546045
359739
921848
870249
838163
866407
650851
840226
141528
189729
645106
262485
872914
343674
742102
560835
732316
422512
894137
636368
476913
144235
206986
51580
984341
55482
72...

output:

walk 738470366
walk 431304266
walk 331156262
walk 351454357
walk 376673238
walk 374888720
walk 104439269
walk 966040268
walk 957091233
walk 915661871
walk 712353136
walk 815784823
walk 823344457
walk 92208130
walk 993206936
walk 317623851
walk 865924221
walk 665093706
walk 522820670
walk 366576428
w...

result:

ok OK, guesses=6667

Test #15:

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

input:

1111757
8737767
119438
5751868
3566421
7469901
1447814
1737772
2723124
8834663
3706009
7640371
960141
5948206
8406895
682705
3465948
5908103
3995379
6144722
7174743
5863275
888723
663351
1870618
4762484
461372
1360767
6045027
8459558
4124130
7905011
4762901
4541065
4687996
3777868
1660447
9518404
54...

output:

walk 738470366
walk 431304266
walk 331156262
walk 351454357
walk 376673238
walk 374888720
walk 104439269
walk 966040268
walk 957091233
walk 915661871
walk 712353136
walk 815784823
walk 823344457
walk 92208130
walk 993206936
walk 317623851
walk 865924221
walk 665093706
walk 522820670
walk 366576428
w...

result:

ok OK, guesses=6668

Test #16:

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

input:

88649158
4630623
75215833
76211682
47033805
83239273
48934525
23534964
55927707
92438565
42019330
88490791
6921503
99167654
41020461
84126620
96042091
54129891
36069166
73492755
64139112
54670820
6593296
6186554
24699937
55747758
22863984
323000
97834588
28555155
6913213
2495424
61377259
79333632
31...

output:

walk 738470366
walk 431304266
walk 331156262
walk 351454357
walk 376673238
walk 374888720
walk 104439269
walk 966040268
walk 957091233
walk 915661871
walk 712353136
walk 815784823
walk 823344457
walk 92208130
walk 993206936
walk 317623851
walk 865924221
walk 665093706
walk 522820670
walk 366576428
w...

result:

ok OK, guesses=6675

Test #17:

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

input:

604293637
270488892
659077808
716744414
322327033
84208545
958889549
540890649
403074492
443907101
436618774
694995654
126236945
663350662
944446231
920444225
641479218
881650054
582774799
461291292
267258600
979018355
722997512
720179463
110065992
166927403
745095898
460056564
317819227
297604767
1...

output:

walk 738470366
walk 431304266
walk 331156262
walk 351454357
walk 376673238
walk 374888720
walk 104439269
walk 966040268
walk 957091233
walk 915661871
walk 712353136
walk 815784823
walk 823344457
walk 92208130
walk 993206936
walk 317623851
walk 865924221
walk 665093706
walk 522820670
walk 366576428
w...

result:

ok OK, guesses=6740

Test #18:

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

input:

293957710
510058466
506375788
594591662
494629569
755245117
7426148
407840938
156373917
562992782
654466509
696531415
800642167
221788150
503494573
11207699
175948957
796718182
762879265
325053376
535353068
21702294
885148902
258665052
451144152
306257842
60222806
79266802
353172695
807792200
336365...

output:

walk 738470366
walk 431304266
walk 331156262
walk 351454357
walk 376673238
walk 374888720
walk 104439269
walk 966040268
walk 957091233
walk 915661871
walk 712353136
walk 815784823
walk 823344457
walk 92208130
walk 993206936
walk 317623851
walk 865924221
walk 665093706
walk 522820670
walk 366576428
w...

result:

ok OK, guesses=6744

Test #19:

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

input:

113177942
5049094
181260465
264046953
149119675
176631366
255099446
59448739
107078975
19575115
44004578
240931890
183587670
11933329
186754917
257188504
252980898
232767880
111658645
54203230
267524370
123015311
181929557
223971760
272340958
36465005
160640619
28264373
207631349
91380921
25368372
2...

output:

walk 121962880
walk 4056842
walk 192712268
walk 98431283
walk 197658847
walk 159445477
walk 526087839
walk 269705584
walk 657661121
walk 29136408
walk 925514710
walk 627557785
walk 776616299
walk 871802708
walk 817667025
walk 316686091
walk 230529950
walk 257028911
walk 68737060
walk 849847317
walk ...

result:

ok OK, guesses=6703

Test #20:

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

input:

78958767
75997595
65708392
263208891
228639453
14691035
219074415
308272148
258273057
232842652
340638689
375458535
199764185
217879926
183151679
355746322
354420877
108263771
288098877
300547313
356873495
25612304
327736021
270715647
202518350
152747420
228027510
231771137
76295609
397077617
313060...

output:

walk 121962880
walk 4056842
walk 192712268
walk 98431283
walk 197658847
walk 159445477
walk 526087839
walk 269705584
walk 657661121
walk 29136408
walk 925514710
walk 627557785
walk 776616299
walk 871802708
walk 817667025
walk 316686091
walk 230529950
walk 257028911
walk 68737060
walk 849847317
walk ...

result:

ok OK, guesses=6684

Test #21:

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

input:

21133028
32020145
108327374
53728499
134506581
54060099
91210587
28408692
48028843
8633543
132790345
59255631
29159226
85626424
12142435
54853547
20391421
55006811
99572912
61668400
147501980
82548037
110626869
37038390
91285950
71360786
17632203
21448252
143806067
7082745
33890974
68483077
13993093...

output:

walk 121962880
walk 4056842
walk 192712268
walk 98431283
walk 197658847
walk 159445477
walk 526087839
walk 269705584
walk 657661121
walk 29136408
walk 925514710
walk 627557785
walk 776616299
walk 871802708
walk 817667025
walk 316686091
walk 230529950
walk 257028911
walk 68737060
walk 849847317
walk ...

result:

ok OK, guesses=6678

Test #22:

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

input:

150432780
229417656
111210843
312029570
205627078
135954359
218705229
118503356
213304568
111191104
28598359
213821341
14110432
32131556
70997955
77537965
95847194
181751046
275953788
15850359
82081304
310591295
245689920
94955899
316652938
138339263
327021901
227001860
95715359
199837298
296245732
...

output:

walk 121962880
walk 4056842
walk 192712268
walk 98431283
walk 197658847
walk 159445477
walk 526087839
walk 269705584
walk 657661121
walk 29136408
walk 925514710
walk 627557785
walk 776616299
walk 871802708
walk 817667025
walk 316686091
walk 230529950
walk 257028911
walk 68737060
walk 849847317
walk ...

result:

ok OK, guesses=6683

Test #23:

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

input:

871449995
330030453
976513317
389705905
483400472
338724927
421748388
643482992
204533384
469231887
321992454
775568831
320380514
584306790
530813557
366904818
375296500
636468222
948508313
914647800
356516096
415808748
335409515
970353571
881638358
291263608
162009819
789468485
135245370
50204131
1...

output:

walk 912318508
walk 786436751
walk 52301931
walk 34942548
walk 740944032
walk 540812871
walk 242540918
walk 629476034
walk 924213656
walk 435231779
walk 15527608
walk 572284981
walk 972840049
walk 819484435
walk 393762402
walk 575111223
walk 111456590
walk 757217838
walk 491840891
walk 928182191
wal...

result:

ok OK, guesses=6928

Test #24:

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

input:

669112609
853971177
655045458
196398700
57521373
545688810
413618585
242028455
891216406
902489065
96829727
903651333
11384868
205441110
345591138
4553363
18975072
676288436
834274606
322372988
832528690
756059563
805261509
36751891
819107794
400255699
477633299
764095868
847308177
964806518
1561845...

output:

walk 912318508
walk 786436751
walk 52301931
walk 34942548
walk 740944032
walk 540812871
walk 242540918
walk 629476034
walk 924213656
walk 435231779
walk 15527608
walk 572284981
walk 972840049
walk 819484435
walk 393762402
walk 575111223
walk 111456590
walk 757217838
walk 491840891
walk 928182191
wal...

result:

ok OK, guesses=6702

Test #25:

score: 0
Accepted
time: 17ms
memory: 4148kb

input:

456079396
150677087
254709858
603649572
149436549
87892896
671317246
479904580
489781754
388856343
311897907
82282025
545201174
294041874
226773175
436825321
248092809
623540456
240595455
215371000
353724274
28144611
286614746
594847799
150406916
599622569
7424065
514904783
154995697
338106248
57366...

output:

walk 912318508
walk 786436751
walk 52301931
walk 34942548
walk 740944032
walk 540812871
walk 242540918
walk 629476034
walk 924213656
walk 435231779
walk 15527608
walk 572284981
walk 972840049
walk 819484435
walk 393762402
walk 575111223
walk 111456590
walk 757217838
walk 491840891
walk 928182191
wal...

result:

ok OK, guesses=6677

Test #26:

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

input:

106830182
17488540
629909
58909246
71854178
34188702
45621240
110060932
66568258
97256497
77238666
80569747
68409988
35504624
77104727
108323305
57629438
92649551
83499760
14562686
113517649
67900598
35127737
109818543
123099151
47652211
4100761
103438816
36202330
54422774
10387497
23452478
27153528...

output:

walk 912318508
walk 786436751
walk 52301931
walk 34942548
walk 740944032
walk 540812871
walk 242540918
walk 629476034
walk 924213656
walk 435231779
walk 15527608
walk 572284981
walk 972840049
walk 819484435
walk 393762402
walk 575111223
walk 111456590
walk 757217838
walk 491840891
walk 928182191
wal...

result:

ok OK, guesses=6685

Test #27:

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

input:

925446373
825453209
458196140
37150638
873510200
265223581
512133969
723145453
657891469
535904243
639072026
775504422
915463226
586874056
122024018
500039216
674723166
171468959
886410770
331944906
646836215
288104062
732958852
28051545
846601205
637811211
3522152
772642014
569541960
695847042
2715...

output:

walk 912318508
walk 786436751
walk 52301931
walk 34942548
walk 740944032
walk 540812871
walk 242540918
walk 629476034
walk 924213656
walk 435231779
walk 15527608
walk 572284981
walk 972840049
walk 819484435
walk 393762402
walk 575111223
walk 111456590
walk 757217838
walk 491840891
walk 928182191
wal...

result:

ok OK, guesses=6752

Test #28:

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

input:

499300584
104167656
503280893
383875669
397903550
502532982
141754298
567266516
567197156
517880314
614468020
799813968
28780942
686909845
130431165
169266064
93853787
756808473
726054919
262048517
758514026
776487370
1805215
526827981
372689233
829159754
375412281
305607866
295192804
172729383
7282...

output:

walk 112157969
walk 716737695
walk 955259610
walk 145828217
walk 24722903
walk 266144210
walk 23312934
walk 652766035
walk 53072
walk 104434149
walk 411919902
walk 605000429
walk 766040152
walk 39770643
walk 854690496
walk 719981444
walk 77281691
walk 84187270
walk 279340295
walk 971779313
walk 7363...

result:

ok OK, guesses=6920

Test #29:

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

input:

112473395
381137336
701664766
429883544
858097700
25891793
976006154
831275538
878838335
957128422
261124952
507742384
395372140
792052082
158352984
919333901
364764305
228389260
7152541
379434659
770973457
8516693
376452542
88582907
713983651
687705797
682593285
235658707
878012790
30643447
1451661...

output:

walk 112157969
walk 716737695
walk 955259610
walk 145828217
walk 24722903
walk 266144210
walk 23312934
walk 652766035
walk 53072
walk 104434149
walk 411919902
walk 605000429
walk 766040152
walk 39770643
walk 854690496
walk 719981444
walk 77281691
walk 84187270
walk 279340295
walk 971779313
walk 7363...

result:

ok OK, guesses=6676

Test #30:

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

input:

166606211
805597320
420795361
603555889
577417631
708544043
706481630
448987846
484930759
687829292
594828083
765601291
305832356
720179441
103622969
123093201
760764937
267349700
466478572
157894502
597027013
835064130
206509973
824448183
611801968
518406063
621210686
813220395
31856452
643045780
5...

output:

walk 112157969
walk 716737695
walk 955259610
walk 145828217
walk 24722903
walk 266144210
walk 23312934
walk 652766035
walk 53072
walk 104434149
walk 411919902
walk 605000429
walk 766040152
walk 39770643
walk 854690496
walk 719981444
walk 77281691
walk 84187270
walk 279340295
walk 971779313
walk 7363...

result:

ok OK, guesses=6670

Test #31:

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

input:

398128935
255627936
351648852
497477069
522199972
788344182
811657116
605184457
605237529
709671678
262352886
8114621
774154773
813925416
809377218
670119968
747401659
831588929
251690530
364231149
241333402
28253051
679081618
834269168
634615063
771048417
652027618
20481229
428183789
504817593
6613...

output:

walk 112157969
walk 716737695
walk 955259610
walk 145828217
walk 24722903
walk 266144210
walk 23312934
walk 652766035
walk 53072
walk 104434149
walk 411919902
walk 605000429
walk 766040152
walk 39770643
walk 854690496
walk 719981444
walk 77281691
walk 84187270
walk 279340295
walk 971779313
walk 7363...

result:

ok OK, guesses=6761

Test #32:

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

input:

751034736
766747012
38635799
887377385
681251763
741082558
318090584
218530522
448110948
136110718
179579795
707775943
174659068
884251902
592407116
129112118
165701298
382344029
671895669
851068202
58983646
898904433
180830902
16597324
910763075
536960525
779233000
941538019
814497142
320378407
488...

output:

walk 483636950
walk 450982774
walk 250881556
walk 977093940
walk 704162461
walk 823516543
walk 181498468
walk 46569980
walk 368644856
walk 936209800
walk 743638984
walk 216347084
walk 50609526
walk 37871207
walk 637906112
walk 163470042
walk 163580512
walk 442472081
walk 803139922
walk 403214321
wal...

result:

ok OK, guesses=6790

Test #33:

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

input:

483636951
934619725
237142956
265878571
21682707
845199250
78339393
124909373
493554229
481405704
276686363
493033447
543642973
581514180
271061967
434532009
598112521
92226277
895366199
350222195
568473190
102601579
42189696
231279549
661176055
585776162
274933748
494617772
793014761
300315615
3248...

output:

walk 483636950
walk 450982774
walk 250881556
walk 977093940
walk 704162461
walk 823516543
walk 181498468
walk 46569980
walk 368644856
walk 936209800
walk 743638984
walk 216347084
walk 50609526
walk 37871207
walk 637906112
walk 163470042
walk 163580512
walk 442472081
walk 803139922
walk 403214321
wal...

result:

ok OK, guesses=6899

Test #34:

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

input:

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

output:

walk 483636950
walk 450982774
walk 250881556
walk 977093940
walk 704162461
walk 823516543
walk 181498468
walk 46569980
walk 368644856
walk 936209800
walk 743638984
walk 216347084
walk 50609526
walk 37871207
walk 637906112
walk 163470042
walk 163580512
walk 442472081
walk 803139922
walk 403214321
wal...

result:

ok OK, guesses=3336

Test #35:

score: 0
Accepted
time: 17ms
memory: 3948kb

input:

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

output:

walk 483636950
walk 450982774
walk 250881556
walk 977093940
walk 704162461
walk 823516543
walk 181498468
walk 46569980
walk 368644856
walk 936209800
walk 743638984
walk 216347084
walk 50609526
walk 37871207
walk 637906112
walk 163470042
walk 163580512
walk 442472081
walk 803139922
walk 403214321
wal...

result:

ok OK, guesses=3337

Test #36:

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

input:

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

output:

walk 483636950
walk 450982774
walk 250881556
walk 977093940
walk 704162461
walk 823516543
walk 181498468
walk 46569980
walk 368644856
walk 936209800
walk 743638984
walk 216347084
walk 50609526
walk 37871207
walk 637906112
walk 163470042
walk 163580512
walk 442472081
walk 803139922
walk 403214321
wal...

result:

ok OK, guesses=3338

Test #37:

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

input:

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

output:

walk 483636950
walk 450982774
walk 250881556
walk 977093940
walk 704162461
walk 823516543
walk 181498468
walk 46569980
walk 368644856
walk 936209800
walk 743638984
walk 216347084
walk 50609526
walk 37871207
walk 637906112
walk 163470042
walk 163580512
walk 442472081
walk 803139922
walk 403214321
wal...

result:

ok OK, guesses=3339

Test #38:

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

input:

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

output:

walk 403623514
walk 100152169
walk 803659890
walk 564590921
walk 41834858
walk 64479909
walk 951884608
walk 199769514
walk 562178110
walk 119934246
walk 843307136
walk 235071852
walk 940941118
walk 56888310
walk 22762724
walk 67555753
walk 902410447
walk 64617824
walk 880247259
walk 619461130
walk 4...

result:

ok OK, guesses=3340

Test #39:

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

input:

2861
639
2236
1308
65
2389
2942
2564
1088
1310
1126
1726
2790
767
1831
1393
204
331
2748
672
2593
480
436
341
943
246
2439
1568
53
2481
2369
898
1939
1903
185
2237
2560
999
2097
2659
2165
617
947
2062
2016
920
335
501
1906
1779
2790
838
729
1604
241
1699
817
201
2723
1909
1254
760
2948
2977
1838
143...

output:

walk 403623514
walk 100152169
walk 803659890
walk 564590921
walk 41834858
walk 64479909
walk 951884608
walk 199769514
walk 562178110
walk 119934246
walk 843307136
walk 235071852
walk 940941118
walk 56888310
walk 22762724
walk 67555753
walk 902410447
walk 64617824
walk 880247259
walk 619461130
walk 4...

result:

ok OK, guesses=6334

Test #40:

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

input:

1159
423
1213
1086
1696
73
577
348
1103
381
1301
1278
1299
1823
1733
86
818
310
125
881
1109
1218
1883
537
1660
1499
1128
1894
1172
643
579
842
228
1345
770
320
485
630
252
1664
277
1423
901
1105
538
1131
171
234
845
82
724
1237
971
897
1097
1706
1843
1414
1207
1344
554
482
1665
865
1689
1917
1651
1...

output:

walk 403623514
walk 100152169
walk 803659890
walk 564590921
walk 41834858
walk 64479909
walk 951884608
walk 199769514
walk 562178110
walk 119934246
walk 843307136
walk 235071852
walk 940941118
walk 56888310
walk 22762724
walk 67555753
walk 902410447
walk 64617824
walk 880247259
walk 619461130
walk 4...

result:

ok OK, guesses=5334

Test #41:

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

input:

1568
492
3820
2294
2226
1867
3569
462
3051
2426
1594
3585
3775
1704
1893
3324
16
1832
708
1706
437
3175
2067
2635
171
3146
2304
964
494
1759
3839
2269
1350
2877
2049
2848
563
2469
1161
1025
3364
639
2115
868
3096
1587
1019
3656
3987
2290
2662
1506
980
3173
816
2881
74
2217
3288
2058
905
57
1007
372
...

output:

walk 403623514
walk 100152169
walk 803659890
walk 564590921
walk 41834858
walk 64479909
walk 951884608
walk 199769514
walk 562178110
walk 119934246
walk 843307136
walk 235071852
walk 940941118
walk 56888310
walk 22762724
walk 67555753
walk 902410447
walk 64617824
walk 880247259
walk 619461130
walk 4...

result:

ok OK, guesses=6667

Test #42:

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

input:

2672
4541
1361
6066
1232
1675
5412
1998
2504
5630
5704
2514
754
2360
6513
1366
5125
4523
604
2075
2662
3970
2496
5003
3251
1317
796
5522
6550
296
6120
2544
2569
5877
5507
4142
863
2545
1024
4716
2576
5206
1881
2206
2209
906
6079
3679
3595
6023
60
1382
4388
1379
5808
1297
5112
3960
1403
2017
4398
386...

output:

walk 403623514
walk 100152169
walk 803659890
walk 564590921
walk 41834858
walk 64479909
walk 951884608
walk 199769514
walk 562178110
walk 119934246
walk 843307136
walk 235071852
walk 940941118
walk 56888310
walk 22762724
walk 67555753
walk 902410447
walk 64617824
walk 880247259
walk 619461130
walk 4...

result:

ok OK, guesses=6667

Test #43:

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

input:

1960
6340
2416
6274
1984
167
4127
2832
2697
6273
4259
5355
820
15
1937
1645
747
6031
3198
5767
1287
4052
6536
5471
1642
5680
2642
5185
2771
4398
3774
2775
6667
1185
2440
2853
3169
4315
2727
900
5936
2172
4671
3234
4863
6180
6095
614
843
1699
5232
12
953
1874
986
5531
50
4177
976
3554
2113
3793
5289
...

output:

walk 403623514
walk 100152169
walk 803659890
walk 564590921
walk 41834858
walk 64479909
walk 951884608
walk 199769514
walk 562178110
walk 119934246
walk 843307136
walk 235071852
walk 940941118
walk 56888310
walk 22762724
walk 67555753
walk 902410447
walk 64617824
walk 880247259
walk 619461130
walk 4...

result:

ok OK, guesses=6667

Test #44:

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

input:

5650358
4483046
7120065
2522786
8244444
4021029
1085776
8244001
7920678
5789613
8716231
6540155
5261395
6532401
5497547
2054692
6447596
8001595
7739562
8100542
6325654
2312352
8129642
3149459
5156501
6320200
7045984
8975110
6166512
1896339
1260252
856688
3952687
1581605
4593085
3021415
6012472
68228...

output:

walk 893686114
walk 889403315
walk 128870806
walk 329148454
walk 741212845
walk 679551945
walk 77343085
walk 210056354
walk 383907850
walk 433796863
walk 598423637
walk 240690349
walk 990587581
walk 267693110
walk 694914688
walk 638085773
walk 483294892
walk 462710870
walk 405423041
walk 961357870
w...

result:

ok OK, guesses=6667

Test #45:

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

input:

3141975
4320659
1376475
4510384
6945938
6263911
4984438
1039349
7856490
2627434
7284958
2452607
4431565
9490839
6665358
2134742
819556
6687132
3755292
7740073
10941220
8321699
689629
8685
8489855
9766470
11107389
2963473
10435966
3690927
6199863
10752085
5380478
10332108
6314437
9918411
2885490
5502...

output:

walk 893686114
walk 889403315
walk 128870806
walk 329148454
walk 741212845
walk 679551945
walk 77343085
walk 210056354
walk 383907850
walk 433796863
walk 598423637
walk 240690349
walk 990587581
walk 267693110
walk 694914688
walk 638085773
walk 483294892
walk 462710870
walk 405423041
walk 961357870
w...

result:

ok OK, guesses=6667

Test #46:

score: 0
Accepted
time: 17ms
memory: 4220kb

input:

3412398
12243770
15017003
11867897
6597605
1306882
15922067
18643251
8350979
15477651
287595
12918001
3947983
9010284
11287841
9979030
14471040
7014905
1260706
13431153
14475920
15868060
11905938
16287523
5661078
11334887
13777489
18117540
11251365
8600381
5910347
2240924
16474040
3277197
9432815
51...

output:

walk 893686114
walk 889403315
walk 128870806
walk 329148454
walk 741212845
walk 679551945
walk 77343085
walk 210056354
walk 383907850
walk 433796863
walk 598423637
walk 240690349
walk 990587581
walk 267693110
walk 694914688
walk 638085773
walk 483294892
walk 462710870
walk 405423041
walk 961357870
w...

result:

ok OK, guesses=6670

Test #47:

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

input:

503155
675866
656478
204627
243077
384397
173065
340475
812912
553764
741743
167740
300479
541414
486591
405757
180356
681381
406387
252423
70520
60730
366879
275609
592583
622093
442979
770259
453718
781210
96890
690571
255169
222394
341185
567823
249175
273155
761813
78838
430493
320021
395682
801...

output:

walk 893686114
walk 889403315
walk 128870806
walk 329148454
walk 741212845
walk 679551945
walk 77343085
walk 210056354
walk 383907850
walk 433796863
walk 598423637
walk 240690349
walk 990587581
walk 267693110
walk 694914688
walk 638085773
walk 483294892
walk 462710870
walk 405423041
walk 961357870
w...

result:

ok OK, guesses=6667

Test #48:

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

input:

55033581
34223240
15615089
29256720
15951644
5541333
12353794
5500572
50780587
54724965
31065128
33262497
43955857
34596043
20138849
35830898
54705124
12408917
23958499
2438837
48078328
13729555
26435959
22656757
50341106
23998541
23070105
33074650
57998281
49910880
1602710
34823780
54889862
1983534...

output:

walk 338351109
walk 449919756
walk 159460078
walk 446528961
walk 279329373
walk 153475526
walk 934615344
walk 821899474
walk 56172368
walk 484527214
walk 195289305
walk 88145792
walk 678950248
walk 52251217
walk 755695822
walk 816220638
walk 750140163
walk 840031827
walk 84724218
walk 508987702
walk...

result:

ok OK, guesses=6672

Test #49:

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

input:

12224018
189676724
146591407
40013088
153651387
62045351
78567485
179546585
131391946
238220697
147668905
211483771
200648777
167188601
224603605
11014690
155882322
113164503
154318050
140776392
8005911
212997596
235052732
230684650
172831460
86100138
71777351
180015789
212322070
61440402
135746712
...

output:

walk 338351109
walk 449919756
walk 159460078
walk 446528961
walk 279329373
walk 153475526
walk 934615344
walk 821899474
walk 56172368
walk 484527214
walk 195289305
walk 88145792
walk 678950248
walk 52251217
walk 755695822
walk 816220638
walk 750140163
walk 840031827
walk 84724218
walk 508987702
walk...

result:

ok OK, guesses=6668

Test #50:

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

input:

218098408
69123173
485448257
148414785
313223749
253120633
259039838
36215618
29628476
92708666
227089401
333607264
402086344
29992137
437964845
224838478
14644280
403514476
453593130
148217666
408163259
334810885
177907237
454048232
460906266
318677945
395401483
200513198
394371953
90242826
8923888...

output:

walk 338351109
walk 449919756
walk 159460078
walk 446528961
walk 279329373
walk 153475526
walk 934615344
walk 821899474
walk 56172368
walk 484527214
walk 195289305
walk 88145792
walk 678950248
walk 52251217
walk 755695822
walk 816220638
walk 750140163
walk 840031827
walk 84724218
walk 508987702
walk...

result:

ok OK, guesses=6682

Test #51:

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

input:

338351110
788270866
24152709
470681670
750011043
903486569
914523678
812844917
869017285
429966264
625255569
713401361
468773374
521024591
353142178
245784581
72346509
912378336
73524319
582512021
695349285
570579554
172056324
505517718
555934267
531801640
655929757
556437178
588561909
746484431
279...

output:

walk 338351109
walk 449919756
walk 159460078
walk 446528961
walk 279329373
walk 153475526
walk 934615344
walk 821899474
walk 56172368
walk 484527214
walk 195289305
walk 88145792
walk 678950248
walk 52251217
walk 755695822
walk 816220638
walk 750140163
walk 840031827
walk 84724218
walk 508987702
walk...

result:

ok OK, guesses=6960

Test #52:

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

input:

61135241
124538411
90740196
150752571
43565358
3782591
165364763
20972772
77145140
175155768
177186780
72074279
171249648
30242572
12905222
56092688
33199679
100198334
184922552
114135375
33714346
59489678
4769804
144972905
2131161
128543597
59413421
110465905
142590636
107254865
177576169
82141083
...

output:

walk 338351109
walk 449919756
walk 159460078
walk 446528961
walk 279329373
walk 153475526
walk 934615344
walk 821899474
walk 56172368
walk 484527214
walk 195289305
walk 88145792
walk 678950248
walk 52251217
walk 755695822
walk 816220638
walk 750140163
walk 840031827
walk 84724218
walk 508987702
walk...

result:

ok OK, guesses=6678

Test #53:

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

input:

6421896
232028326
27300183
179402490
50361126
205316857
220289085
216134171
164222098
147398108
133957826
148745912
197884920
219483690
116941592
213567649
62405853
164747117
14696076
58197593
37551272
199203792
71411189
195096641
33099612
97054082
175140343
171782931
69029524
69953302
26874672
3180...

output:

walk 330531757
walk 300195442
walk 645413337
walk 193180347
walk 532222793
walk 125863356
walk 930010162
walk 238961917
walk 55989232
walk 698231646
walk 367965343
walk 897405910
walk 856948018
walk 399437790
walk 465355012
walk 859334625
walk 181344590
walk 708204300
walk 825127771
walk 620034154
w...

result:

ok OK, guesses=6681