QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#742864#5309. Guess Cycle LengthidAC ✓13ms4128kbC++14619b2024-11-13 17:31:172024-12-15 15:38:23

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

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

output:

walk 402005083
walk 360315004
walk 724132927
walk 862115047
walk 681956609
walk 404381142
walk 567072004
walk 766655911
walk 573927805
walk 199091772
walk 907414786
walk 322350935
walk 618721076
walk 555601959
walk 426823950
walk 481892992
walk 818314812
walk 210797246
walk 757512353
walk 201374964
...

result:

ok n=10

Test #2:

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

input:

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

output:

walk 402005083
walk 360315004
walk 724132927
walk 862115047
walk 681956609
walk 404381142
walk 567072004
walk 766655911
walk 573927805
walk 199091772
walk 907414786
walk 322350935
walk 618721076
walk 555601959
walk 426823950
walk 481892992
walk 818314812
walk 210797246
walk 757512353
walk 201374964
...

result:

ok n=20

Test #3:

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

input:

5084
88
3015
8062
4671
5813
7817
3728
1533
3305
8091
9026
102
2061
6011
9003
3815
1061
3414
8378
9999
6585
6555
4800
3594
9521
1001
7690
1988
9089
4444
9196
8551
1975
738
8142
8895
8327
5303
9415
4587
5565
4705
7720
7802
2143
5697
1878
4991
7740
8954
8092
6045
2071
2408
9476
4512
3462
2860
5333
4826...

output:

walk 402005083
walk 360315004
walk 724132927
walk 862115047
walk 681956609
walk 404381142
walk 567072004
walk 766655911
walk 573927805
walk 199091772
walk 907414786
walk 322350935
walk 618721076
walk 555601959
walk 426823950
walk 481892992
walk 818314812
walk 210797246
walk 757512353
walk 201374964
...

result:

ok n=10000

Test #4:

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

input:

402005084
762320088
486453015
348568062
30524671
434905813
1977817
768633728
342561533
541653305
449068091
771419026
390140102
945742061
372566011
854459003
672773815
883571061
641083414
842458378
75399999
92176585
853726555
222614800
831983594
497579521
513961001
423617690
203071988
306139089
41066...

output:

walk 402005083
walk 360315004
walk 724132927
walk 862115047
walk 681956609
walk 404381142
walk 567072004
walk 766655911
walk 573927805
walk 199091772
walk 907414786
walk 322350935
walk 618721076
walk 555601959
walk 426823950
walk 481892992
walk 818314812
walk 210797246
walk 757512353
walk 201374964
...

result:

ok n=1000000000

Test #5:

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

input:

403924894
764239898
488372825
350487872
32444481
436825623
3897627
770553538
344481343
543573115
450987901
773338836
392059912
947661871
374485821
856378813
674693625
885490871
643003224
844378188
77319809
94096395
855646365
224534610
833903404
499499331
515880811
425537500
204991798
308058899
41258...

output:

walk 402005083
walk 360315004
walk 724132927
walk 862115047
walk 681956609
walk 404381142
walk 567072004
walk 766655911
walk 573927805
walk 199091772
walk 907414786
walk 322350935
walk 618721076
walk 555601959
walk 426823950
walk 481892992
walk 818314812
walk 210797246
walk 757512353
walk 201374964
...

result:

ok n=1000000000

Test #6:

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

input:

745590692
985054400
763661479
40343798
859456591
31052725
855505433
896848680
188555165
315442809
466981931
133592426
729674878
360964621
897953771
836597355
124043079
89697621
336865102
976861730
791445647
938623369
767658059
645242424
318056962
686615041
68097001
264283954
384440700
381194577
7050...

output:

walk 402005083
walk 360315004
walk 724132927
walk 862115047
walk 681956609
walk 404381142
walk 567072004
walk 766655911
walk 573927805
walk 199091772
walk 907414786
walk 322350935
walk 618721076
walk 555601959
walk 426823950
walk 481892992
walk 818314812
walk 210797246
walk 757512353
walk 201374964
...

result:

ok n=1000000000

Test #7:

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

input:

21386639
762320088
170854116
41354157
388099244
253516582
382633002
768633728
43739822
541653305
208958856
771419026
32598261
945742061
17076680
854459003
672773815
883571061
641083414
842458378
313408108
330184954
853726555
469015779
831983594
190332850
139609562
267357545
451599303
82781730
248149...

output:

walk 402005083
walk 360315004
walk 724132927
walk 862115047
walk 681956609
walk 404381142
walk 567072004
walk 766655911
walk 573927805
walk 199091772
walk 907414786
walk 322350935
walk 618721076
walk 555601959
walk 426823950
walk 481892992
walk 818314812
walk 210797246
walk 757512353
walk 201374964
...

