QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#748807#5309. Guess Cycle LengthdaduoliAC ✓29ms4176kbC++14831b2024-11-14 21:30:282024-11-14 21:30:33

Judging History

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

  • [2024-11-14 21:30:33]
  • 评测
  • 测评结果:AC
  • 用时:29ms
  • 内存:4176kb
  • [2024-11-14 21:30:28]
  • 提交

answer

#include<bits/stdc++.h>
#define Yzl unsigned long long
#define fi first
#define se second
#define pi pair<int,int>
#define mp make_pair
#define lob lower_bound
#define pb emplace_back
typedef long long LL;

using namespace std;

const Yzl Lty=20120712;

const int P=1e9+1;
LL walk(int x) {
	printf("walk %d\n",x); fflush(stdout);
	scanf("%d",&x); return x;
}
mt19937 rnd(time(0));
LL read() { LL ls=rnd(); return abs(ls); }
map<int,int> ma;
int main () { LL res=0,cur;
	for(int i=1;i<=3333;++i) res=max(res,walk(read()%P));
	for(int i=1;i<=3333;++i) {
		int u=walk(1);
		if(ma.count(u)) return printf("guess %d\n",i-ma[u]),0;
		ma[u]=i;
	} cur=walk(res);
	for(int i=1;i<=3333;++i) { res+=3333;
		if(ma.count(cur)) return printf("guess %d\n",(int)res-ma[cur]),0;
		cur=walk(3333);
	}
	return 0;
}

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 29ms
memory: 3852kb

input:

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

output:

walk 815919894
walk 296829017
walk 521903296
walk 932532021
walk 607412672
walk 474329654
walk 514006256
walk 528363927
walk 314279656
walk 744948501
walk 989058952
walk 76648530
walk 750440831
walk 783333967
walk 42044596
walk 262568055
walk 609496481
walk 403063185
walk 355698861
walk 111082059
wa...

result:

ok OK, guesses=3344

Test #2:

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

input:

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

output:

walk 815919894
walk 296829017
walk 521903296
walk 932532021
walk 607412672
walk 474329654
walk 514006256
walk 528363927
walk 314279656
walk 744948501
walk 989058952
walk 76648530
walk 750440831
walk 783333967
walk 42044596
walk 262568055
walk 609496481
walk 403063185
walk 355698861
walk 111082059
wa...

result:

ok OK, guesses=3354

Test #3:

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

input:

9895
8912
2208
4229
6901
6555
2811
6738
6394
4895
3847
2377
3208
7175
1771
9826
6307
9492
8353
412
9604
7158
7431
3634
1254
6405
7692
6944
8573
8160
3016
7524
6935
5787
5099
2365
9071
1793
2987
8155
2962
5187
6262
8822
8441
6233
9037
132
2470
446
4434
1261
9227
4615
8728
5843
5048
4327
7742
8777
578...

output:

walk 815919894
walk 296829017
walk 521903296
walk 932532021
walk 607412672
walk 474329654
walk 514006256
walk 528363927
walk 314279656
walk 744948501
walk 989058952
walk 76648530
walk 750440831
walk 783333967
walk 42044596
walk 262568055
walk 609496481
walk 403063185
walk 355698861
walk 111082059
wa...

result:

ok OK, guesses=6667

Test #4:

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

input:

815919895
112748912
634652208
567184229
174596901
648926555
162932811
691296738
5576394
750524895
739583847
816232377
566673208
350007175
392051771
654619826
264116307
667179492
22878353
133960412
170259604
370727158
168287431
219793634
960871254
14836405
673887692
619376944
673398573
41998160
98305...

output:

walk 815919894
walk 296829017
walk 521903296
walk 932532021
walk 607412672
walk 474329654
walk 514006256
walk 528363927
walk 314279656
walk 744948501
walk 989058952
walk 76648530
walk 750440831
walk 783333967
walk 42044596
walk 262568055
walk 609496481
walk 403063185
walk 355698861
walk 111082059
wa...

result:

ok OK, guesses=6786

Test #5:

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

input:

817839705
114668722
636572018
569104039
176516711
650846365
164852621
693216548
7496204
752444705
741503657
818152187
568593018
351926985
393971581
656539636
266036117
669099302
24798163
135880222
172179414
372646968
170207241
221713444
962791064
16756215
675807502
621296754
675318383
43917970
98497...

output:

walk 815919894
walk 296829017
walk 521903296
walk 932532021
walk 607412672
walk 474329654
walk 514006256
walk 528363927
walk 314279656
walk 744948501
walk 989058952
walk 76648530
walk 750440831
walk 783333967
walk 42044596
walk 262568055
walk 609496481
walk 403063185
walk 355698861
walk 111082059
wa...

result:

ok OK, guesses=6782

Test #6:

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

input:

442566905
338989870
993181767
897844453
477706391
948363624
262031606
770554154
526651722
377288543
158030364
319904472
653949428
316146894
96376340
620487640
351120937
631499422
555506192
938217970
187239387
890757660
2928289
644853891
304321133
588132714
777827910
669420791
574006943
706053171
788...

