QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#76470#5309. Guess Cycle LengthLHAC ✓50ms3508kbC++231.9kb2023-02-10 02:59:332023-02-10 02:59:47

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 16ms
memory: 3440kb

input:

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

output:

walk 891710573
walk 915456459
walk 646032781
walk 700099488
walk 785331846
walk 504725740
walk 747974742
walk 941196925
walk 932465783
walk 617712511
walk 812621247
walk 775605262
walk 749088897
walk 920617337
walk 800184063
walk 793372421
walk 738494899
walk 644793257
walk 868195370
walk 896126701
...

result:

ok OK, guesses=3011

Test #2:

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

input:

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

output:

walk 891710573
walk 915456459
walk 646032781
walk 700099488
walk 785331846
walk 504725740
walk 747974742
walk 941196925
walk 932465783
walk 617712511
walk 812621247
walk 775605262
walk 749088897
walk 920617337
walk 800184063
walk 793372421
walk 738494899
walk 644793257
walk 868195370
walk 896126701
...

result:

ok OK, guesses=3021

Test #3:

score: 0
Accepted
time: 37ms
memory: 3440kb

input:

4286
6960
1709
5995
5026
6456
4740
4003
4352
383
2807
5260
7239
5212
24
827
7540
4035
8265
2551
2726
1976
7373
1585
3690
9304
8660
1601
8340
3704
3141
8125
6858
8870
6559
7528
1412
7503
8618
1338
847
3266
1069
3586
1479
6591
9752
8273
8741
5927
4585
4986
8471
1849
4502
987
8780
3722
7237
8893
8972
4...

output:

walk 928774285
walk 584042674
walk 762714749
walk 557254286
walk 608799031
walk 528101430
walk 827438284
walk 740809263
walk 971910349
walk 768076031
walk 682032424
walk 869752453
walk 537551979
walk 599967973
walk 751224812
walk 673980803
walk 582706713
walk 678696495
walk 826244230
walk 770344286
...

result:

ok OK, guesses=5002

Test #4:

score: 0
Accepted
time: 36ms
memory: 3448kb

input:

842389174
725732656
236884278
793647277
373804374
131884203
962877864
484775686
305372703
75595289
1147103
793663776
749005476
497141048
228192368
947391506
937728546
818940987
584783249
568361685
423794057
254464901
70504134
691325883
450410759
102567272
705949630
633693915
164677780
732313154
2347...

output:

walk 842389173
walk 883343482
walk 511151622
walk 556762999
walk 580157097
walk 758079829
walk 830993661
walk 521897822
walk 820597017
walk 770222586
walk 925551814
walk 792516673
walk 955341700
walk 748135572
walk 731051320
walk 719199138
walk 990337040
walk 881212441
walk 765842262
walk 983578436
...

result:

ok OK, guesses=5218

Test #5:

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

input:

926331071
477313874
73349700
734690635
707925331
445102576
156844818
57876334
975572915
639161310
429252910
137362711
46930030
33375137
842402823
560191629
505284549
196230685
973257860
494885441
472607561
148795281
3669174
629771928
187797341
794157013
348614814
983189017
605833730
314833083
117924...

output:

walk 924411260
walk 550982803
walk 596035826
walk 661340935
walk 973234696
walk 737177245
walk 711742242
walk 901031516
walk 917696581
walk 663588395
walk 790091600
walk 708109801
walk 909567319
walk 986445107
walk 809027686
walk 717788806
walk 945092920
walk 690946136
walk 777027175
walk 521627581
...

result:

ok OK, guesses=5026

Test #6:

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

input:

532490410
975469949
985613264
889493598
250370032
479553721
489657163
299255181
61485999
77502630
588178764
388034923
451627263
936131031
17760960
288683187
796190688
501044501
411577033
417567805
924276724
889696674
301814513
222174513
598674556
505695716
26882457
714675535
678154315
957832123
9563...

output:

walk 570859217
walk 550640907
walk 959699595
walk 745895742
walk 641155042
walk 943759857
walk 993822946
walk 667862034
walk 680968434
walk 604516303
walk 880421142
walk 858438967
walk 963114420
walk 587461784
walk 742664977
walk 589540651
walk 508474613
walk 530231869
walk 911740116
walk 695001236
...

result:

ok OK, guesses=5126

Test #7:

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

input:

713522245
199885265
307791297
777717849
159616553
150795669
270548331
916958821
866514015
822171782
543626753
172874630
370445576
575938668
7220757
356716051
669704163
152320981
267153082
487757284
520761615
350300666
805125964
758148621
5931436
950632661
617143053
507156012
274050490
762822604
9548...

output:

walk 713522244
walk 774702557
walk 589905360
walk 699587687
walk 754166145
walk 976461452
walk 605979186
walk 802634189
walk 949555194
walk 955657767
walk 721454971
walk 936465972
walk 534908038
walk 560937905
walk 805646714
walk 684698106
walk 603420675
walk 865365059
walk 886214371
walk 778133262
...

result:

ok OK, guesses=5050

