QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#632156#5309. Guess Cycle Lengthucup-team4951#AC ✓24ms4236kbC++141.5kb2024-10-12 12:37:212024-10-12 12:37:22

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

4
2
6
9
3
8
3

output:

walk 919156833
walk 294181184
walk 852757102
walk 966938779
walk 96351212
walk 176697775
walk 224076675
guess 1

result:

ok OK, guesses=7

Test #2:

score: 0
Accepted
time: 1ms
memory: 3908kb

input:

15
11
8
19
2
7
17
20
9
6
19

output:

walk 919156833
walk 294181184
walk 852757102
walk 966938779
walk 96351212
walk 176697775
walk 224076675
walk 878585956
walk 457271299
walk 828307086
walk 840937317
guess 1

result:

ok OK, guesses=11

Test #3:

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

input:

6834
8018
5120
3899
5111
2886
9561
5517
6816
3902
1219
2061
9120
8400
3268
6810
2007
3455
3732
3566
6493
3623
6744
5835
92
4256
4450
6953
8865
5764
206
1780
9690
4345
6349
2673
806
2314
9747
5818
5557
6807
2113
3735
9471
3896
4633
7643
9147
8107
8820
4639
9791
6426
8083
5714
2957
4295
8649
4489
1525...

output:

walk 919156833
walk 294181184
walk 852757102
walk 966938779
walk 96351212
walk 176697775
walk 224076675
walk 878585956
walk 457271299
walk 828307086
walk 840937317
walk 91480842
walk 459617059
walk 457119280
walk 932994868
walk 199723542
walk 616065197
walk 460611448
walk 572100277
walk 687439834
wa...

result:

ok OK, guesses=122

Test #4:

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

input:

919156834
213338018
66095120
33033899
129385111
306082886
530159561
408745517
866016816
694323902
535261219
626742061
86359120
543478400
476473268
676196810
292262007
752873455
324973732
12413566
562776493
813443623
771506744
919735835
760010092
729624256
392854450
520316953
538478865
95245764
95679...

output:

walk 919156833
walk 294181184
walk 852757102
walk 966938779
walk 96351212
walk 176697775
walk 224076675
walk 878585956
walk 457271299
walk 828307086
walk 840937317
walk 91480842
walk 459617059
walk 457119280
walk 932994868
walk 199723542
walk 616065197
walk 460611448
walk 572100277
walk 687439834
wa...

result:

ok OK, guesses=4288

Test #5:

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

input:

921076644
215257828
68014930
34953709
131304921
308002696
532079371
410665327
867936626
696243712
537181029
628661871
88278930
545398210
478393078
678116620
294181817
754793265
326893542
14333376
564696303
815363433
773426554
921655645
761929902
731544066
394774260
522236763
540398675
97165574
95871...

output:

walk 919156833
walk 294181184
walk 852757102
walk 966938779
walk 96351212
walk 176697775
walk 224076675
walk 878585956
walk 457271299
walk 828307086
walk 840937317
walk 91480842
walk 459617059
walk 457119280
walk 932994868
walk 199723542
walk 616065197
walk 460611448
walk 572100277
walk 687439834
wa...

result:

ok OK, guesses=4544

Test #6:

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

input:

891200442
598838010
597899064
792945947
535634471
492315646
200362121
636288333
516231256
702807478
562821587
897964621
912627064
495299624
363027260
715028194
167437063
217959359
257737388
403206006
134523085
594615095
761204512
653860619
414893108
771628136
245710474
700604505
997686929
409551052
...

output:

walk 919156833
walk 294181184
walk 852757102
walk 966938779
walk 96351212
walk 176697775
walk 224076675
walk 878585956
walk 457271299
walk 828307086
walk 840937317
walk 91480842
walk 459617059
walk 457119280
walk 932994868
walk 199723542
walk 616065197
walk 460611448
walk 572100277
walk 687439834
wa...

result:

ok OK, guesses=4161

Test #7:

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

input:

919156834
445083217
356528611
390621016
294026084
82722165
157933050
246202238
866016816
694323902
152521168
626742061
332789155
543478400
177606151
676196810
127658308
752873455
93257047
378344237
562776493
813443623
771506744
919735835
760010092
729624256
26886657
137564650
538478865
324869111
956...

output:

walk 919156833
walk 294181184
walk 852757102
walk 966938779
walk 96351212
walk 176697775
walk 224076675
walk 878585956
walk 457271299
walk 828307086
walk 840937317
walk 91480842
walk 459617059
walk 457119280
walk 932994868
walk 199723542
walk 616065197
walk 460611448
walk 572100277
walk 687439834
wa...