result:

ok n=1000000000

Test #8:

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

input:

648480538
734011800
539128513
287019882
801446671
168721446
485611320
156266336
127795113
64605166
743677198
442270921
968980184
731774682
535446184
767183045
430158484
98037727
80282595
116070771
243826460
443285589
913525870
238889211
911714235
927745643
421347880
847637475
71833454
622782375
9841...

output:

walk 402005083
walk 360315004
walk 724132927
walk 862115047
walk 681956609
walk 404381142
walk 567072004
walk 766655911
walk 573927805
walk 199091772
walk 907414786
walk 322350935
walk 618721076
walk 555601959
walk 426823950
walk 481892992
walk 818314812
walk 210797246
walk 757512353
walk 201374964
...

result:

ok n=998244353

Test #9:

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

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 402005083
walk 360315004
walk 724132927
walk 862115047
walk 681956609
walk 404381142
walk 567072004
walk 766655911
walk 573927805
walk 199091772
walk 907414786
walk 322350935
walk 618721076
walk 555601959
walk 426823950
walk 481892992
walk 818314812
walk 210797246
walk 757512353
walk 201374964
...

result:

ok n=1

Test #10:

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

input:

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

output:

walk 402005083
walk 360315004
walk 724132927
walk 862115047
walk 681956609
walk 404381142
walk 567072004
walk 766655911
walk 573927805
walk 199091772
walk 907414786
walk 322350935
walk 618721076
walk 555601959
walk 426823950
walk 481892992
walk 818314812
walk 210797246
walk 757512353
walk 201374964
...

result:

ok n=10

Test #11:

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

input:

747
653
478
218
14
202
749
229
996
933
731
618
942
520
82
180
742
520
512
185
634
80
790
813
48
340
125
488
459
789
366
824
822
647
308
424
971
954
504
724
451
542
140
666
937
924
952
771
301
46
418
357
866
363
603
922
918
850
447
283
858
886
142
96
111
912
889
352
452
814
248
192
599
423
544
717
75...

output:

walk 402005083
walk 360315004
walk 724132927
walk 862115047
walk 681956609
walk 404381142
walk 567072004
walk 766655911
walk 573927805
walk 199091772
walk 907414786
walk 322350935
walk 618721076
walk 555601959
walk 426823950
walk 481892992
walk 818314812
walk 210797246
walk 757512353
walk 201374964
...

result:

ok n=1000

Test #12:

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

input:

5730
1589
5971
7298
4777
5728
9475
703
1625
5382
4933
5561
9549
4468
935
8485
7056
2131
5636
1955
2187
409
6110
6205
6529
6941
1931
55
9253
4065
9065
7889
2718
8202
3312
5364
597
8857
7253
4345
1676
6092
1954
8879
7318
814
5085
4647
5219
3129
6452
9224
3892
437
960
2055
1124
3735
9991
9307
3430
1396...

output:

walk 465077723
walk 198640224
walk 765345202
walk 226834462
walk 895684930
walk 855919818
walk 138218754
walk 595991342
walk 137763795
walk 850914464
walk 452388121
walk 87474156
walk 418143775
walk 712540585
walk 409067312
walk 119937871
walk 882997227
walk 364228476
walk 817834695
walk 949656572
w...

result:

ok n=10000

Test #13:

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

input:

5033
14677
28585
91456
87004
79560
84336
27080
99873
4096
47368
58230
75780
59291
96214
62496
5695
58108
28743
82472
16711
3704
65733
67116
85351
9334
22572
25959
25898
28374
81589
19120
51581
68060
70946
46443
6542
6282
40335
52247
65894
26437
72979
33362
17952
29432
68498
71807
82774
31492
36472
6...

output:

walk 465077723
walk 198640224
walk 765345202
walk 226834462
walk 895684930
walk 855919818
walk 138218754
walk 595991342
walk 137763795
walk 850914464
walk 452388121
walk 87474156
walk 418143775
walk 712540585
walk 409067312
walk 119937871
walk 882997227
walk 364228476
walk 817834695
walk 949656572
w...

result:

ok n=100000

Test #14:

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

input:

895798
57595
446746
368894
960030
730673
945356
814281
984012
972973
524992
889640
900403
887050
437886
500250
767529
294592
766618
852601
807537
140338
243076
473522
127269
71474
425197
727953
780655
244453
84596
224233
869922
823395
445799
228739
769576
349900
379500
146526
54309
757155
939096
263...

output:

walk 465077723
walk 198640224
walk 765345202
walk 226834462
walk 895684930
walk 855919818
walk 138218754
walk 595991342
walk 137763795
walk 850914464
walk 452388121
walk 87474156
walk 418143775
walk 712540585
walk 409067312
walk 119937871
walk 882997227
walk 364228476
walk 817834695
walk 949656572
w...