output:

walk 586868152
walk 499850045
walk 172103361
walk 233005518
walk 625524994
walk 750358329
walk 43195966
walk 536643924
walk 190161184
walk 605727773
walk 542592773
walk 713490204
walk 826492028
walk 601495658
walk 850569398
walk 109676900
walk 367781561
walk 637863805
walk 547555010
walk 77236914
wa...

result:

ok OK, guesses=6972

Test #7:

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

input:

586868153
333151941
429728772
195102262
271503156
867710400
910906366
207448737
637711474
414375772
786032020
192307971
96394367
927509910
778079308
887756208
436964250
893401574
217595739
135444649
655072619
870808468
983472545
987519571
360882078
147177057
252365853
143940116
709418447
811598211
9...

output:

walk 586868152
walk 499850045
walk 172103361
walk 233005518
walk 625524994
walk 750358329
walk 43195966
walk 536643924
walk 190161184
walk 605727773
walk 542592773
walk 713490204
walk 826492028
walk 601495658
walk 850569398
walk 109676900
walk 367781561
walk 637863805
walk 547555010
walk 77236914
wa...

result:

ok OK, guesses=6703

Test #8:

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

input:

740789542
985861488
735483956
735354598
144586783
405788147
159434928
190200562
493944832
112793644
822650813
181902984
202108367
721114343
997158026
793534758
136688796
604923854
277692755
895922113
322663410
372295307
818630338
568575485
943221845
488201305
805384948
686807522
308122161
928232679
...

output:

walk 586868152
walk 499850045
walk 172103361
walk 233005518
walk 625524994
walk 750358329
walk 43195966
walk 536643924
walk 190161184
walk 605727773
walk 542592773
walk 713490204
walk 826492028
walk 601495658
walk 850569398
walk 109676900
walk 367781561
walk 637863805
walk 547555010
walk 77236914
wa...

result:

ok OK, guesses=6673

Test #9:

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

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 586868152
walk 499850045
walk 172103361
walk 233005518
walk 625524994
walk 750358329
walk 43195966
walk 536643924
walk 190161184
walk 605727773
walk 542592773
walk 713490204
walk 826492028
walk 601495658
walk 850569398
walk 109676900
walk 367781561
walk 637863805
walk 547555010
walk 77236914
wa...

result:

ok OK, guesses=3335

Test #10:

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

input:

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

output:

walk 586868152
walk 499850045
walk 172103361
walk 233005518
walk 625524994
walk 750358329
walk 43195966
walk 536643924
walk 190161184
walk 605727773
walk 542592773
walk 713490204
walk 826492028
walk 601495658
walk 850569398
walk 109676900
walk 367781561
walk 637863805
walk 547555010
walk 77236914
wa...

result:

ok OK, guesses=3344

Test #11:

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

input:

690
196
457
169
363
354
194
862
44
798
499
613
25
943
63
694
347
274
34
567
909
465
711
440
976
668
446
89
524
377
250
70
637
954
486
466
986
541
738
632
88
607
664
955
808
918
19
590
632
632
75
504
836
656
351
441
632
359
137
175
191
661
516
696
310
52
227
697
971
493
24
176
927
91
645
835
193
442
...

output:

walk 586868152
walk 499850045
walk 172103361
walk 233005518
walk 625524994
walk 750358329
walk 43195966
walk 536643924
walk 190161184
walk 605727773
walk 542592773
walk 713490204
walk 826492028
walk 601495658
walk 850569398
walk 109676900
walk 367781561
walk 637863805
walk 547555010
walk 77236914
wa...

result:

ok OK, guesses=4334

Test #12:

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

input:

3460
1717
7565
3574
5342
1695
3784
3412
8181
2943
2926
2358
3120
6011
2756
413
2779
5716
5048
4715
8669
3489
1563
4945
2186
6313
781
2377
5684
5393
3395
1770
9104
3655
98
4813
6798
1489
6634
2304
315
5334
8309
2671
9349
3629
4061
7445
3774
4504
6434
2895
5343
6048
8582
5936
8294
7010
9542
162
8979
3...

output:

walk 810104534
walk 613158630
walk 81211567
walk 404913844
walk 201891854
walk 257888921
walk 252164594
walk 488895375
walk 164192125
walk 644634304
walk 70538293
walk 10751592
walk 712039577
walk 64111331
walk 689590082
walk 432318058
walk 580529573
walk 217326704
walk 97651112
walk 627374686
walk ...

result:

ok OK, guesses=6667

Test #13:

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

input:

88884
98790
98129
90096
51825
72999
89177
43502
64444
10027
11862
59228
25601
49511
24118
22150
91563
53547
1529
57989
13653
41320
47125
17107
99130
69028
63203
4969
72245
28103
16004
75077
58759
64265
81361
78126
14422
63315
63574
18254
250
97964
19485
49109
47754
68316
9220
42059
91979
97954
99843...