result:

ok OK, guesses=4288

Test #8:

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

input:

772615668
598628548
39470996
31895154
170086819
736244785
71245781
795901559
959908434
478880744
364427005
476967155
997644048
722898572
481257598
124532896
545611694
753056193
965258695
551063599
635307681
619321040
517950424
481174350
545276
228190574
447471117
374222876
300032147
152825450
658367...

output:

walk 919156833
walk 294181184
walk 852757102
walk 966938779
walk 96351212
walk 176697775
walk 224076675
walk 878585956
walk 457271299
walk 828307086
walk 840937317
walk 91480842
walk 459617059
walk 457119280
walk 932994868
walk 199723542
walk 616065197
walk 460611448
walk 572100277
walk 687439834
wa...

result:

ok OK, guesses=4074

Test #9:

score: 0
Accepted
time: 1ms
memory: 3756kb

input:

1
1
1
1
1
1
1
1
1
1
1

output:

walk 919156833
walk 294181184
walk 147090592
walk 73545296
walk 36772648
walk 18386324
walk 9193162
walk 4596581
walk 26743744
walk 2856128
walk 72512
guess 1

result:

ok OK, guesses=11

Test #10:

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

input:

1
5
9
2
6
7
6

output:

walk 919156833
walk 294181184
walk 852757102
walk 966938779
walk 96351212
walk 176697775
walk 224076675
guess 1

result:

ok OK, guesses=7

Test #11:

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

input:

564
344
998
102
689
233
619
599
181
182
10
520
998

output:

walk 919156833
walk 294181184
walk 852757102
walk 966938779
walk 96351212
walk 176697775
walk 224076675
walk 878585956
walk 457271299
walk 828307086
walk 840937317
walk 91480842
walk 459617059
guess 1

result:

ok OK, guesses=13

Test #12:

score: 0
Accepted
time: 1ms
memory: 3904kb

input:

6665
874
608
886
1748
4339
957
8467
5506
6676
7627
8649
9088
9799
6988
5623
5588
1042
2954
2170
4204
8499
493
8314
240
173
8711
739
4283
7371
3259
9642
4954
9406
2870
233
256
7802
4645
9721
2917
9985
7696
1619
5131
3819
1623
5303
5257
7121
7195
1996
3109
8650
9117
9195
2697
3533
9601
1825
4361
9363
...

output:

walk 919156833
walk 294181184
walk 852757102
walk 966938779
walk 96351212
walk 176697775
walk 224076675
walk 878585956
walk 457271299
walk 828307086
walk 840937317
walk 91480842
walk 459617059
walk 457119280
walk 932994868
walk 199723542
walk 616065197
walk 460611448
walk 572100277
walk 687439834
wa...

result:

ok OK, guesses=122

Test #13:

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

input:

54372
24733
99015
10397
73794
63095
3158
27966
86334
89142
7112
47520
29560
68057
17719
26928
6373
36926
13549
14746
84752
10628
75005
19135
53400
94451
26282
58222
14803
45572
37477
11559
44299
40190
63874
29763
3190
4875
78318
38541
50559
9788
41307
38555
38871
81950
64619
70567
71667
58267
65010
...

output:

walk 919156833
walk 294181184
walk 852757102
walk 966938779
walk 96351212
walk 176697775
walk 224076675
walk 878585956
walk 457271299
walk 828307086
walk 840937317
walk 91480842
walk 459617059
walk 457119280
walk 932994868
walk 199723542
walk 616065197
walk 460611448
walk 572100277
walk 687439834
wa...

result:

ok OK, guesses=197

Test #14:

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

input:

104612
671726
297694
87451
297266
904373
15237
705976
365543
566633
804038
686585
816807
909651
599924
934619
691961
702850
558357
387326
946395
459445
277976
268404
205203
781491
690980
374074
368791
59398
723635
837365
195413
567141
993933
841693
88979
4317
50271
533650
575725
930524
382954
954682...

output:

walk 919156833
walk 294181184
walk 852757102
walk 966938779
walk 96351212
walk 176697775
walk 224076675
walk 878585956
walk 457271299
walk 828307086
walk 840937317
walk 91480842
walk 459617059
walk 457119280
walk 932994868
walk 199723542
walk 616065197
walk 460611448
walk 572100277
walk 687439834
wa...

result:

ok OK, guesses=956

Test #15:

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

input:

3714496
5647628
8188671
3138297
6608200
7775266
6923533
2308806
3680648
4680641
1675451
3796970
8596910
8464021
1535549
9916709
5940698
2943100
4016777
2775353
4030484
9873183
2605097
3579439
526217
5271731
411169
6830614
1518996
1013676
2805718
4325326
593280
1292549
4387823
3374690
4533693
4449790...

output:

walk 919156833
walk 294181184
walk 852757102
walk 966938779
walk 96351212
walk 176697775
walk 224076675
walk 878585956
walk 457271299
walk 828307086
walk 840937317
walk 91480842
walk 459617059
walk 457119280
walk 932994868
walk 199723542
walk 616065197
walk 460611448
walk 572100277
walk 687439834
wa...

result:

ok OK, guesses=4003

Test #16:

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

input:

54282850
13113878
29496267
56199161
91537633
32819866
19886647
98661931
1105240
34534573
48210376
62114661
68682356
29652058
41343673
90447661
24906846
77490245
3164982
63575048
79091846
63013174
79355568
98095345
52684893
74072422
32081590
43881493
12181395
10323517
1450372
58085463
667151
7199771
...

output:

walk 919156833
walk 294181184
walk 852757102
walk 966938779
walk 96351212
walk 176697775
walk 224076675
walk 878585956
walk 457271299
walk 828307086
walk 840937317
walk 91480842
walk 459617059
walk 457119280
walk 932994868
walk 199723542
walk 616065197
walk 460611448
walk 572100277
walk 687439834
wa...

result:

ok OK, guesses=4013

Test #17:

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

input:

594864486
274045965
708214957
141483148
170490117
747252885
156851049
468389522
466209863
886834066
214856838
69190422
176595979
684424665
348725392
432753255
874452513
909306395
772145668
495043837
778034219
656679841
878344582
424863523
924696574
271690733
812138293
46667049
676344116
892309204
48...

output:

walk 919156833
walk 294181184
walk 852757102
walk 966938779
walk 96351212
walk 176697775
walk 224076675
walk 878585956
walk 457271299
walk 828307086
walk 840937317
walk 91480842
walk 459617059
walk 457119280
walk 932994868
walk 199723542
walk 616065197
walk 460611448
walk 572100277
walk 687439834
wa...

result:

ok OK, guesses=4008

Test #18:

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

input:

605362694
266814517
344029333
9799148
293248211
154569265
865496209
722248491
502967723
800404486
321221579
7114064
526017468
464168052
382494393
902788944
15891775
164462082
817704939
586650000
45705198
751849571
769788773
555577899
830375179
407220730
348138309
423100935
642888384
660954099
487386...

output:

walk 919156833
walk 294181184
walk 852757102
walk 966938779
walk 96351212
walk 176697775
walk 224076675
walk 878585956
walk 457271299
walk 828307086
walk 840937317
walk 91480842
walk 459617059
walk 457119280
walk 932994868
walk 199723542
walk 616065197
walk 460611448
walk 572100277
walk 687439834
wa...

result:

ok OK, guesses=4388

Test #19:

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

input:

41338118
145623054
89549994
188094052
55551669
107569190
49880655
213829355
59676393
105632358
88573357
12384475
176611872
141345843
206416043
248216831
123218022
210135462
4640047
223787879
15258707
146935796
150603377
61022397
126044
197396707
107380824
20493716
251608111
126695229
69544222
214176...

output:

walk 919156833
walk 294181184
walk 852757102
walk 966938779
walk 96351212
walk 176697775
walk 224076675
walk 878585956
walk 457271299
walk 828307086
walk 840937317
walk 91480842
walk 459617059
walk 457119280
walk 932994868
walk 199723542
walk 616065197
walk 460611448
walk 572100277
walk 687439834
wa...

result:

ok OK, guesses=4089

Test #20:

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

input:

59786229
78154749
290698069
354258419
117740055
297926191
253713903
187016252
216182480
213663157
55928061
368283404
167776108
220192537
24933113
379335907
3527742
116792111
274949462
3469755
334996747
225329593
320668050
392486977
183331716
192917365
190355949
383793964
188115621
27237597
352890699...

output:

walk 919156833
walk 294181184
walk 852757102
walk 966938779
walk 96351212
walk 176697775
walk 224076675
walk 878585956
walk 457271299
walk 828307086
walk 840937317
walk 91480842
walk 459617059
walk 457119280
walk 932994868
walk 199723542
walk 616065197
walk 460611448
walk 572100277
walk 687439834
wa...

result:

ok OK, guesses=4028

Test #21:

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

input:

123650430
91894282
77973767
92097787
100489369
114630411
119258377
88061498
137080393
33602677
89815616
133323262
16866661
126730568
96536336
96039898
91826499
95218900
91889155
103433614
122656100
68802943
13235712
55243956
58538802
101130895
56610650
18233754
138354676
85037023
25459751
124218544
...

output:

walk 919156833
walk 294181184
walk 852757102
walk 966938779
walk 96351212
walk 176697775
walk 224076675
walk 878585956
walk 457271299
walk 828307086
walk 840937317
walk 91480842
walk 459617059
walk 457119280
walk 932994868
walk 199723542
walk 616065197
walk 460611448
walk 572100277
walk 687439834
wa...

result:

ok OK, guesses=4007

Test #22:

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

input:

314629539
193500375
23451734
200449798
188073997
103541800
184616527
245959179
239799609
94793565
228712759
159603973
76697984
256633310
209940406
72007599
238439207
237653988
277589533
233401450
97914224
176421378
147081119
113867653
105167962
19939450
250484950
17866259
83449995
324359127
28595893...

output:

walk 919156833
walk 294181184
walk 852757102
walk 966938779
walk 96351212
walk 176697775
walk 224076675
walk 878585956
walk 457271299
walk 828307086
walk 840937317
walk 91480842
walk 459617059
walk 457119280
walk 932994868
walk 199723542
walk 616065197
walk 460611448
walk 572100277
walk 687439834
wa...

result:

ok OK, guesses=4059

Test #23:

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

input:

549686265
36015345
862551743
910234101
165219386
894584255
184292306
877411756
819561743
763197291
87027865
744977
816940646
251726259
229243906
386059072
11399936
975057960
575578973
448155837
491363347
329709589
53279317
661951519
366561219
535937483
958594973
574015078
390551086
238860935
1206475...

output:

walk 919156833
walk 294181184
walk 852757102
walk 966938779
walk 96351212
walk 176697775
walk 224076675
walk 878585956
walk 457271299
walk 828307086
walk 840937317
walk 91480842
walk 459617059
walk 457119280
walk 932994868
walk 199723542
walk 616065197
walk 460611448
walk 572100277
walk 687439834
wa...

result:

ok OK, guesses=4184

Test #24:

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

input:

529093832
692391911
763816857
727052468
582554905
938509177
8985793
934222241
868468049
919407874
536863253
218174400
877083702
420978105
720131817
144108679
772708006
346383042
22818949
893916631
112428636
858857886
843400330
463754993
319171171
871264656
324420746
152319534
297902879
555443550
210...

output:

walk 919156833
walk 294181184
walk 852757102
walk 966938779
walk 96351212
walk 176697775
walk 224076675
walk 878585956
walk 457271299
walk 828307086
walk 840937317
walk 91480842
walk 459617059
walk 457119280
walk 932994868
walk 199723542
walk 616065197
walk 460611448
walk 572100277
walk 687439834
wa...

result:

ok OK, guesses=4021

Test #25:

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

input:

320824159
523667196
30495312
541516629
741446473
76936638
445276891
372099013
5320988
97837426
78074799
701950041
37777457
698515806
585033545
466504647
416168006
410356018
197575381
754466678
553105643
1677006
54904495
79149444
487257096
340718432
450308318
76627850
590664249
369242543
361606212
17...

output:

walk 919156833
walk 294181184
walk 852757102
walk 966938779
walk 96351212
walk 176697775
walk 224076675
walk 878585956
walk 457271299
walk 828307086
walk 840937317
walk 91480842
walk 459617059
walk 457119280
walk 932994868
walk 199723542
walk 616065197
walk 460611448
walk 572100277
walk 687439834
wa...

result:

ok OK, guesses=4089

Test #26:

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

input:

6577359
8048132
99909096
103699766
16121096
9794215
71777478
2850926
77263740
51215808
108748216
63061647
108186164
91390670
54968623
34037628
21073835
6614036
119344462
119465754
72701904
91841801
122023634
62426308
2161097
79143858
116563905
35500173
116685852
28565379
81224287
31547955
10235439
6...

output:

walk 919156833
walk 294181184
walk 852757102
walk 966938779
walk 96351212
walk 176697775
walk 224076675
walk 878585956
walk 457271299
walk 828307086
walk 840937317
walk 91480842
walk 459617059
walk 457119280
walk 932994868
walk 199723542
walk 616065197
walk 460611448
walk 572100277
walk 687439834
wa...

result:

ok OK, guesses=4023

Test #27:

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

input:

711415273
615504307
345896634
44505378
129752490
180456355
426089635
19154326
823804230
351986931
420998338
943754885
763571769
508444549
578839882
665729164
51708826
375244244
844019866
782257995
743380032
215905007
468525068
465866324
710716451
513708935
787006194
848959547
578111059
861121363
453...

output:

walk 919156833
walk 294181184
walk 852757102
walk 966938779
walk 96351212
walk 176697775
walk 224076675
walk 878585956
walk 457271299
walk 828307086
walk 840937317
walk 91480842
walk 459617059
walk 457119280
walk 932994868
walk 199723542
walk 616065197
walk 460611448
walk 572100277
walk 687439834
wa...

result:

ok OK, guesses=4019

Test #28:

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

input:

306178162
766671928
563425210
48355662
799114317
188003120
762278794
605420498
800854368
135359546
797169499
817834001
483912084
622850493
514038178
477479995
336370510
360892356
470248994
704602161
225189918
501546337
698975487
562788757
583634702
287947189
689052462
392152859
302125431
322311491
4...

output:

walk 919156833
walk 294181184
walk 852757102
walk 966938779
walk 96351212
walk 176697775
walk 224076675
walk 878585956
walk 457271299
walk 828307086
walk 840937317
walk 91480842
walk 459617059
walk 457119280
walk 932994868
walk 199723542
walk 616065197
walk 460611448
walk 572100277
walk 687439834
wa...

result:

ok OK, guesses=4444

Test #29:

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

input:

344312130
67692075
680578367
353633992
346663975
512262298
179747895
326051545
157400468
252337639
689870086
269936939
276891714
862165922
407546075
516951533
196897732
677187294
823269634
374493509
145605225
171570963
166857178
58125490
955661692
181424642
11892416
649868535
448786552
192988851
981...

output:

walk 919156833
walk 294181184
walk 852757102
walk 966938779
walk 96351212
walk 176697775
walk 224076675
walk 878585956
walk 457271299
walk 828307086
walk 840937317
walk 91480842
walk 459617059
walk 457119280
walk 932994868
walk 199723542
walk 616065197
walk 460611448
walk 572100277
walk 687439834
wa...

result:

ok OK, guesses=4039

Test #30:

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

input:

551503877
424719876
400192393
284669737
668537141
825872054
590907682
11533250
95663738
488823348
520300775
686743605
516594316
233534972
524806983
108650168
310778192
723789148
723824001
464437232
308537928
482534625
29158924
120175024
198828657
479065461
778077407
520528468
31641578
65653118
44929...

output:

walk 919156833
walk 294181184
walk 852757102
walk 966938779
walk 96351212
walk 176697775
walk 224076675
walk 878585956
walk 457271299
walk 828307086
walk 840937317
walk 91480842
walk 459617059
walk 457119280
walk 932994868
walk 199723542
walk 616065197
walk 460611448
walk 572100277
walk 687439834
wa...

result:

ok OK, guesses=4167

Test #31:

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

input:

345889105
640070289
633588697
741288782
837639994
155099075
379175750
398523012
855794311
824862703
806561326
38803474
498420533
96301119
170057293
369780835
126607338
587218786
300080369
128281509
678644436
70072872
168897299
317126390
298161953
408537423
212528923
339991426
358153338
55681543
5798...

output:

walk 919156833
walk 294181184
walk 852757102
walk 966938779
walk 96351212
walk 176697775
walk 224076675
walk 878585956
walk 457271299
walk 828307086
walk 840937317
walk 91480842
walk 459617059
walk 457119280
walk 932994868
walk 199723542
walk 616065197
walk 460611448
walk 572100277
walk 687439834
wa...

result:

ok OK, guesses=4693

Test #32:

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

input:

581446249
228172644
163052470
226787636
122370154
134994305
321359654
768084102
699429658
509659105
970585048
354654238
127033286
235475046
728312920
86815372
231473496
927204766
745756295
578238666
669810210
845191794
865714250
694257881
525649283
913931439
527697178
556790698
337096797
562212340
5...

output:

walk 919156833
walk 294181184
walk 852757102
walk 966938779
walk 96351212
walk 176697775
walk 224076675
walk 878585956
walk 457271299
walk 828307086
walk 840937317
walk 91480842
walk 459617059
walk 457119280
walk 932994868
walk 199723542
walk 616065197
walk 460611448
walk 572100277
walk 687439834
wa...

result:

ok OK, guesses=4035

Test #33:

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

input:

919156834
264979693
169378470
187958924
284310136
461007911
685084586
615312217
124225191
4173952
845111269
936592111
447850845
904970125
889606668
140971885
757037082
269290205
841390482
580471991
182476593
433143723
442848519
591077610
482993542
504249381
219121250
346583753
364745665
921512564
83...

output:

walk 919156833
walk 294181184
walk 852757102
walk 966938779
walk 96351212
walk 176697775
walk 224076675
walk 878585956
walk 457271299
walk 828307086
walk 840937317
walk 91480842
walk 459617059
walk 457119280
walk 932994868
walk 199723542
walk 616065197
walk 460611448
walk 572100277
walk 687439834
wa...

result:

ok OK, guesses=4008

Test #34:

score: 0
Accepted
time: 1ms
memory: 3768kb

input:

2
2
2
2
2
2
2
1
1
1
1

output:

walk 919156833
walk 294181184
walk 147090592
walk 73545296
walk 36772648
walk 18386324
walk 9193162
walk 4596581
walk 26743744
walk 2856128
walk 72512
guess 2

result:

ok OK, guesses=11

Test #35:

score: 0
Accepted
time: 1ms
memory: 3816kb

input:

2
3
2
2
1
1
1
1
1

output:

walk 919156833
walk 294181184
walk 852757102
walk 573469143
walk 382312762
walk 88226022
walk 67466958
walk 49866882
walk 30498
guess 3

result:

ok OK, guesses=9

Test #36:

score: 0
Accepted
time: 1ms
memory: 3904kb

input:

1
1
1
1
1
1
4
4
4
4

output:

walk 919156833
walk 294181184
walk 147090592
walk 73545296
walk 36772648
walk 18386324
walk 9193162
walk 26743744
walk 2856128
walk 72512
guess 4

result:

ok OK, guesses=10

Test #37:

score: 0
Accepted
time: 1ms
memory: 3908kb

input:

2
4
5
2

output:

walk 919156833
walk 294181184
walk 852757102
walk 966938779
guess 1

result:

ok OK, guesses=4

Test #38:

score: 0
Accepted
time: 1ms
memory: 3912kb

input:

2
6
2
3
5
5
5
5
5

output:

walk 919156833
walk 294181184
walk 852757102
walk 573469143
walk 382312762
walk 88226022
walk 67466958
walk 49866882
walk 30498
guess 6

result:

ok OK, guesses=9

Test #39:

score: 0
Accepted
time: 1ms
memory: 3820kb

input:

2597
1312
2560
789
313
1740
973
2623
2869
1214
851
364
2309
1080
507
2407
1369
205
2722
2607
1417
794
2841
379
2610
1533
836
606
1548
1684
2967
1260
2870
2142
1356
874
1775
1461
1804
2054
1485
221
778
2664
319
645
2410
2252
631
762
115
708
2940
784
2425
2611
1354
2985
2040
1258
1965
1469
1145
1167
2...

output:

walk 919156833
walk 294181184
walk 852757102
walk 966938779
walk 96351212
walk 176697775
walk 224076675
walk 878585956
walk 457271299
walk 828307086
walk 840937317
walk 91480842
walk 459617059
walk 457119280
walk 932994868
walk 199723542
walk 616065197
walk 460611448
walk 572100277
walk 687439834
wa...

result:

ok OK, guesses=116

Test #40:

score: 0
Accepted
time: 1ms
memory: 3776kb

input:

536
159
240
1641
1062
922
328
748
104
1856
1684
1857
240

output:

walk 919156833
walk 294181184
walk 852757102
walk 966938779
walk 96351212
walk 176697775
walk 224076675
walk 878585956
walk 457271299
walk 828307086
walk 840937317
walk 91480842
walk 459617059
guess 1

result:

ok OK, guesses=13

Test #41:

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

input:

520
2764
125
2587
847
2787
1880
2073
1171
3998
1664
185
125

output:

walk 919156833
walk 294181184
walk 852757102
walk 966938779
walk 96351212
walk 176697775
walk 224076675
walk 878585956
walk 457271299
walk 828307086
walk 840937317
walk 91480842
walk 459617059
guess 1

result:

ok OK, guesses=13

Test #42:

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

input:

4794
4493
3865
2
2445
222
1805
3873
4336
1808
642
2784
5176
141
1425
329
1648
1375
2430
2037
6605
5995
4134
2765
1864
1771
6009
2709
6371
3424
2758
3106
607
4975
5929
4184
1246
5818
6459
3353
5481
964
2998
258
4117
5747
675
1160
174
3471
1264
1766
6599
6378
2721
4557
2868
6411
4387
5689
3040
5090
36...