result:

ok n=1000000

Test #15:

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

input:

5463453
4625761
4227322
4944593
7881652
5392750
9098695
4413996
263951
9306851
1365817
2179270
8657211
8177053
7431880
945063
5453645
4417712
4547649
5826626
3442262
7376696
2158569
7052336
3729292
6450390
2779725
4486093
2945250
6835167
4526143
8026841
9304359
2552325
5489671
4719657
7500151
633498...

output:

walk 465077723
walk 198640224
walk 765345202
walk 226834462
walk 895684930
walk 855919818
walk 138218754
walk 595991342
walk 137763795
walk 850914464
walk 452388121
walk 87474156
walk 418143775
walk 712540585
walk 409067312
walk 119937871
walk 882997227
walk 364228476
walk 817834695
walk 949656572
w...

result:

ok n=10000000

Test #16:

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

input:

82623951
44652236
59302341
39606123
96842553
43404904
47200470
9431645
54907137
38133521
21633275
73878009
17114157
51691285
74382247
31237826
11582857
62018532
2455818
50036273
40016434
39565772
87552339
48503106
73964019
93786304
98324600
90793170
28670850
85062670
22255710
79338445
50419912
70301...

output:

walk 465077723
walk 198640224
walk 765345202
walk 226834462
walk 895684930
walk 855919818
walk 138218754
walk 595991342
walk 137763795
walk 850914464
walk 452388121
walk 87474156
walk 418143775
walk 712540585
walk 409067312
walk 119937871
walk 882997227
walk 364228476
walk 817834695
walk 949656572
w...

result:

ok n=100000000

Test #17:

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

input:

52031467
48885831
614652699
815765497
949711396
175462193
964723279
422136621
956717212
54358688
145713313
485695351
716880904
41823732
943291008
610082230
164117024
432293830
284304123
695155733
584051292
674340340
811609244
2488293
661854980
341217994
154531336
502712693
722429441
921712777
724245...

output:

walk 465077723
walk 198640224
walk 765345202
walk 226834462
walk 895684930
walk 855919818
walk 138218754
walk 595991342
walk 137763795
walk 850914464
walk 452388121
walk 87474156
walk 418143775
walk 712540585
walk 409067312
walk 119937871
walk 882997227
walk 364228476
walk 817834695
walk 949656572
w...

result:

ok n=1000000000

Test #18:

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

input:

345839406
365221160
317914015
275967531
902948208
117219133
236340000
134359993
83146234
402467870
647763071
835200111
338141994
598168736
260545225
250554475
459839699
480426871
106199429
912851890
399827269
195453243
204039331
203378820
75321280
402924658
248995040
717795323
20747252
749242052
427...

output:

walk 465077723
walk 198640224
walk 765345202
walk 226834462
walk 895684930
walk 855919818
walk 138218754
walk 595991342
walk 137763795
walk 850914464
walk 452388121
walk 87474156
walk 418143775
walk 712540585
walk 409067312
walk 119937871
walk 882997227
walk 364228476
walk 817834695
walk 949656572
w...

result:

ok n=923579837

Test #19:

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

input:

132585252
92643023
142096340
199331100
100051249
72747180
61590060
116563296
3196325
40027731
98303390
229982178
132330399
154573062
262009649
104512577
63457255
129103827
212051773
10128531
103456245
146968979
214169997
51242699
244157315
150350824
77284970
172244529
182740862
55223319
18941784
938...

output:

walk 465077723
walk 198640224
walk 765345202
walk 226834462
walk 895684930
walk 855919818
walk 138218754
walk 595991342
walk 137763795
walk 850914464
walk 452388121
walk 87474156
walk 418143775
walk 712540585
walk 409067312
walk 119937871
walk 882997227
walk 364228476
walk 817834695
walk 949656572
w...

result:

ok n=273583259

Test #20:

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

input:

171408748
103816422
11928948
243518787
147226101
166477960
169607106
156456359
188270302
178846991
84281170
129812801
230660962
114887252
168849694
239189956
299251894
268970669
75205225
268180197
149687609
256129612
385989703
155547394
177661162
77671182
261484875
152135419
281172382
307324813
1912...

output:

walk 465077723
walk 198640224
walk 765345202
walk 226834462
walk 895684930
walk 855919818
walk 138218754
walk 595991342
walk 137763795
walk 850914464
walk 452388121
walk 87474156
walk 418143775
walk 712540585
walk 409067312
walk 119937871
walk 882997227
walk 364228476
walk 817834695
walk 949656572
w...

result:

ok n=398532958

Test #21:

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

input:

74449414
98709958
111531767
123671238
24375475
137660129
59797917
11681918
54046093
50529356
80216837
26009970
90632899
5655594
57676082
21391873
103909808
102295456
70091786
129093492
99805055
48060440
61460909
30495853
98676668
24859342
148858978
79183852
86816660
58474233
15350724
1300637
2183119...

output:

walk 465077723
walk 198640224
walk 765345202
walk 226834462
walk 895684930
walk 855919818
walk 138218754
walk 595991342
walk 137763795
walk 850914464
walk 452388121
walk 87474156
walk 418143775
walk 712540585
walk 409067312
walk 119937871
walk 882997227
walk 364228476
walk 817834695
walk 949656572
w...

result:

ok n=150182058

Test #22:

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

input:

12974164
232370860
76352418
52460763
22477077
115826764
197607182
182012242
90946566
80926436
139143591
299408385
165830024
43418998
105623436
245593983
252053718
225379587
205215033
225998944
198960024
231172860
47728501
262228387
64727363
14057604
146788856
57472863
112587038
303362963
275999056
1...

output:

walk 147524101
walk 527206197
walk 915173607
walk 946187078
walk 28935643
walk 399105474
walk 815236508
walk 665132320
walk 26839210
walk 717822030
walk 37676450
walk 303360872
walk 887742772
walk 73681763
walk 773305408
walk 746944620
walk 265884723
walk 999552192
walk 24246527
walk 312556185
walk ...

result:

ok n=328535824

Test #23:

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

input:

611716596
282328985
486204939
523597249
412782833
33669843
823463424
61293657
903763911
266999720
936877360
852028990
636129997
897403996
167198853
171437448
542940945
858036680
76971691
85993997
785632795
628366807
860029857
382590228
38002177
188822367
368503319
629899383
996094063
311678919
22179...

output:

walk 147524101
walk 527206197
walk 915173607
walk 946187078
walk 28935643
walk 399105474
walk 815236508
walk 665132320
walk 26839210
walk 717822030
walk 37676450
walk 303360872
walk 887742772
walk 73681763
walk 773305408
walk 746944620
walk 265884723
walk 999552192
walk 24246527
walk 312556185
walk ...

result:

ok n=998244353

Test #24:

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

input:

952680634
273025243
419154400
247363355
11497321
537767554
948260501
101650972
535603585
610351368
174545722
75257741
63675598
548996480
476435190
822075603
264416429
432492355
450843701
658420747
195091066
259517881
689601367
839137761
448757513
697922749
519753661
107230314
138370661
828810499
104...

output:

walk 147524101
walk 527206197
walk 915173607
walk 946187078
walk 28935643
walk 399105474
walk 815236508
walk 665132320
walk 26839210
walk 717822030
walk 37676450
walk 303360872
walk 887742772
walk 73681763
walk 773305408
walk 746944620
walk 265884723
walk 999552192
walk 24246527
walk 312556185
walk ...

result:

ok n=993244853

Test #25:

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

input:

168617468
66819330
370859009
613348130
160607754
106287062
427949366
107737397
47232217
453360278
93648599
563660760
641384165
720688721
33958531
398962497
502738692
367192413
91935405
387248843
416971247
345366684
476578591
378839528
739864400
744496587
68773685
526996103
507040985
197826970
522751...

output:

walk 147524101
walk 527206197
walk 915173607
walk 946187078
walk 28935643
walk 399105474
walk 815236508
walk 665132320
walk 26839210
walk 717822030
walk 37676450
walk 303360872
walk 887742772
walk 73681763
walk 773305408
walk 746944620
walk 265884723
walk 999552192
walk 24246527
walk 312556185
walk ...

result:

ok n=759738543

Test #26:

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

input:

34668403
97327279
21634451
101204116
50834873
70287876
1563680
58782088
9364750
104780032
100270954
1789284
117638603
107126711
104328633
9665108
22786611
7893460
29564367
118015494
18194296
51623141
12285519
31815038
59447517
99967002
83131478
1517852
60909119
7871040
10453023
26969829
99346723
266...

output:

walk 147524101
walk 527206197
walk 915173607
walk 946187078
walk 28935643
walk 399105474
walk 815236508
walk 665132320
walk 26839210
walk 717822030
walk 37676450
walk 303360872
walk 887742772
walk 73681763
walk 773305408
walk 746944620
walk 265884723
walk 999552192
walk 24246527
walk 312556185
walk ...

result:

ok n=124834753

Test #27:

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

input:

461938721
936980673
717915895
649551603
451823746
367280075
602385213
531775533
459068058
471287673
936777663
820619050
740954927
170463860
865714613
148687493
24046066
610117078
136116870
639613665
87667450
327567645
48385254
148613007
902795281
797956869
752178173
374961595
616349715
558886460
404...