Test #8:

score: 0
Accepted
time: 32ms
memory: 3356kb

input:

715271833
21011341
579430532
500751004
853662870
348119968
670277807
287604187
69635979
608257683
618873796
284816746
310379430
425973970
145463179
472048319
614452797
660905408
350892186
217141175
400704208
861330775
803277151
569873673
832478141
438606393
541225478
453710282
242988078
705013577
35...

output:

walk 713522244
walk 774702557
walk 589905360
walk 699587687
walk 754166145
walk 976461452
walk 605979186
walk 802634189
walk 949555194
walk 955657767
walk 721454971
walk 936465972
walk 534908038
walk 560937905
walk 805646714
walk 684698106
walk 603420675
walk 865365059
walk 886214371
walk 778133262
...

result:

ok OK, guesses=5085

Test #9:

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

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 654724842
walk 964600150
walk 699494647
walk 818779886
walk 950561855
walk 920705035
walk 634511803
walk 591738300
walk 563003823
walk 666252930
walk 665418689
walk 518982023
walk 585427601
walk 868525904
walk 896376830
walk 713472044
walk 668563728
walk 800151254
walk 682630272
walk 527869387
...

result:

ok OK, guesses=3002

Test #10:

score: 0
Accepted
time: 23ms
memory: 3296kb

input:

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

output:

walk 854094982
walk 753882013
walk 660735518
walk 891520666
walk 606214255
walk 800670625
walk 900793535
walk 985030386
walk 930740541
walk 509732006
walk 789218054
walk 537941943
walk 602435356
walk 508271219
walk 906904366
walk 850946247
walk 664605890
walk 517009221
walk 571939588
walk 735935391
...

result:

ok OK, guesses=3011

Test #11:

score: 0
Accepted
time: 28ms
memory: 3476kb

input:

702
661
348
516
458
271
55
435
155
12
383
267
861
114
160
62
931
927
107
743
693
408
4
201
657
438
167
335
751
454
680
758
239
961
368
569
153
279
713
15
736
447
901
431
490
36
547
343
386
476
83
503
61
481
437
220
401
456
667
166
994
512
760
865
218
232
956
232
290
202
117
361
171
80
162
228
259
38...

output:

walk 854094982
walk 753882013
walk 660735518
walk 891520666
walk 606214255
walk 800670625
walk 900793535
walk 985030386
walk 930740541
walk 509732006
walk 789218054
walk 537941943
walk 602435356
walk 508271219
walk 906904366
walk 850946247
walk 664605890
walk 517009221
walk 571939588
walk 735935391
...

result:

ok OK, guesses=4001

Test #12:

score: 0
Accepted
time: 25ms
memory: 3396kb

input:

4707
6833
892
3245
7257
3810
9263
5390
8922
3265
9647
8532
9532
5216
1050
494
4674
644
8847
3370
1733
3509
3398
6371
3458
2329
9119
1085
6787
2334
405
2741
9548
1095
9402
6259
7071
1765
8509
27
7036
4287
2088
1750
9557
6095
6316
6701
6690
9329
7899
6922
8601
3728
8439
3004
4184
6161
6460
4491
9742
4...

output:

walk 820352477
walk 793221630
walk 763341162
walk 595104662
walk 704509875
walk 702240563
walk 774262046
walk 797392975
walk 821135742
walk 786493388
walk 796959604
walk 560311912
walk 673176129
walk 757697130
walk 762998165
walk 500807387
walk 609212241
walk 971664859
walk 661186260
walk 844809333
...

result:

ok OK, guesses=5002

Test #13:

score: 0
Accepted
time: 28ms
memory: 3388kb

input:

7793
27861
10549
57704
58620
98733
90102
59188
99914
29451
87609
69817
85711
75501
98997
15137
60866
26590
42777
45642
40806
95490
32193
46633
90274
53623
8721
23086
47426
90783
10341
51195
28223
15025
54428
88497
53648
56370
79818
11174
60566
78652
14015
59079
53016
58710
24027
13655
72420
42749
84...

output:

walk 611643743
walk 629917259
walk 913700608
walk 558129426
walk 981596440
walk 644148155
walk 719090961
walk 902739860
walk 969108186
walk 582374673
walk 523116807
walk 738347592
walk 986209936
walk 642334562
walk 872339201
walk 942584792
walk 646320675
walk 686779596
walk 723802208
walk 721023732
...

result:

ok OK, guesses=5002

Test #14:

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

input:

542515
393844
782568
686438
905807
459184
24790
799001
224071
649121
882197
204040
157342
72390
249650
430967
672300
161717
74818
895420
689640
472292
771856
648734
402317
443979
537747
748249
584375
554420
449092
80739
645203
92491
249638
994729
469077
900030
284656
97328
758470
818927
233044
95177...

output:

walk 779498829
walk 886639938
walk 907927343
walk 807403629
walk 879391532
walk 756411093
walk 528801236
walk 777589856
walk 632177339
walk 771265849
walk 958804867
walk 839772626
walk 748743391
walk 784809309
walk 531242243
walk 664277558
walk 784208201
walk 522474036
walk 933669588
walk 787255337
...