output:

walk 810104534
walk 613158630
walk 81211567
walk 404913844
walk 201891854
walk 257888921
walk 252164594
walk 488895375
walk 164192125
walk 644634304
walk 70538293
walk 10751592
walk 712039577
walk 64111331
walk 689590082
walk 432318058
walk 580529573
walk 217326704
walk 97651112
walk 627374686
walk ...

result:

ok OK, guesses=6667

Test #14:

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

input:

245154
297336
651877
550405
655323
679360
209352
240865
59799
787045
430159
282198
617212
214504
441740
457394
77943
404175
662360
706809
254829
164870
85226
620205
184796
81284
828948
942135
321689
324611
473464
150523
186149
875141
708263
979622
988953
820801
155746
252924
930423
987094
579893
984...

output:

walk 810104534
walk 613158630
walk 81211567
walk 404913844
walk 201891854
walk 257888921
walk 252164594
walk 488895375
walk 164192125
walk 644634304
walk 70538293
walk 10751592
walk 712039577
walk 64111331
walk 689590082
walk 432318058
walk 580529573
walk 217326704
walk 97651112
walk 627374686
walk ...

result:

ok OK, guesses=6667

Test #15:

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

input:

6839175
197614
6163012
9166497
4152114
659695
8772100
6149178
366521
9869665
7456414
8456628
8796454
6451
6150483
5109859
5345424
2262490
574889
7434005
3060748
3250186
8706635
649573
7024392
9659630
3568846
2501132
1063511
3297954
513223
5378489
4575536
4158653
8862800
6759085
8171081
4317790
84921...

output:

walk 810104534
walk 613158630
walk 81211567
walk 404913844
walk 201891854
walk 257888921
walk 252164594
walk 488895375
walk 164192125
walk 644634304
walk 70538293
walk 10751592
walk 712039577
walk 64111331
walk 689590082
walk 432318058
walk 580529573
walk 217326704
walk 97651112
walk 627374686
walk ...

result:

ok OK, guesses=6667

Test #16:

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

input:

70533357
59985073
7582513
57158407
12281819
98847988
15352567
16119640
62547295
58720074
1343607
67590073
68334006
93461708
96876149
54658310
58013544
7041940
83825335
52977138
87208222
30289427
15714048
58646508
15231099
66725969
79545599
60891414
26403209
13914337
39258613
71474034
63311004
546993...

output:

walk 124905475
walk 580257059
walk 33812677
walk 872536092
walk 323671029
walk 47280246
walk 97028520
walk 61193422
walk 897044702
walk 489000971
walk 586769643
walk 620171822
walk 36507885
walk 409543657
walk 301447124
walk 577351061
walk 135670143
walk 582580456
walk 486422144
walk 372579468
walk ...

result:

ok OK, guesses=6673

Test #17:

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

input:

461100379
365266613
846803102
981267023
525419046
252284735
128994968
423836842
801302890
329714766
374907027
70018773
631797118
359969643
784914830
346042311
126596556
466140062
767648937
708205067
106790033
646282507
760851806
75490806
34330578
698010200
286326822
247736842
965685801
85746589
6419...

output:

walk 124905475
walk 580257059
walk 33812677
walk 872536092
walk 323671029
walk 47280246
walk 97028520
walk 61193422
walk 897044702
walk 489000971
walk 586769643
walk 620171822
walk 36507885
walk 409543657
walk 301447124
walk 577351061
walk 135670143
walk 582580456
walk 486422144
walk 372579468
walk ...

result:

ok OK, guesses=6758

Test #18:

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

input:

827922130
72574995
594922936
241194758
123096881
218520078
525369153
631174466
510857320
216176716
831912787
560471717
681137011
550193883
632828787
653202545
127935084
661355276
879889985
22683281
54514935
529268475
784109103
135801080
440541730
252929711
638075457
637001516
119814293
915806872
911...

output:

walk 124905475
walk 580257059
walk 33812677
walk 872536092
walk 323671029
walk 47280246
walk 97028520
walk 61193422
walk 897044702
walk 489000971
walk 586769643
walk 620171822
walk 36507885
walk 409543657
walk 301447124
walk 577351061
walk 135670143
walk 582580456
walk 486422144
walk 372579468
walk ...

result:

ok OK, guesses=6783

Test #19:

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

input:

187197331
75046693
223679697
147438522
100216171
134977980
223207272
272783186
84591367
198924186
81535711
44808195
156846875
127147846
10760582
140651193
93667260
203899888
134984743
265732304
159015409
17480228
188420040
102377680
140603569
149639780
193204094
72345790
151126238
23666524
60949636
...

output:

walk 124905475
walk 580257059
walk 33812677
walk 872536092
walk 323671029
walk 47280246
walk 97028520
walk 61193422
walk 897044702
walk 489000971
walk 586769643
walk 620171822
walk 36507885
walk 409543657
walk 301447124
walk 577351061
walk 135670143
walk 582580456
walk 486422144
walk 372579468
walk ...