output:

walk 147524101
walk 527206197
walk 915173607
walk 946187078
walk 28935643
walk 399105474
walk 815236508
walk 665132320
walk 26839210
walk 717822030
walk 37676450
walk 303360872
walk 887742772
walk 73681763
walk 773305408
walk 746944620
walk 265884723
walk 999552192
walk 24246527
walk 312556185
walk ...

result:

ok n=949952395

Test #28:

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

input:

641307533
809933473
772652382
526545324
139311487
299462788
671402780
284994922
206922183
678472403
286729337
190850981
194375227
388189797
691603714
450134460
111359231
306753121
147066491
529463649
330301962
49897488
683220771
340787653
803437667
463128137
304443248
307743245
349616465
673673891
2...

output:

walk 147524101
walk 527206197
walk 915173607
walk 946187078
walk 28935643
walk 399105474
walk 815236508
walk 665132320
walk 26839210
walk 717822030
walk 37676450
walk 303360872
walk 887742772
walk 73681763
walk 773305408
walk 746944620
walk 265884723
walk 999552192
walk 24246527
walk 312556185
walk ...

result:

ok n=835823588

Test #29:

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

input:

801610864
773326992
410805088
382512212
830778511
487642259
958435922
863747386
309514478
790806735
275439378
647991014
301167535
107364210
103119757
691776218
854669342
602172078
892278113
270547819
798586175
983300840
56636406
270151059
123044472
196915791
358880238
827960087
2235002
298438877
910...

output:

walk 147524101
walk 527206197
walk 915173607
walk 946187078
walk 28935643
walk 399105474
walk 815236508
walk 665132320
walk 26839210
walk 717822030
walk 37676450
walk 303360872
walk 887742772
walk 73681763
walk 773305408
walk 746944620
walk 265884723
walk 999552192
walk 24246527
walk 312556185
walk ...

result:

ok n=996832654

Test #30:

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

input:

488645173
697018641
295453248
363305123
292041613
467294879
494641232
716232636
296983472
545667391
787684347
452688320
693244519
754456420
415630441
124810397
303626445
766844637
747937436
786602869
565515799
400530116
698680749
125477179
188810708
292470980
478521679
375234100
105710876
154266665
...

output:

walk 147524101
walk 527206197
walk 915173607
walk 946187078
walk 28935643
walk 399105474
walk 815236508
walk 665132320
walk 26839210
walk 717822030
walk 37676450
walk 303360872
walk 887742772
walk 73681763
walk 773305408
walk 746944620
walk 265884723
walk 999552192
walk 24246527
walk 312556185
walk ...

result:

ok n=835884359

Test #31:

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

input:

433495067
101462570
157397483
244345867
273281510
672386984
628384798
434278424
461117634
319700970
357377420
660738292
689242370
762924133
676990847
564696773
830581496
111656300
135902827
448459012
247996973
530189838
568330678
436379912
535009946
646724795
2101105
7959597
16565377
53809988
327394...

output:

walk 147524101
walk 527206197
walk 915173607
walk 946187078
walk 28935643
walk 399105474
walk 815236508
walk 665132320
walk 26839210
walk 717822030
walk 37676450
walk 303360872
walk 887742772
walk 73681763
walk 773305408
walk 746944620
walk 265884723
walk 999552192
walk 24246527
walk 312556185
walk ...

result:

ok n=859238694

Test #32:

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

input:

464669785
442518451
782642580
259285875
882922608
263940322
237454594
156187652
714802861
162499333
894034649
200914897
571288504
424056425
787439659
223596971
436322928
220963857
687230472
761615478
411618572
912181911
784551242
271096816
232209041
465894750
464172664
94890345
673277724
449395469
3...

output:

walk 985263042
walk 939347886
walk 885978158
walk 217899009
walk 907142484
walk 564515329
walk 696929823
walk 380942896
walk 110467151
walk 939625779
walk 156930148
walk 386497121
walk 79872075
walk 218598355
walk 7190720
walk 324783781
walk 769506487
walk 661103226
walk 161360103
walk 929503944
wal...

result:

ok n=984359463

Test #33:

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

input:

36904718
27894279
913872437
183413121
142197280
706712609
455284107
836227003
946694154
937961608
146533431
533030552
612902627
831500982
838691702
215117158
36265320
697368546
858728649
839874268
907906635
928127617
136367362
578745747
790284820
653180451
814098403
154105192
211728685
262349059
279...

output:

walk 985263042
walk 939347886
walk 885978158
walk 217899009
walk 907142484
walk 564515329
walk 696929823
walk 380942896
walk 110467151
walk 939625779
walk 156930148
walk 386497121
walk 79872075
walk 218598355
walk 7190720
walk 324783781
walk 769506487
walk 661103226
walk 161360103
walk 929503944
wal...