result:

ok OK, guesses=5002

Test #15:

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

input:

4561716
1409827
6432231
7076815
119133
4130307
7972322
7162953
94257
6161705
7017239
3411379
8253254
9861750
76869
7464515
3715398
5581666
4686888
835545
3910244
567792
4194325
4250447
9944489
1103218
2385551
4882911
2674542
287118
1292147
5539976
5665493
9986868
7200394
8284876
9309692
4683364
2640...

output:

walk 992701957
walk 791106258
walk 538580466
walk 658885754
walk 529402658
walk 781915136
walk 532883021
walk 954325111
walk 551904447
walk 522522597
walk 895348081
walk 859947110
walk 747447150
walk 524365862
walk 913486189
walk 739129179
walk 754829236
walk 971702391
walk 523876956
walk 568417845
...

result:

ok OK, guesses=5002

Test #16:

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

input:

19971630
21907300
35262910
24413437
53549812
67411408
72410605
79661741
40092253
17071126
52076985
47485644
92215162
91693119
47275500
51093254
57171606
31181303
3942889
41653249
55698548
45495903
26662227
23664427
67573446
36544863
11995838
15413264
41978742
90328202
44632467
6839593
70047103
35917...

output:

walk 606319175
walk 724706747
walk 772110103
walk 836456064
walk 829969706
walk 973713888
walk 513463888
walk 833060078
walk 991050338
walk 870715860
walk 606887333
walk 549521072
walk 540990164
walk 808074721
walk 623962543
walk 649132688
walk 867780878
walk 576481934
walk 555610526
walk 601351053
...

result:

ok OK, guesses=5020

Test #17:

score: 0
Accepted
time: 33ms
memory: 3272kb

input:

574089399
790602296
381060066
604336284
94677944
943862230
199133156
521469173
493613364
509247886
146197237
997942780
234823717
861070003
85034381
688764954
76987289
769292005
93091304
254451486
246782427
630069015
533122347
892821204
277819389
638319597
833965579
149060744
879302851
473809826
8341...

output:

walk 511017601
walk 762529030
walk 874034214
walk 822148770
walk 881090882
walk 850544881
walk 801217559
walk 698604418
walk 578472061
walk 730522694
walk 919349471
walk 669144188
walk 973678397
walk 530856414
walk 847586464
walk 752902355
walk 587713972
walk 868191843
walk 611476754
walk 874269709
...

result:

ok OK, guesses=5156

Test #18:

score: 0
Accepted
time: 33ms
memory: 3388kb

input:

504542791
113911941
376347120
624849490
574671724
607568950
105975663
467843249
919989746
815707503
194828175
559509882
536005602
350526937
316788919
794734083
890761518
546528357
834018921
783637022
916564590
67617543
120616615
919368191
658267005
691176128
688413400
829577994
411673131
33912136
85...

output:

walk 568076826
walk 891864270
walk 706148431
walk 892410636
walk 529225615
walk 540594339
walk 972134408
walk 778546800
walk 781386580
walk 546316815
walk 850278327
walk 893729392
walk 511329894
walk 890779133
walk 775049411
walk 510755159
walk 745398618
walk 814638233
walk 887959755
walk 808999637
...

result:

ok OK, guesses=5226

Test #19:

score: 0
Accepted
time: 48ms
memory: 3324kb

input:

29924685
224334492
60660779
145344714
111004507
50981633
128513081
14540800
96039577
45667340
237567129
125281535
36424273
50850664
171424453
175658383
242737882
84205714
469053
135621429
178412254
42954983
273211637
255833977
254214942
190812817
35432330
97118165
15581236
136877249
201702523
110360...

output:

walk 609948074
walk 979328710
walk 914786201
walk 958937596
walk 614913833
walk 538940764
walk 960538639
walk 528460277
walk 542037198
walk 500525502
walk 708557532
walk 845383123
walk 934898496
walk 568357761
walk 965356134
walk 940790440
walk 786365612
walk 586128374
walk 764302855
walk 909253149
...

result:

ok OK, guesses=5098

Test #20:

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

input:

304519236
204176809
62747993
191112131
273411894
257639558
180320882
196839883
244740454
141895429
110973942
40214292
352329140
241519450
264040117
221651887
67601699
60289945
18253377
72631508
37507050
380991653
179649229
370738520
135858887
64355527
89518190
191547323
132166580
21536659
238603277
...

output:

walk 753554672
walk 991876254
walk 596650516
walk 956901852
walk 540070835
walk 883371641
walk 682239859
walk 567360344
walk 970335191
walk 661053200
walk 824687480
walk 534924123
walk 532852069
walk 532387601
walk 772482143
walk 881796954
walk 739608416
walk 598952285
walk 504479295
walk 771036366
...

result:

ok OK, guesses=5036

Test #21:

score: 0
Accepted
time: 27ms
memory: 3436kb

input:

83302899
65909268
110409273
45493339
61220280
65112093
36389969
34716096
142067573
131297234
42088626
13427302
58883804
81773584
33604173
129725554
22238566
19177339
61711329
128505209
92394976
26957450
31803612
103529612
21227393
2517303
145299527
871546
91116140
50132061
71159586
40873154
56367219...

output:

walk 940389638
walk 991730578
walk 784252553
walk 754603784
walk 737991956
walk 959232968
walk 571925177
walk 959674732
walk 959910269
walk 792294955
walk 728394921
walk 799323293
walk 586187525
walk 931355086
walk 740274765
walk 812775715
walk 662910383
walk 646368098
walk 870471938
walk 856119142
...

result:

ok OK, guesses=5007

Test #22:

score: 0
Accepted
time: 48ms
memory: 3260kb

input:

65144310
47167113
214937895
255340781
22707393
237299216
7761041
53558312
296038167
190268216
7168344
164256071
213648535
265387991
39694290
95214309
146659271
316906976
150236535
202823599
212365249
255050565
9562440
145235507
43437461
127433841
11342597
139589509
125127249
27435099
36353902
153256...

output:

walk 572640053
walk 798261566
walk 997516766
walk 871515347
walk 907298931
walk 775307780
walk 688163117
walk 845753057
walk 787666116
walk 739734314
walk 664944804
walk 929416540
walk 919145907
walk 859744179
walk 594802708
walk 561523573
walk 648980137
walk 704596127
walk 817627663
walk 776444494
...

result:

ok OK, guesses=5064

Test #23:

score: 0
Accepted
time: 29ms
memory: 3432kb

input:

565872372
553209792
876774384
830944811
434946846
51428233
44195465
192684332
407701589
563074373
837367973
186318216
762700615
499031886
422171349
610314246
175706599
510737385
247085202
207482423
831869875
126414588
528041401
461711052
810444208
227028733
248173223
395197268
164421990
720983765
86...

output:

walk 817162401
walk 846421653
walk 876096602
walk 861557915
walk 557818883
walk 887057390
walk 634238813
walk 665862750
walk 680241321
walk 981542030
walk 890068957
walk 559768494
walk 840535943
walk 823219973
walk 545391196
walk 802582357
walk 969506269
walk 891344255
walk 580263936
walk 592433289
...

result:

ok OK, guesses=5014

Test #24:

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

input:

856289226
167746877
21103842
751135253
503240559
734065851
561890992
372750074
940303782
648241639
60808132
546174997
575231861
56679056
305276391
836102554
953247096
323478695
858034496
130511700
468960055
806555641
178996063
848941034
931178194
715392105
894191307
264707095
759230052
205731061
792...

output:

walk 554587083
walk 866811708
walk 906420345
walk 734288446
walk 912935598
walk 835571628
walk 917566754
walk 998132909
walk 557953267
walk 917121916
walk 798105953
walk 913545722
walk 818780016
walk 707426532
walk 589835095
walk 840941569
walk 873073431
walk 634882676
walk 543540801
walk 818992048
...

result:

ok OK, guesses=5244

Test #25:

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

input:

424646266
688211348
437895025
674184968
236847770
241421961
497373026
558752471
324504436
306187891
471708487
722376189
653821137
594448760
722501198
492901731
15000560
113800817
81535177
234549496
641344613
427788837
378156424
109277572
145708169
222743413
196502216
705674243
441102560
667879125
18...

output:

walk 536189312
walk 698855079
walk 896452274
walk 915751016
walk 694231833
walk 616475238
walk 657138284
walk 616128159
walk 584688804
walk 626552523
walk 713903568
walk 596911770
walk 963885753
walk 685541529
walk 968635862
walk 891519408
walk 958096800
walk 509391224
walk 841622361
walk 955711655
...

result:

ok OK, guesses=5056

Test #26:

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

input:

11248449
54947150
78074536
65408996
64236679
107758353
97812758
89346024
9286941
23263512
19713675
75564527
95662879
95823016
2639645
22891723
23651584
83255157
102350613
113726853
116967672
88710449
100018155
117464650
3306429
23619893
64488383
61269842
884728
15373894
20625834
6008080
114906223
10...

output:

walk 536189312
walk 698855079
walk 896452274
walk 915751016
walk 694231833
walk 616475238
walk 657138284
walk 616128159
walk 584688804
walk 626552523
walk 713903568
walk 596911770
walk 963885753
walk 685541529
walk 968635862
walk 891519408
walk 958096800
walk 509391224
walk 841622361
walk 955711655
...

result:

ok OK, guesses=5006

Test #27:

score: 0
Accepted
time: 23ms
memory: 3508kb

input:

642636844
144108881
604886128
780783382
836702977
157467005
801844713
595730427
11692389
925048363
113035469
253972678
208801962
865801345
581344778
216264509
177749919
275041689
832453868
610696881
312274039
13563163
543692156
86953679
478020243
345173027
899534703
151561210
559291330
326631876
229...

output:

walk 688531579
walk 771541117
walk 623375837
walk 658772584
walk 913510070
walk 833368303
walk 554396453
walk 928401124
walk 860347107
walk 729260489
walk 931020216
walk 635126149
walk 883903129
walk 842586848
walk 511636073
walk 592952821
walk 692909110
walk 607459925
walk 644476114
walk 673342638
...

result:

ok OK, guesses=5113

Test #28:

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

input:

796519365
125971235
521549527
14356406
693070405
36807499
439841000
89709420
101359233
296196214
552537954
587627596
749544329
827306416
508588488
267801170
254502774
705871748
474155281
586040296
820637514
508748891
311122115
151535876
564040464
378345750
388654144
351151092
775665583
435104260
651...

output:

walk 739889343
walk 755350651
walk 985867884
walk 680184035
walk 759748811
walk 932573834
walk 659798567
walk 785144453
walk 982440579
walk 760233807
walk 805088343
walk 755478810
walk 616476956
walk 587907714
walk 539238334
walk 656714619
walk 620747305
walk 952125449
walk 774938553
walk 719152333
...

result:

ok OK, guesses=5030

Test #29:

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

input:

112893726
761634864
544717763
184826410
223689875
341259705
129267396
881079103
138988999
109046141
35421697
791270843
368192630
334732
363401299
829057155
163138691
743450078
243783581
379829988
582504733
407308192
894776878
957546873
393333966
567549005
376536367
835707149
192510603
597214098
3256...

output:

walk 661024432
walk 517098442
walk 728489203
walk 501738468
walk 708055789
walk 551742741
walk 884334245
walk 675763519
walk 802291371
walk 666231810
walk 966346057
walk 670966372
walk 765348821
walk 611814832
walk 500851562
walk 556166926
walk 577358667
walk 629004009
walk 836686015
walk 573423047
...

result:

ok OK, guesses=5026

Test #30:

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

input:

295302356
466451637
679384839
813882520
303874887
70282891
238813377
318362044
341102332
297053461
26313532
487119316
562479700
397547911
9574153
79372241
562628294
571114602
203055682
799931690
542771136
224526780
774116181
257140403
454244545
732996022
520691843
139819333
450023471
539668443
24082...

output:

walk 756824318
walk 516063879
walk 926067303
walk 556212162
walk 515420318
walk 529637113
walk 588081977
walk 524047119
walk 505000463
walk 929100668
walk 647480320
walk 973101522
walk 769470930
walk 838109513
walk 558892553
walk 745996421
walk 652301764
walk 615809036
walk 582966217
walk 634769679
...

result:

ok OK, guesses=5091

Test #31:

score: 0
Accepted
time: 33ms
memory: 3400kb

input:

335481635
68034642
655114469
745323227
755935373
684422461
348565310
141891800
210988878
764779661
784737400
490154630
223171541
107953613
686377401
658681196
766874675
605235997
342274795
217195713
33728519
801333248
703585204
599462882
707172557
754985199
813299160
843547779
757100229
450791687
19...

output:

walk 908749363
walk 591791701
walk 587079827
walk 949447452
walk 869850840
walk 787725782
walk 523381543
walk 652565184
walk 928335772
walk 553790783
walk 879196433
walk 564655924
walk 592255605
walk 744020766
walk 578423788
walk 831542489
walk 967432173
walk 697600016
walk 596277492
walk 734159612
...

result:

ok OK, guesses=5184

Test #32:

score: 0
Accepted
time: 27ms
memory: 3324kb

input:

473249699
690820696
361090593
109497550
258333228
967877596
195772329
204660331
734165305
430747525
577844408
106949691
880614779
26719467
358445337
179993811
733169474
891901560
903080282
122300604
532814646
149087734
216365998
183882128
801998859
128410931
816190034
477853160
954989004
279272457
7...

output:

walk 703175485
walk 771057905
walk 590517497
walk 681713608
walk 767754878
walk 637982089
walk 985105328
walk 840125296
walk 538130784
walk 834435903
walk 518497522
walk 837911479
walk 726632354
walk 921489877
walk 838647573
walk 629705328
walk 743617961
walk 554612728
walk 552522080
walk 850379128
...

result:

ok OK, guesses=5190

Test #33:

score: 0
Accepted
time: 35ms
memory: 3428kb

input:

618187407
494885129
70751002
791937260
812918490
662474504
647990617
694434749
548534485
556550040
190773608
236616105
807248596
773693951
507132462
155480103
147864551
740107101
482144423
284320466
200571078
800139228
743162845
333709096
77932016
16826149
652444801
473184753
329603162
360715756
545...

output:

walk 618187406
walk 825056047
walk 524224198
walk 721186258
walk 969339555
walk 797914339
walk 933874438
walk 994802457
walk 802458061
walk 956373880
walk 582581893
walk 994200822
walk 570632491
walk 914803680
walk 681796836
walk 596705966
walk 940742773
walk 592242550
walk 690395647
walk 750534368
...

result:

ok OK, guesses=5169

Test #34:

score: 0
Accepted
time: 23ms
memory: 3392kb