result:

ok OK, guesses=6726

Test #20:

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

input:

183737627
95637934
73112959
217994454
309244690
46944106
235467565
337859170
228310660
254140751
251931563
311834258
101141114
217750489
157474349
65215760
371159143
44969171
274517271
307896526
59304009
141505180
107556851
55288848
330288413
289151383
391944988
232312311
2649522
390979704
196006717...

output:

walk 124905475
walk 580257059
walk 33812677
walk 872536092
walk 323671029
walk 47280246
walk 97028520
walk 61193422
walk 897044702
walk 489000971
walk 586769643
walk 620171822
walk 36507885
walk 409543657
walk 301447124
walk 577351061
walk 135670143
walk 582580456
walk 486422144
walk 372579468
walk ...

result:

ok OK, guesses=6667

Test #21:

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

input:

22601864
87286863
132357010
25202921
15342797
57131111
85263446
44146538
27139964
149162553
8832337
120754743
96522968
79294780
72970042
5712714
55294850
124721678
70063893
14312315
22286716
78462349
109257123
147018398
64379754
6947377
84188091
78525563
13654493
88519259
17431566
75242310
114618224...

output:

walk 706663993
walk 116094654
walk 829863616
walk 414353260
walk 338027068
walk 757751556
walk 348252307
walk 505938350
walk 262273548
walk 488850445
walk 402491452
walk 502271724
walk 31344366
walk 612620557
walk 395731464
walk 984709962
walk 607268419
walk 435528348
walk 856203655
walk 299928478
w...

result:

ok OK, guesses=6668

Test #22:

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

input:

35992152
322344171
46309083
167684114
183185937
266332243
220433155
179363723
317694589
228829263
42385110
119711618
44146655
96433280
105512077
52635653
3242747
84661007
66135610
15954861
182303594
76479066
295757228
233830215
264954395
241554859
64586808
209279155
326659472
84127297
193719760
1407...

output:

walk 706663993
walk 116094654
walk 829863616
walk 414353260
walk 338027068
walk 757751556
walk 348252307
walk 505938350
walk 262273548
walk 488850445
walk 402491452
walk 502271724
walk 31344366
walk 612620557
walk 395731464
walk 984709962
walk 607268419
walk 435528348
walk 856203655
walk 299928478
w...

result:

ok OK, guesses=6754

Test #23:

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

input:

269534720
491202597
913809584
688837701
565180223
427064610
425732168
440811676
191151421
492274272
613119893
623570180
215904433
348795570
934345293
961760074
434732538
607078127
349321527
633695696
611146924
594337946
577730304
765845628
362669199
971821643
748909741
391806735
749810814
118110202
...

output:

walk 706663993
walk 116094654
walk 829863616
walk 414353260
walk 338027068
walk 757751556
walk 348252307
walk 505938350
walk 262273548
walk 488850445
walk 402491452
walk 502271724
walk 31344366
walk 612620557
walk 395731464
walk 984709962
walk 607268419
walk 435528348
walk 856203655
walk 299928478
w...

result:

ok OK, guesses=6807

Test #24:

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

input:

21017704
864707105
814190052
295629627
466639098
601229823
243368195
780777584
455607174
819181687
359084366
246559579
89094415
948236823
848605904
717978975
499139956
253599252
187027667
254052703
765584432
482770658
634045754
151100218
527697229
960300448
1817292
43315927
575792466
235570560
75141...

output:

walk 706663993
walk 116094654
walk 829863616
walk 414353260
walk 338027068
walk 757751556
walk 348252307
walk 505938350
walk 262273548
walk 488850445
walk 402491452
walk 502271724
walk 31344366
walk 612620557
walk 395731464
walk 984709962
walk 607268419
walk 435528348
walk 856203655
walk 299928478
w...

result:

ok OK, guesses=6707

Test #25:

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

input:

563879664
146142309
506970665
660845381
704439457
115161904
45724803
745766625
46968643
362590134
733972535
473452889
511469589
705686727
200367794
587644176
555607931
660339722
530222635
314972684
228538677
206335754
719792791
684889787
152869760
559771809
189234345
240796163
9273218
627751401
3873...

output:

walk 886723143
walk 447475802
walk 890068448
walk 767169543
walk 228377197
walk 36451952
walk 565199699
walk 435397767
walk 841361319
walk 591473796
walk 567876759
walk 93592765
walk 576785195
walk 601028434
walk 163703614
walk 147990377
walk 784403099
walk 472528910
walk 982014939
walk 994102896
wa...

result:

ok OK, guesses=6753

Test #26:

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

input:

33015866
1248439
91238435
18826952
72033105
103787153
103491601
75147487
6557801
25429367
21107322
46417767
34303500
102418062
112973186
60851039
121924315
85832475
95814613
46723188
107221360
11077292
21543223
30104521
107413574
107547125
17969293
81801917
68640666
115365851
57831510
117139194
1707...

output:

walk 886723143
walk 447475802
walk 890068448
walk 767169543
walk 228377197
walk 36451952
walk 565199699
walk 435397767
walk 841361319
walk 591473796
walk 567876759
walk 93592765
walk 576785195
walk 601028434
walk 163703614
walk 147990377
walk 784403099
walk 472528910
walk 982014939
walk 994102896
wa...

result:

ok OK, guesses=6671

Test #27:

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

input:

801706248
358212460
366909088
610357181
859156563
412124115
711447259
814114446
667083675
183766481
841501680
55175265
339939255
58118449
782167058
531727270
157700369
358675829
777811423
551116559
948111053
22323666
705867872
272580162
695811881
10867360
647405958
924606719
26748002
356680041
45566...

output:

walk 886723143
walk 447475802
walk 890068448
walk 767169543
walk 228377197
walk 36451952
walk 565199699
walk 435397767
walk 841361319
walk 591473796
walk 567876759
walk 93592765
walk 576785195
walk 601028434
walk 163703614
walk 147990377
walk 784403099
walk 472528910
walk 982014939
walk 994102896
wa...

result:

ok OK, guesses=6765

Test #28:

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

input:

393988533
440211224
216505144
318226747
463422119
779996386
341362343
52160318
305358019
799394105
559331424
544077197
326392536
431320504
737485420
416304120
298464401
783399169
389433386
639142328
670549786
471338495
656152133
427729808
369480526
344629083
165543603
21281462
498341663
703342459
22...

output:

walk 886723143
walk 447475802
walk 890068448
walk 767169543
walk 228377197
walk 36451952
walk 565199699
walk 435397767
walk 841361319
walk 591473796
walk 567876759
walk 93592765
walk 576785195
walk 601028434
walk 163703614
walk 147990377
walk 784403099
walk 472528910
walk 982014939
walk 994102896
wa...

result:

ok OK, guesses=6741

Test #29:

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

input:

223476422
823169135
285600851
744074707
563104779
336871114
922579738
376454813
341304809
357140150
160104168
480098007
902226979
792443078
918207566
196005131
388814502
550449714
138587474
95876618
710616120
849545327
826110217
148490046
331533411
962197053
482847047
721165851
750104137
97360298
66...

output:

walk 440409121
walk 891778525
walk 491246721
walk 45055948
walk 293160950
walk 185243354
walk 344312571
walk 351016716
walk 789341814
walk 868142784
walk 31291661
walk 97077413
walk 535956370
walk 154780459
walk 983583847
walk 274228141
walk 545562001
walk 182633860
walk 950642771
walk 201474796
wal...

result:

ok OK, guesses=6873

Test #30:

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

input:

668026473
297231365
466298459
176078050
274344505
737803637
548145713
778930167
432460018
743135836
49210162
715983187
770839293
144506307
387286408
250776325
606581082
358002222
69131644
176825178
634781069
244478930
122290307
435395376
462498463
33161887
48539659
365223573
444619350
691487594
6728...

output:

walk 440409121
walk 891778525
walk 491246721
walk 45055948
walk 293160950
walk 185243354
walk 344312571
walk 351016716
walk 789341814
walk 868142784
walk 31291661
walk 97077413
walk 535956370
walk 154780459
walk 983583847
walk 274228141
walk 545562001
walk 182633860
walk 950642771
walk 201474796
wal...

result:

ok OK, guesses=6751

Test #31:

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

input:

726380087
758919918
390927945
435983893
729144843
55149503
399462074
750478790
680581910
689486000
720777661
817855074
494572750
649353209
773698362
188687809
734249810
57644976
149049053
350523849
418739452
634042466
772386169
386974812
508894097
779767029
228318991
532025636
371718339
690827678
31...

output:

walk 440409121
walk 891778525
walk 491246721
walk 45055948
walk 293160950
walk 185243354
walk 344312571
walk 351016716
walk 789341814
walk 868142784
walk 31291661
walk 97077413
walk 535956370
walk 154780459
walk 983583847
walk 274228141
walk 545562001
walk 182633860
walk 950642771
walk 201474796
wal...

result:

ok OK, guesses=6764

Test #32:

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

input:

535908917
189886315
842408608
329460325
552756177
499944273
783927423
117824929
950350562
710215900
341901238
609300676
1701972
319267039
843677066
19882216
187958461
922996996
559157017
536239358
232204156
403250458
900151815
150967348
525080907
727934046
554663356
715454272
443222500
362046292
681...

output:

walk 808905835
walk 369136151
walk 4506657
walk 171680694
walk 272411882
walk 255217986
walk 375934221
walk 815587561
walk 754778962
walk 156550121
walk 230190477
walk 954146652
walk 175368293
walk 192331954
walk 633760570
walk 267325613
walk 833557587
walk 852117321
walk 655022781
walk 662051791
wa...

result:

ok OK, guesses=6971

Test #33:

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

input:

808905836
229683662
234190319
405871013
678282895
933500881
361076777
228306013
34726650
191276771
421467248
427255575
602623868
794955822
480358067
747683680
632882942
536641938
243306394
905358185
495451556
636192200
196740185
196893445
372811884
489559905
676250113
719468102
747923081
913259309
1...

output:

walk 808905835
walk 369136151
walk 4506657
walk 171680694
walk 272411882
walk 255217986
walk 375934221
walk 815587561
walk 754778962
walk 156550121
walk 230190477
walk 954146652
walk 175368293
walk 192331954
walk 633760570
walk 267325613
walk 833557587
walk 852117321
walk 655022781
walk 662051791
wa...

result:

ok OK, guesses=6787

Test #34:

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

input:

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

output:

walk 808905835
walk 369136151
walk 4506657
walk 171680694
walk 272411882
walk 255217986
walk 375934221
walk 815587561
walk 754778962
walk 156550121
walk 230190477
walk 954146652
walk 175368293
walk 192331954
walk 633760570
walk 267325613
walk 833557587
walk 852117321
walk 655022781
walk 662051791
wa...

result:

ok OK, guesses=3336

Test #35:

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

input:

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

output:

walk 808905835
walk 369136151
walk 4506657
walk 171680694
walk 272411882
walk 255217986
walk 375934221
walk 815587561
walk 754778962
walk 156550121
walk 230190477
walk 954146652
walk 175368293
walk 192331954
walk 633760570
walk 267325613
walk 833557587
walk 852117321
walk 655022781
walk 662051791
wa...

result:

ok OK, guesses=3337

Test #36:

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

input:

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

output:

walk 808905835
walk 369136151
walk 4506657
walk 171680694
walk 272411882
walk 255217986
walk 375934221
walk 815587561
walk 754778962
walk 156550121
walk 230190477
walk 954146652
walk 175368293
walk 192331954
walk 633760570
walk 267325613
walk 833557587
walk 852117321
walk 655022781
walk 662051791
wa...

result:

ok OK, guesses=3338

Test #37:

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

input:

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

output:

walk 808905835
walk 369136151
walk 4506657
walk 171680694
walk 272411882
walk 255217986
walk 375934221
walk 815587561
walk 754778962
walk 156550121
walk 230190477
walk 954146652
walk 175368293
walk 192331954
walk 633760570
walk 267325613
walk 833557587
walk 852117321
walk 655022781
walk 662051791
wa...

result:

ok OK, guesses=3339

Test #38:

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

input:

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

output:

walk 601788561
walk 762896457
walk 761017324
walk 574750560
walk 270043779
walk 732908747
walk 779606435
walk 87323062
walk 261455128
walk 246801546
walk 53049250
walk 752072942
walk 518457864
walk 911249964
walk 266932165
walk 58781327
walk 382254055
walk 292194772
walk 215675559
walk 257044397
wal...

result:

ok OK, guesses=3340

Test #39:

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

input:

2385
186
2110
1251
1154
1095
2694
2659
585
2008
2735
1443
2501
876
46
2633
176
2292
1957
786
2523
2263
1327
19
2755
2697
957
2533
1046
2752
2959
2392
727
1256
2859
1839
458
1932
28
75
1964
862
2216
835
801
2821
751
2522
2913
892
535
875
1993
1835
2047
381
1744
2345
1010
955
1305
1311
678
1335
685
13...

output:

walk 601788561
walk 762896457
walk 761017324
walk 574750560
walk 270043779
walk 732908747
walk 779606435
walk 87323062
walk 261455128
walk 246801546
walk 53049250
walk 752072942
walk 518457864
walk 911249964
walk 266932165
walk 58781327
walk 382254055
walk 292194772
walk 215675559
walk 257044397
wal...

result:

ok OK, guesses=6334

Test #40:

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

input:

1865
1631
28
206
1046
1693
1140
1664
373
184
1060
1921
860
945
1239
279
1038
1628
1878
618
146
1788
1266
588
1581
842
274
1172
192
1906
1450
1866
1693
650
1131
573
563
1813
1689
65
406
1859
54
1204
1973
1218
815
570
1464
1927
1235
1721
733
750
651
1614
687
121
225
510
1549
513
916
682
513
849
225
27...

output:

walk 601788561
walk 762896457
walk 761017324
walk 574750560
walk 270043779
walk 732908747
walk 779606435
walk 87323062
walk 261455128
walk 246801546
walk 53049250
walk 752072942
walk 518457864
walk 911249964
walk 266932165
walk 58781327
walk 382254055
walk 292194772
walk 215675559
walk 257044397
wal...

result:

ok OK, guesses=5334

Test #41:

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

input:

1403
3879
1656
962
3240
993
1766
1025
1607
1302
1972
1734
1794
1745
3818
3456
179
3266
3657
2495
3441
2898
277
291
3247
2269
181
2336
2590
2200
3170
583
3802
3887
3008
1799
3454
2189
760
660
2354
3511
77
2769
188
1753
2630
3209
276
1225
3257
3826
3745
2548
3863
2713
40
3789
592
3
1645
86
2168
464
38...