result:

ok n=948358325

Test #34:

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

input:

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

output:

walk 985263042
walk 939347886
walk 885978158
walk 217899009
walk 907142484
walk 564515329
walk 696929823
walk 380942896
walk 110467151
walk 939625779
walk 156930148
walk 386497121
walk 79872075
walk 218598355
walk 7190720
walk 324783781
walk 769506487
walk 661103226
walk 161360103
walk 929503944
wal...

result:

ok n=2

Test #35:

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

input:

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

output:

walk 985263042
walk 939347886
walk 885978158
walk 217899009
walk 907142484
walk 564515329
walk 696929823
walk 380942896
walk 110467151
walk 939625779
walk 156930148
walk 386497121
walk 79872075
walk 218598355
walk 7190720
walk 324783781
walk 769506487
walk 661103226
walk 161360103
walk 929503944
wal...

result:

ok n=3

Test #36:

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

input:

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

output:

walk 985263042
walk 939347886
walk 885978158
walk 217899009
walk 907142484
walk 564515329
walk 696929823
walk 380942896
walk 110467151
walk 939625779
walk 156930148
walk 386497121
walk 79872075
walk 218598355
walk 7190720
walk 324783781
walk 769506487
walk 661103226
walk 161360103
walk 929503944
wal...

result:

ok n=4

Test #37:

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

input:

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

output:

walk 985263042
walk 939347886
walk 885978158
walk 217899009
walk 907142484
walk 564515329
walk 696929823
walk 380942896
walk 110467151
walk 939625779
walk 156930148
walk 386497121
walk 79872075
walk 218598355
walk 7190720
walk 324783781
walk 769506487
walk 661103226
walk 161360103
walk 929503944
wal...

result:

ok n=5

Test #38:

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

input:

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

output:

walk 985263042
walk 939347886
walk 885978158
walk 217899009
walk 907142484
walk 564515329
walk 696929823
walk 380942896
walk 110467151
walk 939625779
walk 156930148
walk 386497121
walk 79872075
walk 218598355
walk 7190720
walk 324783781
walk 769506487
walk 661103226
walk 161360103
walk 929503944
wal...

result:

ok n=6

Test #39:

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

input:

2156
2105
848
2297
2115
439
2381
1826
2480
2439
2771
2731
1214
2014
818
1785
52
319
2236
1978
655
1386
6
2595
1962
387
1971
915
2941
909
535
1961
400
2061
832
1364
960
63
110
2831
2145
1830
1558
1482
2532
2311
1298
940
842
2223
2977
1627
1435
447
1164
1278
1098
1223
2799
2677
1319
2581
2720
337
1219...

output:

walk 985263042
walk 939347886
walk 885978158
walk 217899009
walk 907142484
walk 564515329
walk 696929823
walk 380942896
walk 110467151
walk 939625779
walk 156930148
walk 386497121
walk 79872075
walk 218598355
walk 7190720
walk 324783781
walk 769506487
walk 661103226
walk 161360103
walk 929503944
wal...

result:

ok n=3000

Test #40:

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

input:

1362
1633
1252
1327
1264
2
654
1240
1648
1469
1621
493
1585
905
930
420
494
1728
1213
1945
3
1916
1558
1858
393
349
51
1173
280
412
1235
973
1668
1337
568
1742
1954
1536
149
501
743
937
1856
1656
192
1604
447
347
421
1102
865
1792
1114
638
1194
704
1930
1738
1681
209
954
1624
1740
1268
1609
1903
425...

output:

walk 985263042
walk 939347886
walk 885978158
walk 217899009
walk 907142484
walk 564515329
walk 696929823
walk 380942896
walk 110467151
walk 939625779
walk 156930148
walk 386497121
walk 79872075
walk 218598355
walk 7190720
walk 324783781
walk 769506487
walk 661103226
walk 161360103
walk 929503944
wal...

result:

ok n=2000

Test #41:

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

input:

2788
1690
2838
3952
1494
3616
3444
3399
1964
1270
318
167
3377
2942
2866
2229
2265
3711
3115
1123
2815
549
1778
3900
1089
3565
2644
348
545
1796
1740
2258
2732
3641
3102
3317
1153
1515
2852
3420
3647
3960
321
2412
3950
1763
2894
726
569
308
3188
228
1058
2000
3856
3274
2860
2212
979
3478
1534
2661
7...

output:

walk 985263042
walk 939347886
walk 885978158
walk 217899009
walk 907142484
walk 564515329
walk 696929823
walk 380942896
walk 110467151
walk 939625779
walk 156930148
walk 386497121
walk 79872075
walk 218598355
walk 7190720
walk 324783781
walk 769506487
walk 661103226
walk 161360103
walk 929503944
wal...