input:

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

output:

walk 702959525
walk 983390045
walk 907239272
walk 844604552
walk 906981897
walk 731082461
walk 702853010
walk 837547562
walk 984960381
walk 594841113
walk 660619688
walk 569298319
walk 582419460
walk 876024136
walk 836892721
walk 938834636
walk 954471654
walk 570549069
walk 553962398
walk 822870917
...

result:

ok OK, guesses=3003

Test #35:

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

input:

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

output:

walk 702959525
walk 983390045
walk 907239272
walk 844604552
walk 906981897
walk 731082461
walk 702853010
walk 837547562
walk 984960381
walk 594841113
walk 660619688
walk 569298319
walk 582419460
walk 876024136
walk 836892721
walk 938834636
walk 954471654
walk 570549069
walk 553962398
walk 822870917
...

result:

ok OK, guesses=3004

Test #36:

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

input:

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

output:

walk 729620859
walk 876930915
walk 556149377
walk 905881156
walk 788567937
walk 988457731
walk 990245761
walk 631138355
walk 810050449
walk 891312336
walk 960975710
walk 596465333
walk 729981564
walk 544980015
walk 659726435
walk 834903115
walk 891414415
walk 825416694
walk 954248976
walk 763563589
...

result:

ok OK, guesses=3005

Test #37:

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

input:

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

output:

walk 870312725
walk 978847626
walk 973349341
walk 639812870
walk 818826771
walk 925662325
walk 881155172
walk 935647676
walk 669015471
walk 585202129
walk 955523150
walk 949854609
walk 720144717
walk 522768179
walk 801462523
walk 908198431
walk 559503795
walk 796348801
walk 660645649
walk 919254369
...

result:

ok OK, guesses=3006

Test #38:

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

input:

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

output:

walk 870312725
walk 978847626
walk 973349341
walk 639812870
walk 818826771
walk 925662325
walk 881155172
walk 935647676
walk 669015471
walk 585202129
walk 955523150
walk 949854609
walk 720144717
walk 522768179
walk 801462523
walk 908198431
walk 559503795
walk 796348801
walk 660645649
walk 919254369
...

result:

ok OK, guesses=3007

Test #39:

score: 0
Accepted
time: 50ms
memory: 3264kb

input:

2285
864
2710
1565
2576
1090
1646
2792
1658
823
2805
2981
1983
2364
117
798
547
2492
1507
2836
833
1996
2001
1225
1991
1571
652
1608
2673
1603
563
946
169
1082
490
2440
2031
1176
2719
2891
2510
2400
1817
1287
947
7
2797
766
1711
2909
2471
2786
1116
2823
2579
148
1052
535
2265
2517
2330
2811
147
589
...

output:

walk 666960008
walk 966021039
walk 610351907
walk 694742339
walk 557087454
walk 717442203
walk 787601563
walk 765982866
walk 802359381
walk 898414363
walk 701794522
walk 675499760
walk 993618113
walk 869303295
walk 541005959
walk 673419835
walk 760363900
walk 847693770
walk 543434707
walk 655994810
...

result:

ok OK, guesses=5001

Test #40:

score: 0
Accepted
time: 25ms
memory: 3364kb

input:

317
1350
44
1857
1573
338
720
1357
1649
175
307
1606
507
1960
1237
1659
582
658
179
1138
1959
1694
1765
35
1621
1555
792
1707
155
69
1360
813
965
816
1966
13
205
710
1440
603
129
1024
2
846
472
1642
475
30
1400
976
893
1255
528
1208
1686
911
1149
343
1892
1117
1602
429
1354
1910
1565
226
1302
1327
1...

output:

walk 969049202
walk 942164604
walk 622821738
walk 553874516
walk 836018846
walk 931383331
walk 789490968
walk 797272295
walk 702514235
walk 884240935
walk 707975489
walk 686702444
walk 718933763
walk 882424735
walk 765663119
walk 645730220
walk 730901646
walk 774375426
walk 903238362
walk 765565813
...

result:

ok OK, guesses=5001

Test #41:

score: 0
Accepted
time: 28ms
memory: 3504kb

input:

3778
1429
974
1656
1815
1052
76
1576
3618
3953
1269
1491
2319
2273
623
3218
3026
1315
3966
1116
1758
1603
2120
851
2604
1731
2308
1639
3434
3505
3769
3181
3351
326
1284
3562
2629
509
1921
3813
3130
3279
1772
3798
1560
62
274
3838
1402
1926
1430
3358
3634
1073
2997
2905
2860
1626
2626
2683
2164
3619
...

output:

walk 536976560
walk 926570904
walk 525051723
walk 775275155
walk 844736134
walk 662559621
walk 857466821
walk 789362226
walk 940012984
walk 789696075
walk 569955643
walk 792030842
walk 839686992
walk 599738618
walk 892149765
walk 722911411
walk 550128449
walk 952025197
walk 849910753
walk 649892342
...

result:

ok OK, guesses=5001

Test #42:

score: 0
Accepted
time: 32ms
memory: 3364kb