output:

walk 919156833
walk 294181184
walk 852757102
walk 966938779
walk 96351212
walk 176697775
walk 224076675
walk 878585956
walk 457271299
walk 828307086
walk 840937317
walk 91480842
walk 459617059
walk 457119280
walk 932994868
walk 199723542
walk 616065197
walk 460611448
walk 572100277
walk 687439834
wa...

result:

ok OK, guesses=87

Test #43:

score: 0
Accepted
time: 1ms
memory: 3864kb

input:

5386
2147
142
3616
3126
3739
4487
2902
4409
1956
6052
2940
4100
5717
2880
950
6193
4114
2029
565
5409
1079
1892
3984
2260
348
4150
5073
4698
5186
1622
4209
6582
5218
6519
2689
5211
2039
3449
4349
5076
1467
1533
461
3600
2477
6188
2993
1101
2940

output:

walk 919156833
walk 294181184
walk 852757102
walk 966938779
walk 96351212
walk 176697775
walk 224076675
walk 878585956
walk 457271299
walk 828307086
walk 840937317
walk 91480842
walk 459617059
walk 457119280
walk 932994868
walk 199723542
walk 616065197
walk 460611448
walk 572100277
walk 687439834
wa...

result:

ok OK, guesses=50

Test #44:

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

input:

6221014
5673505
4445062
7186561
8157936
8882183
1281660
6317350
2541017
1955492
3321986
2661723
7759068
6374602
5432034
758697
3368489
5284530
4241373
3215608
5108246
5639757
3782748
3109271
2680981
4582124
1556175
4603433
2577797
3642788
2181507
8874460
4304738
3694593
8229178
1325179
7531419
15058...

output:

walk 919156833
walk 294181184
walk 852757102
walk 966938779
walk 96351212
walk 176697775
walk 224076675
walk 878585956
walk 457271299
walk 828307086
walk 840937317
walk 91480842
walk 459617059
walk 457119280
walk 932994868
walk 199723542
walk 616065197
walk 460611448
walk 572100277
walk 687439834
wa...

result:

ok OK, guesses=2532

Test #45:

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

input:

2377796
9328335
2134745
9530701
7232315
7259039
9036856
1161767
9355161
5736608
6813922
4169993
9925953
7422069
8988619
1402233
3276936
3858599
95411
2218632
9920258
7845949
7169399
607331
4788440
4310507
5179985
6734039
5529545
1347239
9297312
1682589
8134576
10404767
8175758
6845766
3521519
387750...

output:

walk 919156833
walk 294181184
walk 852757102
walk 966938779
walk 96351212
walk 176697775
walk 224076675
walk 878585956
walk 457271299
walk 828307086
walk 840937317
walk 91480842
walk 459617059
walk 457119280
walk 932994868
walk 199723542
walk 616065197
walk 460611448
walk 572100277
walk 687439834
wa...

result:

ok OK, guesses=4004

Test #46:

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

input:

928987
3596977
10178038
12706190
11741873
1384001
17838031
8709378
5324055
13556358
13761729
12321467
3174493
17874938
6743201
3569711
18841213
15493262
17505355
5031382
14547582
12837092
15843692
11608205
10002014
4280043
17529736
15755635
8224208
7044748
13058500
14825568
13440185
16836834
1265568...

output:

walk 919156833
walk 294181184
walk 852757102
walk 966938779
walk 96351212
walk 176697775
walk 224076675
walk 878585956
walk 457271299
walk 828307086
walk 840937317
walk 91480842
walk 459617059
walk 457119280
walk 932994868
walk 199723542
walk 616065197
walk 460611448
walk 572100277
walk 687439834
wa...

result:

ok OK, guesses=3788

Test #47:

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

input:

99796
14136
541031
173490
352738
224433
185062
72120
180563
169761
455006
23016
184389
620580
56311
349158
232916
322087
127595
558572
391391
250755
480404
549763
201049
706611
464220
364354
586904
46964
507775
618418
627396
508164
237428
818223
589312
278476
31397
722141
616642
408848
692956
375704...

output:

walk 919156833
walk 294181184
walk 852757102
walk 966938779
walk 96351212
walk 176697775
walk 224076675
walk 878585956
walk 457271299
walk 828307086
walk 840937317
walk 91480842
walk 459617059
walk 457119280
walk 932994868
walk 199723542
walk 616065197
walk 460611448
walk 572100277
walk 687439834
wa...

result:

ok OK, guesses=1440

Test #48:

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