output:

walk 601788561
walk 762896457
walk 761017324
walk 574750560
walk 270043779
walk 732908747
walk 779606435
walk 87323062
walk 261455128
walk 246801546
walk 53049250
walk 752072942
walk 518457864
walk 911249964
walk 266932165
walk 58781327
walk 382254055
walk 292194772
walk 215675559
walk 257044397
wal...

result:

ok OK, guesses=6667

Test #42:

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

input:

3098
3781
1248
3894
6384
2709
1670
5209
380
3791
799
4452
2240
5027
1749
5165
3385
1207
4072
2726
5995
1766
4734
5102
5942
2315
4886
3350
1474
2632
5263
5155
974
5460
2996
6178
5823
6451
1073
4310
5241
5586
1682
4029
6641
1069
1667
568
5017
4300
672
6641
3040
6182
876
4227
5929
5117
3235
6604
6055
1...

output:

walk 601788561
walk 762896457
walk 761017324
walk 574750560
walk 270043779
walk 732908747
walk 779606435
walk 87323062
walk 261455128
walk 246801546
walk 53049250
walk 752072942
walk 518457864
walk 911249964
walk 266932165
walk 58781327
walk 382254055
walk 292194772
walk 215675559
walk 257044397
wal...

result:

ok OK, guesses=6667

Test #43:

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

input:

6436
577
1385
2675
1778
1270
3413
4005
5471
125
5901
2804
5568
2870
2641
1961
3373
1646
5182
6470
3184
471
2608
4427
5348
424
4546
5248
878
383
3299
1657
1784
926
5412
3507
6296
6050
3767
4280
6564
4488
4784
2551
1645
4675
701
1231
4451
2247
692
960
2340
6140
2850
2989
2497
6229
1281
6234
297
6580
1...

output:

walk 455651779
walk 665389765
walk 331298950
walk 12151484
walk 49603652
walk 308340149
walk 838173648
walk 435322289
walk 589353729
walk 62259394
walk 509361271
walk 641877052
walk 184314191
walk 141715802
walk 112387800
walk 108112229
walk 592404875
walk 412794482
walk 95144543
walk 175381809
walk...

result:

ok OK, guesses=6667

Test #44:

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

input:

4489978
491605
3820713
8565487
1252275
2763680
5078307
3425828
4993513
4185472
7241813
6487397
5580297
6887100
2299290
71755
6249918
8435918
2926566
6885316
838224
1478385
8196749
6957908
2876250
1154634
1188304
2277065
3723607
2226036
3445359
106452
679789
3441958
5737097
1862373
6848383
3356855
41...

output:

walk 455651779
walk 665389765
walk 331298950
walk 12151484
walk 49603652
walk 308340149
walk 838173648
walk 435322289
walk 589353729
walk 62259394
walk 509361271
walk 641877052
walk 184314191
walk 141715802
walk 112387800
walk 108112229
walk 592404875
walk 412794482
walk 95144543
walk 175381809
walk...

result:

ok OK, guesses=6667

Test #45:

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

input:

3678433
3700952
3089117
4394720
464418
3909333
10112299
11080969
1169751
8307804
9929172
825672
10222489
2743535
4084565
2221945
4152386
8076267
3678068
9086123
8589578
2077323
4924126
3860521
6143888
8317817
6419389
2002786
6725432
4108853
2977271
1044881
5136829
10654991
2939912
577128
1704292
146...

output:

walk 455651779
walk 665389765
walk 331298950
walk 12151484
walk 49603652
walk 308340149
walk 838173648
walk 435322289
walk 589353729
walk 62259394
walk 509361271
walk 641877052
walk 184314191
walk 141715802
walk 112387800
walk 108112229
walk 592404875
walk 412794482
walk 95144543
walk 175381809
walk...

result:

ok OK, guesses=6667

Test #46:

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

input:

14751849
7817994
6686013
13524386
16041522
4213668
6868427
4596171
10866344
6891613
14618777
14295981
16112791
812345
2847607
1014560
13462945
5762283
15238279
6071092
19143281
3269028
373578
2381320
13148814
4524013
13861589
14194463
4687440
36810
7673790
18724842
7911853
7232357
3761418
16855633
1...

output:

walk 455651779
walk 665389765
walk 331298950
walk 12151484
walk 49603652
walk 308340149
walk 838173648
walk 435322289
walk 589353729
walk 62259394
walk 509361271
walk 641877052
walk 184314191
walk 141715802
walk 112387800
walk 108112229
walk 592404875
walk 412794482
walk 95144543
walk 175381809
walk...

result:

ok OK, guesses=6667

Test #47:

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

input:

265358
821721
142806
415684
276281
492837
515781
773700
461362
710763
284881
533213
775421
754272
400818
598408
207066
32380
642150
396746
657449
762227
118580
829420
428498
620975
811330
406237
168355
270380
828554
413864
116643
14253
502381
725771
673682
608320
168049
320048
415492
197050
277861
1...