input:

1147
3089
5095
4097
2513
3775
1678
1339
1304
2089
6240
1651
2612
6364
4144
5205
3564
362
451
3368
4536
3023
3404
1287
539
4416
2906
3850
4855
5958
161
1718
6633
1796
3957
5774
5186
5426
4894
763
6122
6053
917
3620
3814
3280
6230
3829
3532
5393
6259
4900
950
903
6618
5442
6460
4511
3826
6313
3991
243...

output:

walk 708979993
walk 781209787
walk 854943184
walk 837222683
walk 678555689
walk 945686905
walk 729858001
walk 615617305
walk 664251130
walk 754251119
walk 655713358
walk 936359946
walk 943062184
walk 510711046
walk 633757816
walk 897896464
walk 816243157
walk 669360320
walk 506219215
walk 892075467
...

result:

ok OK, guesses=5002

Test #43:

score: 0
Accepted
time: 33ms
memory: 3360kb

input:

5000
2940
81
2961
270
1024
3971
1389
343
1806
2435
3456
204
114
4769
5124
1803
5034
1651
5577
449
924
2603
4472
4508
996
4973
2445
2023
1548
1620
2081
1834
4705
232
1438
4900
1147
2149
6309
1483
190
3124
3031
5152
3651
3063
5858
2877
752
4100
5264
92
4395
6179
2683
2378
2609
6199
2964
5416
3577
6606...

output:

walk 818940911
walk 719446744
walk 952528164
walk 539539336
walk 757887022
walk 849569640
walk 642390046
walk 898284984
walk 935365350
walk 581522939
walk 948091823
walk 667541109
walk 911443417
walk 780447469
walk 681135799
walk 926286911
walk 707624740
walk 518596017
walk 591670377
walk 968518124
...

result:

ok OK, guesses=5001

Test #44:

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

input:

5033002
6484205
2872441
5841388
8242342
3069805
3674347
3416142
3718207
8987644
7397666
6471573
2234204
2785094
3556011
6963245
2386400
4981356
957870
1167645
6222368
1506350
8596945
2350705
1266600
1950838
8181544
6528185
3363313
408732
1519698
5013710
7610786
6290734
146234
3522501
2380979
3756571...

output:

walk 569802706
walk 621785236
walk 947661655
walk 997915687
walk 894655293
walk 804639497
walk 946532476
walk 757265713
walk 912217349
walk 560006823
walk 666528273
walk 642956676
walk 990510831
walk 803900644
walk 919238682
walk 695163575
walk 762667271
walk 643641431
walk 843633190
walk 760981507
...

result:

ok OK, guesses=5002

Test #45:

score: 0
Accepted
time: 32ms
memory: 3344kb

input:

5962305
2024362
4601141
7898208
9460551
3137423
10989507
9900825
217341
3096725
4702868
2738335
10008581
10075834
9496924
10182707
6023479
149267
10748250
10651583
9889924
3733648
9339512
1493967
5834631
9179106
10128719
4299546
5313470
5050899
8305042
14035
4526328
7971153
10038035
3335684
8875847
...

output:

walk 569802706
walk 621785236
walk 947661655
walk 997915687
walk 894655293
walk 804639497
walk 946532476
walk 757265713
walk 912217349
walk 560006823
walk 666528273
walk 642956676
walk 990510831
walk 803900644
walk 919238682
walk 695163575
walk 762667271
walk 643641431
walk 843633190
walk 760981507
...

result:

ok OK, guesses=5002

Test #46:

score: 0
Accepted
time: 42ms
memory: 3472kb

input:

11854883
7318496
10354534
6107668
5881721
6617295
15551043
4774777
12352833
12683567
16533830
13470785
1119772
7662421
8713358
17808687
15708630
5919473
15200802
14509080
8537853
6035336
10181515
358419
523172
866855
13542398
2141730
16049003
17244897
6249119
15090916
5408646
5216596
13350872
172524...

output:

walk 916931307
walk 709450449
walk 635534193
walk 697163569
walk 795474592
walk 991206354
walk 700722410
walk 553694838
walk 722177177
walk 638991454
walk 571721384
walk 531084421
walk 692160869
walk 905629697
walk 679543679
walk 979317423
walk 701340154
walk 530368535
walk 945195523
walk 539108438
...

result:

ok OK, guesses=5003

Test #47:

score: 0
Accepted
time: 34ms
memory: 3508kb

input:

323812
560740
266567
757536
199336
377019
235502
244133
524862
132452
278622
698712
119467
715018
717746
361891
505993
252211
430305
255680
274492
311106
421439
324800
279098
553033
348231
378303
338368
637540
309762
332173
10567
342865
390244
552249
775799
508582
446548
336575
95416
473659
450326
1...

output:

walk 986481545
walk 523961196
walk 762766461
walk 852082178
walk 580896383
walk 735709693
walk 963977168
walk 944751677
walk 953070914
walk 897862656
walk 672131776
walk 532807446
walk 587638063
walk 633071147
walk 970270574
walk 525248117
walk 849793053
walk 795527085
walk 590386572
walk 818815422
...