input:

25545013
24731943
53713680
13508294
2806635
20323862
17418768
2945888
23522706
6605023
669570
55796045
42730037
51112502
43124776
47799837
27513274
4006688
53238974
6254193
13260722
18415569
24128399
50005327
49285818
17064634
2122318
6879183
41220636
40979527
52383161
7857186
26929120
24905908
1035...

output:

walk 919156833
walk 294181184
walk 852757102
walk 966938779
walk 96351212
walk 176697775
walk 224076675
walk 878585956
walk 457271299
walk 828307086
walk 840937317
walk 91480842
walk 459617059
walk 457119280
walk 932994868
walk 199723542
walk 616065197
walk 460611448
walk 572100277
walk 687439834
wa...

result:

ok OK, guesses=4003

Test #49:

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

input:

136766601
179494936
203327210
65704320
102877300
216991277
81486213
86392763
176336843
174678332
20470395
66985202
49505669
20831626
102678827
113197547
197089550
210784225
24292949
132343139
94510100
222101379
8079495
234048709
9130095
146463126
229599680
56707925
54123619
32909574
194552812
357020...

output:

walk 919156833
walk 294181184
walk 852757102
walk 966938779
walk 96351212
walk 176697775
walk 224076675
walk 878585956
walk 457271299
walk 828307086
walk 840937317
walk 91480842
walk 459617059
walk 457119280
walk 932994868
walk 199723542
walk 616065197
walk 460611448
walk 572100277
walk 687439834
wa...

result:

ok OK, guesses=4003

Test #50:

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

input:

333751992
13566706
20008094
94441920
75519055
293613644
470021148
363741034
311516175
156323937
199265978
472099356
161127758
396673809
89612832
380045748
502734120
280387203
364511933
338843741
333516403
427155806
283690984
46809120
21295659
45726839
231620815
27145166
110755616
7134441
291526237
5...

output:

walk 919156833
walk 294181184
walk 852757102
walk 966938779
walk 96351212
walk 176697775
walk 224076675
walk 878585956
walk 457271299
walk 828307086
walk 840937317
walk 91480842
walk 459617059
walk 457119280
walk 932994868
walk 199723542
walk 616065197
walk 460611448
walk 572100277
walk 687439834
wa...

result:

ok OK, guesses=4347

Test #51:

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

input:

919156834
289759783
218938650
262299194
358650406
535348181
759424856
714432577
248125641
152854492
70213574
161694416
621311475
154852520
164269153
363992695
56479657
517091105
165613147
853052981
479837673
730504803
764989689
913218780
829914802
875950731
615602690
743065193
761227105
394415769
33...

output:

walk 919156833
walk 294181184
walk 852757102
walk 966938779
walk 96351212
walk 176697775
walk 224076675
walk 878585956
walk 457271299
walk 828307086
walk 840937317
walk 91480842
walk 459617059
walk 457119280
walk 932994868
walk 199723542
walk 616065197
walk 460611448
walk 572100277
walk 687439834
wa...

result:

ok OK, guesses=4371

Test #52:

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

input:

62166086
163088977
49554614
50201928
146553140
129992622
160811004
73105495
143860208
5875829
73779974
165260816
45102996
115705690
82409093
88874342
125164660
6001229
191584920
105991582
76579630
133988467
125760123
80730921
147972006
151294705
41491727
168954230
187116142
164108162
59361139
121392...

output:

walk 919156833
walk 294181184
walk 852757102
walk 966938779
walk 96351212
walk 176697775
walk 224076675
walk 878585956
walk 457271299
walk 828307086
walk 840937317
walk 91480842
walk 459617059
walk 457119280
walk 932994868
walk 199723542
walk 616065197
walk 460611448
walk 572100277
walk 687439834
wa...

result:

ok OK, guesses=4020

Test #53:

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

input:

5676963
78832761
185883626
38612905
226789033
93795629
147703720
221684779
63883132
145401151
236668595
2585464
232238817
153927215
51294029
231917538
136104182
101701357
207576797
202947514
236427240
90854414
77144221
104291879
169377630
91882156
177059132
101730008
209806650
157247095
199641992
12...

output:

walk 919156833
walk 294181184
walk 852757102
walk 966938779
walk 96351212
walk 176697775
walk 224076675
walk 878585956
walk 457271299
walk 828307086
walk 840937317
walk 91480842
walk 459617059
walk 457119280
walk 932994868
walk 199723542
walk 616065197
walk 460611448
walk 572100277
walk 687439834
wa...

result:

ok OK, guesses=4043