result:

ok n=4000

Test #42:

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

input:

4942
3337
4457
652
6277
6402
4037
56
4999
3319
1004
2932
1130
1709
2796
5204
6411
1920
2273
5537
4100
5061
1005
832
3627
5180
2775
3355
3764
6060
1041
1869
5269
3639
4178
1406
298
767
5564
4300
5769
2141
5263
1005
491
1654
4978
3574
3738
2229
3559
5564
920
5456
3072
5295
5210
3680
391
3581
4866
6437...

output:

walk 985263042
walk 939347886
walk 885978158
walk 217899009
walk 907142484
walk 564515329
walk 696929823
walk 380942896
walk 110467151
walk 939625779
walk 156930148
walk 386497121
walk 79872075
walk 218598355
walk 7190720
walk 324783781
walk 769506487
walk 661103226
walk 161360103
walk 929503944
wal...

result:

ok n=6666

Test #43:

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

input:

3656
1700
1721
3658
4758
1096
4639
2296
6076
1225
6576
5071
4906
5936
4809
1178
2064
2375
4958
1934
1514
2961
1015
5274
2496
5304
4177
3842
5829
2528
3263
5167
693
2722
6555
4500
3907
5540
1827
3535
4730
466
6517
4954
2780
2526
448
3790
2908
1476
5442
3723
5638
3955
2211
1420
4686
3555
5274
2736
567...

output:

walk 985263042
walk 939347886
walk 885978158
walk 217899009
walk 907142484
walk 564515329
walk 696929823
walk 380942896
walk 110467151
walk 939625779
walk 156930148
walk 386497121
walk 79872075
walk 218598355
walk 7190720
walk 324783781
walk 769506487
walk 661103226
walk 161360103
walk 929503944
wal...

result:

ok n=6667

Test #44:

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

input:

1337688
2689269
2670384
3467664
7252016
2049585
5219313
6059846
2851225
7785278
6348144
1028791
4543043
3011233
6535879
7213913
6640622
1358490
8414554
6728283
6424664
676245
7752917
6883882
5243745
4569484
7308266
1754148
4098117
1732824
8805120
230655
2040235
962512
7887652
7211521
4534970
356969
...

output:

walk 985263042
walk 939347886
walk 885978158
walk 217899009
walk 907142484
walk 564515329
walk 696929823
walk 380942896
walk 110467151
walk 939625779
walk 156930148
walk 386497121
walk 79872075
walk 218598355
walk 7190720
walk 324783781
walk 769506487
walk 661103226
walk 161360103
walk 929503944
wal...

result:

ok n=9000000

Test #45:

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

input:

9633340
9217414
8536083
1363620
8089998
10934039
5360319
5039790
121474
5454337
852402
7395189
1960826
6682421
7717114
5618150
1415434
2760733
8547374
6175013
7745120
7721573
1433143
4546682
3538379
9640910
7523339
1955831
10814931
3200365
2273009
8206358
6551116
6115576
7296991
2264814
2948623
2844...

output:

walk 431772785
walk 557648536
walk 160440632
walk 887774164
walk 509149062
walk 562158035
walk 987558302
walk 168431496
walk 153383129
walk 506503483
walk 10874712
walk 379932913
walk 192434985
walk 767631146
walk 577626181
walk 232073848
walk 508093481
walk 196852632
walk 238840204
walk 436685113
w...

result:

ok n=11108889

Test #46:

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

input:

11507194
13351475
12509979
1510411
10850514
426234
13334250
18187032
17567877
3810784
15829751
18821629
14139553
16144352
2172153
16275083
12137642
886553
15616677
7301822
13597806
9857816
1888634
16817728
16941331
6484497
4759691
7345056
9075181
5753702
7072837
13152116
1868839
13575524
16969211
13...

output:

walk 431772785
walk 557648536
walk 160440632
walk 887774164
walk 509149062
walk 562158035
walk 987558302
walk 168431496
walk 153383129
walk 506503483
walk 10874712
walk 379932913
walk 192434985
walk 767631146
walk 577626181
walk 232073848
walk 508093481
walk 196852632
walk 238840204
walk 436685113
w...

result:

ok n=19260817

Test #47:

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

input:

6482
757755
618075
525862
250338
729786
195702
548646
690432
737801
751432
565352
169842
731492
546416
757176
325886
85064
730750
26854
295227
256713
446666
100839
160437
396028
804266
728146
224042
343395
783229
387886
456614
728945
64028
157772
248911
752328
148263
511445
763288
212649
315917
7285...

output:

walk 431772785
walk 557648536
walk 160440632
walk 887774164
walk 509149062
walk 562158035
walk 987558302
walk 168431496
walk 153383129
walk 506503483
walk 10874712
walk 379932913
walk 192434985
walk 767631146
walk 577626181
walk 232073848
walk 508093481
walk 196852632
walk 238840204
walk 436685113
w...

result:

ok n=832478

Test #48:

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

input:

7820655
879148
47488038
54246572
4685781
18149749
27293125
37612807
52353906
29817107
17278443
25131278
7948596
37265616
9087284
27083517
48494545
38917639
11136463
37964988
39445242
18459297
29388789
34720830
47248901
24957022
19989393
49946738
30783774
4380058
41916917
52949092
21556986
15370766
5...

output:

walk 431772785
walk 557648536
walk 160440632
walk 887774164
walk 509149062
walk 562158035
walk 987558302
walk 168431496
walk 153383129
walk 506503483
walk 10874712
walk 379932913
walk 192434985
walk 767631146
walk 577626181
walk 232073848
walk 508093481
walk 196852632
walk 238840204
walk 436685113
w...

result:

ok n=58737529

Test #49:

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

input:

202042746
155750553
164498089
33154282
65626995
77648202
82406437
82768475
235386160
10343490
94615017
14666389
150159386
1167590
199705275
120596119
131218079
17691619
31508683
225445964
91227571
93740160
227597748
184254679
192972306
101083629
162072327
12351320
20734012
37200937
92768349
21163430...

output:

walk 431772785
walk 557648536
walk 160440632
walk 887774164
walk 509149062
walk 562158035
walk 987558302
walk 168431496
walk 153383129
walk 506503483
walk 10874712
walk 379932913
walk 192434985
walk 767631146
walk 577626181
walk 232073848
walk 508093481
walk 196852632
walk 238840204
walk 436685113
w...

result:

ok n=238532958

Test #50:

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

input:

28528825
295778404
143204473
443396184
480891090
454278841
438860816
350298145
154959720
164540852
172889062
511110148
425325968
508221362
37889530
227565552
268359930
325638685
266705221
44478321
101622887
488543896
26231588
491684451
31135256
176565849
505711509
508210097
234516237
195528300
20035...

output:

walk 431772785
walk 557648536
walk 160440632
walk 887774164
walk 509149062
walk 562158035
walk 987558302
walk 168431496
walk 153383129
walk 506503483
walk 10874712
walk 379932913
walk 192434985
walk 767631146
walk 577626181
walk 232073848
walk 508093481
walk 196852632
walk 238840204
walk 436685113
w...

result:

ok n=513204503

Test #51:

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

input:

431772786
65843087
226283719
190479648
699628710
338208510
402188577
570620073
724003202
306928450
317803162
697736075
890171060
734223971
388271917
620345765
204861011
401713643
640553847
153660725
48572246
919423814
633925700
828994611
520058222
431192997
322944081
335248713
866967355
537993337
76...

output:

walk 431772785
walk 557648536
walk 160440632
walk 887774164
walk 509149062
walk 562158035
walk 987558302
walk 168431496
walk 153383129
walk 506503483
walk 10874712
walk 379932913
walk 192434985
walk 767631146
walk 577626181
walk 232073848
walk 508093481
walk 196852632
walk 238840204
walk 436685113
w...

result:

ok n=923578235

Test #52:

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

input:

154556917
132430574
99612913
21095612
143728088
126111244
147378081
122551284
82676120
9404724
20279436
13695763
12872455
7470429
5321731
44137286
165714181
169308520
21632138
71800665
117257249
21817352
80122594
81933212
116800179
178480017
27517871
190367566
142311329
157140667
191570411
111532803...

output:

walk 431772785
walk 557648536
walk 160440632
walk 887774164
walk 509149062
walk 562158035
walk 987558302
walk 168431496
walk 153383129
walk 506503483
walk 10874712
walk 379932913
walk 192434985
walk 767631146
walk 577626181
walk 232073848
walk 508093481
walk 196852632
walk 238840204
walk 436685113
w...

result:

ok n=193258293

Test #53:

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

input:

175170668
231657078
121100182
120318135
14811741
10469411
166976324
36164129
47298914
135151728
69351229
19845945
25753482
100618655
175640743
232720979
21125024
174894248
13697800
4090694
83919845
8071675
162745874
57460120
158277844
70871692
184483191
188054034
153403053
113634786
14385003
6393086...

output:

walk 431772785
walk 557648536
walk 160440632
walk 887774164
walk 509149062
walk 562158035
walk 987558302
walk 168431496
walk 153383129
walk 506503483
walk 10874712
walk 379932913
walk 192434985
walk 767631146
walk 577626181
walk 232073848
walk 508093481
walk 196852632
walk 238840204
walk 436685113
w...

result:

ok n=238728439