result:

ok OK, guesses=5002

Test #48:

score: 0
Accepted
time: 25ms
memory: 3316kb

input:

25037111
43033957
30038176
3688029
54579454
20972092
41696822
3381277
35669633
37460018
18195750
43596861
48600458
25892909
33275579
32212034
25109365
4894752
47853932
54670717
35293237
10003608
5559648
41774777
40626144
50491020
30344323
5719105
40208368
43270478
22415484
16088593
3933015
23886147
...

output:

walk 534734432
walk 529789787
walk 946788123
walk 774485062
walk 897989411
walk 737912927
walk 689373794
walk 788019609
walk 570506470
walk 506171819
walk 901207957
walk 608194215
walk 847228521
walk 818490563
walk 922101167
walk 730764552
walk 728592432
walk 751331243
walk 935055531
walk 661036794
...

result:

ok OK, guesses=5002

Test #49:

score: 0
Accepted
time: 33ms
memory: 3508kb

input:

66241314
34565077
105075142
44429523
209254387
83267553
105590555
58300866
19887553
175481793
151793462
97485393
110386133
112877819
83057941
109202403
84215842
204876421
169513492
238142268
59476948
193285615
122561459
114822048
36184492
24085667
65370838
194489149
57272823
16097351
12225441
121621...

output:

walk 782660503
walk 978643050
walk 672136232
walk 605909446
walk 623102137
walk 571975802
walk 775797884
walk 830988024
walk 737735999
walk 740840588
walk 519991845
walk 525343338
walk 923462690
walk 875510992
walk 980426747
walk 950291429
walk 689516324
walk 574355589
walk 615700771
walk 613844435
...

result:

ok OK, guesses=5025

Test #50:

score: 0
Accepted
time: 28ms
memory: 3296kb

input:

83226340
120660673
67958525
418113305
256259189
183825951
372982426
322387261
32976832
414838963
118662773
123095203
336080816
222184661
406387817
62433105
435747310
366107697
216831255
240243276
354306023
34661947
314978881
135924008
490365408
274856060
114694550
352154447
481335220
250106556
47751...

output:

walk 514185607
walk 973938622
walk 577472053
walk 947116042
walk 840077389
walk 594319778
walk 670556384
walk 816435312
walk 618482958
walk 941058873
walk 531046183
walk 814850077
walk 694551889
walk 680571285
walk 526295246
walk 757635220
walk 581186033
walk 905691711
walk 776357423
walk 600070503
...

result:

ok OK, guesses=5099

Test #51:

score: 0
Accepted
time: 37ms
memory: 3508kb

input:

33012219
740788602
409920370
359143808
250290057
78362489
775177831
357864615
262981240
296311743
48204064
806776965
485126552
234580561
768561951
450852618
96701470
664863856
323333090
864253438
494492725
347271225
5166495
648029235
320019491
112557679
868346471
767181705
739452879
547589984
576270...

output:

walk 956590453
walk 707776383
walk 592710003
walk 872801673
walk 814724484
walk 751650667
walk 696815342
walk 506265019
walk 828694860
walk 956908738
walk 675470556
walk 758572901
walk 601927822
walk 673032244
walk 533981390
walk 605868902
walk 569427087
walk 568162386
walk 582047469
walk 540920348
...

result:

ok OK, guesses=5018

Test #52:

score: 0
Accepted
time: 31ms
memory: 3396kb

input:

30328106
177427857
99132751
108171183
50431760
131638156
77081226
66840018
44759150
87132222
39485397
148724576
138108268
185748036
10172435
63147203
96156547
174759040
150190945
100372236
45800134
61357985
80995870
32290037
149095093
93036719
110665842
2161643
118299995
164041740
153046073
56298309...

output:

walk 500802267
walk 920132923
walk 694738066
walk 782071604
walk 715293749
walk 854239568
walk 718476242
walk 956050257
walk 750952304
walk 622147951
walk 532128054
walk 689014058
walk 955675157
walk 820672940
walk 790715864
walk 826007940
walk 612784223
walk 658377372
walk 941723370
walk 529956170
...

result:

ok OK, guesses=5003

Test #53:

score: 0
Accepted
time: 25ms
memory: 3508kb

input:

68021638
120744182
98167380
26844020
21863488
82144805
111492090
127148826
209305735
212233243
52133794
12775236
53002156
81177131
55266942
120711710
43587592
166075198
188382057
2004449
185767679
122126514
219691806
133581522
70261257
66791857
67840523
197825559
79058887
56786823
18697178
151699099...

output:

walk 669766377
walk 806299038
walk 828100553
walk 621518696
walk 991558324
walk 925911843
walk 788470806
walk 805373902
walk 848845463
walk 678134082
walk 566743066
walk 611561429
walk 551534427
walk 984207042
walk 643262200
walk 608531822
walk 617703971
walk 812452746
walk 723742722
walk 585382898
...

result:

ok OK, guesses=5083