output:

walk 455651779
walk 665389765
walk 331298950
walk 12151484
walk 49603652
walk 308340149
walk 838173648
walk 435322289
walk 589353729
walk 62259394
walk 509361271
walk 641877052
walk 184314191
walk 141715802
walk 112387800
walk 108112229
walk 592404875
walk 412794482
walk 95144543
walk 175381809
walk...

result:

ok OK, guesses=6667

Test #48:

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

input:

44106596
4640600
42226891
20806323
13925969
10129288
27990321
27094332
57897462
20414445
8618089
19259593
2671480
10019316
43135323
21326441
10691921
34311361
47037826
47170848
14712644
15138896
27671832
27389967
32116781
44347070
35614163
19654121
55632263
23012386
19741390
7634927
14328319
3591130...

output:

walk 120293397
walk 836463946
walk 693713377
walk 892869224
walk 178580394
walk 683775002
walk 937818485
walk 648725798
walk 86416756
walk 67907285
walk 775223161
walk 885499821
walk 793749485
walk 343842568
walk 564571636
walk 242686857
walk 839486705
walk 132084643
walk 712231418
walk 389789829
wa...

result:

ok OK, guesses=6672

Test #49:

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

input:

145932498
121235095
87340424
196863985
100479301
217171047
45967587
125513970
55585340
52056304
149069735
27636201
165378024
196045871
173060547
232915144
34818792
213024846
142040858
187754931
149099198
187329652
192942137
135733714
3987298
100765677
138677794
157763948
229770355
83187377
68094566
...

output:

walk 120293397
walk 836463946
walk 693713377
walk 892869224
walk 178580394
walk 683775002
walk 937818485
walk 648725798
walk 86416756
walk 67907285
walk 775223161
walk 885499821
walk 793749485
walk 343842568
walk 564571636
walk 242686857
walk 839486705
walk 132084643
walk 712231418
walk 389789829
wa...

result:

ok OK, guesses=6667

Test #50:

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

input:

341177206
179786629
283036139
236360626
234672683
456772093
380058526
118751958
52471791
120350060
261368402
407172025
114580092
46348696
87567735
455359679
490964240
48521059
16334100
55574528
382619322
427226410
187569218
378132680
508716904
48996676
330274073
372941549
242728743
215267087
4001886...

output:

walk 120293397
walk 836463946
walk 693713377
walk 892869224
walk 178580394
walk 683775002
walk 937818485
walk 648725798
walk 86416756
walk 67907285
walk 775223161
walk 885499821
walk 793749485
walk 343842568
walk 564571636
walk 242686857
walk 839486705
walk 132084643
walk 712231418
walk 389789829
wa...

result:

ok OK, guesses=6709

Test #51:

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

input:

120293398
33179109
726892486
696183475
874763869
634960636
649200886
374348449
460765205
528672490
380317416
342239002
212410252
556252820
197246221
439933078
355841548
487926191
276579374
666369203
157168710
135374787
444606900
483007005
207446177
38481076
469740529
256786499
828297765
10880031
554...

output:

walk 120293397
walk 836463946
walk 693713377
walk 892869224
walk 178580394
walk 683775002
walk 937818485
walk 648725798
walk 86416756
walk 67907285
walk 775223161
walk 885499821
walk 793749485
walk 343842568
walk 564571636
walk 242686857
walk 839486705
walk 132084643
walk 712231418
walk 389789829
wa...

result:

ok OK, guesses=6788

Test #52:

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

input:

54092103
116081411
30717693
186166942
112874634
15138782
192833297
96423427
164810524
102948395
127770406
117673864
11911150
133544061
99116767
186682377
47086767
32806265
59836518
35822578
159376582
176361699
4316745
39497012
189481470
10110635
18071410
163633510
134399122
13553538
17985066
7609231...

output:

walk 331307971
walk 835022480
walk 494411161
walk 928482421
walk 892999157
walk 482039027
walk 564211101
walk 483365009
walk 841420269
walk 324654457
walk 24822011
walk 956194923
walk 860528751
walk 701407790
walk 158830999
walk 87565610
walk 633437562
walk 565494377
walk 220288546
walk 169244353
wa...

result:

ok OK, guesses=6668

Test #53:

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

input:

27430442
221572351
57969859
103184564
190944224
54340512
224330039
216883058
106888611
147380421
112236448
198033531
62238887
43508232
130541630
187765394
230768302
75845325
128606117
1166854
220945981
162856838
167245
126468657
18918228
52157997
52534132
9799977
62079727
89402778
40783947
152671479...

output:

walk 331307971
walk 835022480
walk 494411161
walk 928482421
walk 892999157
walk 482039027
walk 564211101
walk 483365009
walk 841420269
walk 324654457
walk 24822011
walk 956194923
walk 860528751
walk 701407790
walk 158830999
walk 87565610
walk 633437562
walk 565494377
walk 220288546
walk 169244353
wa...

result:

ok OK, guesses=6725