QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#333607#5309. Guess Cycle Lengthucup-team2335#AC ✓33ms4348kbC++141.0kb2024-02-20 09:59:182024-12-15 15:23:02

詳細信息

Test #1:

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

input:

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

output:

walk 818016144
walk 305775362
walk 536332127
walk 722290062
walk 50044116
walk 183038233
walk 624011136
walk 10807454
walk 402141067
walk 952633821
walk 59992199
walk 136444956
walk 426972214
walk 548010859
walk 475391948
walk 690093012
walk 476085062
walk 268752195
walk 512345173
walk 478504338
wal...

result:

ok n=10

Test #2:

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

input:

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

output:

walk 818016144
walk 305775362
walk 536332127
walk 722290062
walk 50044116
walk 183038233
walk 624011136
walk 10807454
walk 402141067
walk 952633821
walk 59992199
walk 136444956
walk 426972214
walk 548010859
walk 475391948
walk 690093012
walk 476085062
walk 268752195
walk 512345173
walk 478504338
wal...

result:

ok n=20

Test #3:

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

input:

6145
1507
3634
3696
7812
6045
7181
4635
5702
9523
1722
6678
8892
9751
1699
4711
9773
1968
7141
1479
8419
2295
2124
7190
2995
3186
2468
5925
4898
4048
485
1393
373
5260
8245
5458
7767
5043
2092
9753
7888
9392
5569
1129
4153
9329
9006
1786
4220
5735
7431
3054
484
6217
3391
7368
1303
2379
1975
7526
859...

output:

walk 818016144
walk 305775362
walk 536332127
walk 722290062
walk 50044116
walk 183038233
walk 624011136
walk 10807454
walk 402141067
walk 952633821
walk 59992199
walk 136444956
walk 426972214
walk 548010859
walk 475391948
walk 690093012
walk 476085062
walk 268752195
walk 512345173
walk 478504338
wal...

result:

ok n=10000

Test #4:

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

input:

902850933
130670067
158141039
187389434
833583201
927175647
10717566
843429560
892616381
809303760
54570606
791871561
937159616
867804917
113897382
638773001
687028465
56397759
247018903
711177894
208608031
616314653
296765985
120894147
975513951
595795808
491069334
228395923
83206440
335829847
5645...

output:

walk 902850932
walk 227819134
walk 27470972
walk 29248395
walk 646193767
walk 93592446
walk 83541919
walk 832711994
walk 49186821
walk 916687379
walk 245266846
walk 737300955
walk 145288055
walk 930645301
walk 246092465
walk 524875619
walk 48255464
walk 369369294
walk 190621144
walk 464158991
walk 4...

result:

ok n=1000000000

Test #5:

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

input:

904770743
132589877
160060849
189309244
835503011
929095457
12637376
845349370
894536191
811223570
56490416
793791371
939079426
869724727
115817192
640692811
688948275
58317569
248938713
713097704
210527841
618234463
298685795
122813957
977433761
597715618
492989144
230315733
85126250
337749657
5664...

output:

walk 902850932
walk 227819134
walk 27470972
walk 29248395
walk 646193767
walk 93592446
walk 83541919
walk 832711994
walk 49186821
walk 916687379
walk 245266846
walk 737300955
walk 145288055
walk 930645301
walk 246092465
walk 524875619
walk 48255464
walk 369369294
walk 190621144
walk 464158991
walk 4...

result:

ok n=1000000000

Test #6:

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

input:

383578965
412283683
680689727
738570642
170626401
541431343
911014006
261974944
352359261
355108344
741082086
547386121
984106856
203602133
433273438
883821001
770166129
551569167
721999655
426548062
854931311
185097405
274747169
504105843
785119151
152696840
132212942
698272195
970242704
66624743
4...

output:

walk 902850932
walk 227819134
walk 27470972
walk 29248395
walk 646193767
walk 93592446
walk 83541919
walk 832711994
walk 49186821
walk 916687379
walk 245266846
walk 737300955
walk 145288055
walk 930645301
walk 246092465
walk 524875619
walk 48255464
walk 369369294
walk 190621144
walk 464158991
walk 4...

result:

ok n=1000000000

Test #7:

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

input:

902850933
293181376
530363196
500899785
833583201
927175647
374550573
843429560
892616381
809303760
368117565
791871561
937159616
867804917
276416085
638773001
687028465
363652588
411663460
711177894
448750284
616314653
125858770
302320368
975513951
595795808
200627813
460108384
306567387
87302820
5...

output:

walk 902850932
walk 227819134
walk 27470972
walk 29248395
walk 646193767
walk 93592446
walk 83541919
walk 832711994
walk 49186821
walk 916687379
walk 245266846
walk 737300955
walk 145288055
walk 930645301
walk 246092465
walk 524875619
walk 48255464
walk 369369294
walk 190621144
walk 464158991
walk 4...

result:

ok n=1000000000

Test #8:

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

input:

129423813
197782618
699751059
509640255
927369697
895165750
920101989
645372648
251624567
848190367
226696379
218852807
928435661
977907279
665812540
323226555
94896894
523796197
190805266
559983807
454372336
167020948
696982143
302544440
198697009
305327212
647982056
724363937
290379100
185412953
6...

output:

walk 902850932
walk 227819134
walk 27470972
walk 29248395
walk 646193767
walk 93592446
walk 83541919
walk 832711994
walk 49186821
walk 916687379
walk 245266846
walk 737300955
walk 145288055
walk 930645301
walk 246092465
walk 524875619
walk 48255464
walk 369369294
walk 190621144
walk 464158991
walk 4...

result:

ok n=998244353

Test #9:

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

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 902850932
walk 227819134
walk 27470972
walk 29248395
walk 646193767
walk 93592446
walk 83541919
walk 832711994
walk 49186821
walk 916687379
walk 245266846
walk 737300955
walk 145288055
walk 930645301
walk 246092465
walk 524875619
walk 48255464
walk 369369294
walk 190621144
walk 464158991
walk 4...

result:

ok n=1

Test #10:

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

input:

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

output:

walk 902850932
walk 227819134
walk 27470972
walk 29248395
walk 646193767
walk 93592446
walk 83541919
walk 832711994
walk 49186821
walk 916687379
walk 245266846
walk 737300955
walk 145288055
walk 930645301
walk 246092465
walk 524875619
walk 48255464
walk 369369294
walk 190621144
walk 464158991
walk 4...

result:

ok n=10

Test #11:

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

input:

198
766
228
345
788
476
258
471
407
843
158
619
507
976
722
125
1000
122
853
76
101
409
928
26
816
915
255
278
364
534
246
116
469
377
666
550
100
277
753
987
662
204
862
928
993
523
419
541
376
106
35
454
903
468
773
75
249
148
859
403
685
663
919
110
774
179
215
792
731
85
414
836
596
685
952
463
...

output:

walk 902850932
walk 227819134
walk 27470972
walk 29248395
walk 646193767
walk 93592446
walk 83541919
walk 832711994
walk 49186821
walk 916687379
walk 245266846
walk 737300955
walk 145288055
walk 930645301
walk 246092465
walk 524875619
walk 48255464
walk 369369294
walk 190621144
walk 464158991
walk 4...

result:

ok n=1000

Test #12:

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

input:

3096
327
9426
4621
1747
5434
4462
4865
1912
8513
484
8496
654
502
9622
6344
4526
7390
1678
6333
1961
8129
2886
3176
3023
6391
1751
3142
62
236
3477
6844
6668
2033
7361
7286
3111
2441
3670
3539
4324
5346
2825
1233
1840
1613
7600
2237
2592
4789
2873
8764
9342
439
5865
2875
1930
4859
8489
6924
7385
767...

output:

walk 529420094
walk 454885989
walk 697940999
walk 226181532
walk 382193257
walk 333739149
walk 582900052
walk 266904520
walk 283296036
walk 249570880
walk 885104432
walk 265444086
walk 367021812
walk 423785652
walk 155287562
walk 210823277
walk 392441861
walk 169554521
walk 124340549
walk 215906126
...

result:

ok n=10000

Test #13:

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

input:

39352
13546
40269
86371
58198
31992
84235
29881
27699
99983
44001
11745
24808
29637
79136
83390
57017
46126
95337
83782
90591
81089
66224
13752
24335
26825
51986
22311
67178
52468
73809
56982
21575
25848
56544
64471
83164
58552
96502
40768
59607
97784
68847
18756
34994
76555
43626
79505
20879
57031
...

output:

walk 529420094
walk 454885989
walk 697940999
walk 226181532
walk 382193257
walk 333739149
walk 582900052
walk 266904520
walk 283296036
walk 249570880
walk 885104432
walk 265444086
walk 367021812
walk 423785652
walk 155287562
walk 210823277
walk 392441861
walk 169554521
walk 124340549
walk 215906126
...

result:

ok n=100000

Test #14:

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

input:

608475
44426
290285
71450
103127
816396
620514
794346
553994
424338
379526
23241
884038
184136
518595
796792
668769
374595
569667
155766
253565
715619
224537
727585
595199
753365
748917
965015
777846
728073
339423
695047
743023
204127
249590
976950
82788
493733
1169
930279
434263
486807
981055
82535...

output:

walk 529420094
walk 454885989
walk 697940999
walk 226181532
walk 382193257
walk 333739149
walk 582900052
walk 266904520
walk 283296036
walk 249570880
walk 885104432
walk 265444086
walk 367021812
walk 423785652
walk 155287562
walk 210823277
walk 392441861
walk 169554521
walk 124340549
walk 215906126
...

result:

ok n=1000000

Test #15:

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

input:

7885563
1626507
9258281
4301130
8214213
9756158
6503847
648370
3950827
8399707
2388011
6692062
2459506
5381671
7690917
4385591
3590718
1113539
3279285
6532771
7071235
4799249
7405323
1008229
6156930
410034
31681
4308039
1748906
943944
781331
1137372
1447361
66585
8942782
9802764
7907105
2211094
5705...

output:

walk 529420094
walk 454885989
walk 697940999
walk 226181532
walk 382193257
walk 333739149
walk 582900052
walk 266904520
walk 283296036
walk 249570880
walk 885104432
walk 265444086
walk 367021812
walk 423785652
walk 155287562
walk 210823277
walk 392441861
walk 169554521
walk 124340549
walk 215906126
...

result:

ok n=10000000

Test #16:

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

input:

22038253
98400731
41507081
71155718
53893015
65269813
32626676
76485769
42597494
93231187
21835311
45945688
16879462
34276747
95709792
25156204
33328070
97525750
84523581
33527125
91185738
57547646
38850577
36799916
54789426
94165979
13634552
58721833
61363018
95068871
71965947
7703037
92753949
2537...

output:

walk 529420094
walk 454885989
walk 697940999
walk 226181532
walk 382193257
walk 333739149
walk 582900052
walk 266904520
walk 283296036
walk 249570880
walk 885104432
walk 265444086
walk 367021812
walk 423785652
walk 155287562
walk 210823277
walk 392441861
walk 169554521
walk 124340549
walk 215906126
...

result:

ok n=100000000

Test #17:

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

input:

350348101
221498815
429675347
402089185
871037052
386105354
292094075
78807132
438362188
533459846
390257382
813706853
88840948
318319674
294347373
892326130
396022763
415676919
743115557
91826027
118973990
707970952
531559762
326176559
897802525
532776194
484362939
515463720
588890365
98727970
5887...

output:

walk 529420094
walk 454885989
walk 697940999
walk 226181532
walk 382193257
walk 333739149
walk 582900052
walk 266904520
walk 283296036
walk 249570880
walk 885104432
walk 265444086
walk 367021812
walk 423785652
walk 155287562
walk 210823277
walk 392441861
walk 169554521
walk 124340549
walk 215906126
...

result:

ok n=1000000000

Test #18:

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

input:

585458755
349985442
699417744
896223089
309431872
356852181
603131365
457768853
849861115
548406666
593125808
382442554
287102130
72795856
461798169
302769918
443604103
833766958
495995916
262166174
591448078
305180790
152781715
164995104
891709242
584399249
426130219
301010817
799001345
580102267
6...

output:

walk 607067116
walk 909644323
walk 961902610
walk 66863187
walk 305293815
walk 952304696
walk 420042577
walk 792365817
walk 733431086
walk 189389826
walk 927910833
walk 930010568
walk 743463156
walk 476659487
walk 414913733
walk 572670024
walk 791947732
walk 847046996
walk 89537849
walk 52553021
wal...

result:

ok n=923579837

Test #19:

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

input:

62928626
174289127
10496935
177015520
99598215
194532857
53744766
27256072
6948447
78627652
250253618
105415420
76978491
194939217
180737061
35374542
43350383
84604420
61709890
45776087
259295467
206460823
36709401
254803522
16799375
84484139
232657622
41841114
262683912
182744646
45522223
54926656
...

output:

walk 607067116
walk 909644323
walk 961902610
walk 66863187
walk 305293815
walk 952304696
walk 420042577
walk 792365817
walk 733431086
walk 189389826
walk 927910833
walk 930010568
walk 743463156
walk 476659487
walk 414913733
walk 572670024
walk 791947732
walk 847046996
walk 89537849
walk 52553021
wal...

result:

ok n=273583259

Test #20:

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

input:

285563883
317934432
398395200
101415325
50162337
12965546
394627163
82328405
206615281
150537001
206441603
49192436
84588154
57683400
122926560
365051487
240887560
323643201
392560202
217691623
282268793
157670956
338483548
178341818
16699930
154313578
350153827
276970031
37520096
358335603
30565416...

output:

walk 607067116
walk 909644323
walk 961902610
walk 66863187
walk 305293815
walk 952304696
walk 420042577
walk 792365817
walk 733431086
walk 189389826
walk 927910833
walk 930010568
walk 743463156
walk 476659487
walk 414913733
walk 572670024
walk 791947732
walk 847046996
walk 89537849
walk 52553021
wal...

result:

ok n=398532958

Test #21:

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

input:

96714033
122918706
107814025
137221057
127224920
89466386
3035047
121429463
149687072
67673957
91256342
15908257
22739817
114298143
83142159
128465036
117347357
139257771
40279545
17373058
73367047
79139247
57081519
98734503
141653886
69874889
112584215
141071094
119780831
93717091
115759265
1955147...

output:

walk 607067116
walk 909644323
walk 961902610
walk 66863187
walk 305293815
walk 952304696
walk 420042577
walk 792365817
walk 733431086
walk 189389826
walk 927910833
walk 930010568
walk 743463156
walk 476659487
walk 414913733
walk 572670024
walk 791947732
walk 847046996
walk 89537849
walk 52553021
wal...

result:

ok n=150182058

Test #22:

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

input:

138777048
10236576
261426403
212368426
42760345
105175169
174923545
242531480
223982012
104576432
292815563
10247706
33605372
308708662
238413840
301635829
224941479
185126486
79788192
97473748
263859624
52938114
59614782
59332254
253699265
254952742
9677866
263621401
202394925
204846165
13757415
27...

output:

walk 607067116
walk 909644323
walk 961902610
walk 66863187
walk 305293815
walk 952304696
walk 420042577
walk 792365817
walk 733431086
walk 189389826
walk 927910833
walk 930010568
walk 743463156
walk 476659487
walk 414913733
walk 572670024
walk 791947732
walk 847046996
walk 89537849
walk 52553021
wal...

result:

ok n=328535824

Test #23:

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

input:

659418037
624682562
584044417
582696221
62117473
105392201
964615459
921765671
645658168
149033235
813954316
124855756
819434570
934062092
988178802
417366786
493379509
855652142
634252125
942717154
563328539
219492753
990717551
75275936
701718550
103272005
837551127
89417067
531847691
36465443
9781...

output:

walk 607067116
walk 909644323
walk 961902610
walk 66863187
walk 305293815
walk 952304696
walk 420042577
walk 792365817
walk 733431086
walk 189389826
walk 927910833
walk 930010568
walk 743463156
walk 476659487
walk 414913733
walk 572670024
walk 791947732
walk 847046996
walk 89537849
walk 52553021
wal...

result:

ok n=998244353

Test #24:

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

input:

735930671
609797589
524903366
143009717
821928384
988538940
553478037
854463751
32271052
49406651
168906622
717277992
914908167
591316416
357054680
968050461
155359058
555035781
578896142
747436740
228453586
228760585
198296645
182674922
454051384
108518361
613510265
312677202
565002468
533832594
37...

output:

walk 327335181
walk 763995796
walk 705933851
walk 512040164
walk 929666643
walk 559450590
walk 417387880
walk 759777861
walk 128214943
walk 913399609
walk 881160583
walk 11567050
walk 221255894
walk 260997944
walk 150501369
walk 727292091
walk 693306527
walk 749221461
walk 387431918
walk 752045185
w...

result:

ok n=993244853

Test #25:

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

input:

390777493
3490569
749054860
631737903
731787798
680406232
81726195
239834665
168120024
399718158
671558108
97308049
444878795
104278241
323460283
3781804
420113590
352028114
35716978
402945850
10353287
421661855
136808910
729856572
549371133
163324735
509029937
593386455
3944129
757412836
394383100
...

output:

walk 327335181
walk 763995796
walk 705933851
walk 512040164
walk 929666643
walk 559450590
walk 417387880
walk 759777861
walk 128214943
walk 913399609
walk 881160583
walk 11567050
walk 221255894
walk 260997944
walk 150501369
walk 727292091
walk 693306527
walk 749221461
walk 387431918
walk 752045185
w...

result:

ok n=759738543

Test #26:

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

input:

92947407
85034117
16551193
81495913
17559535
49880371
81634141
10785743
24559914
51052124
21256179
103584621
99453367
35872589
103915474
19771750
74163197
83317121
114198433
10928546
3430898
40923375
41020683
120760866
114892371
89931310
43684096
24645303
62310883
48903128
54335049
70078185
26242404...

output:

walk 327335181
walk 763995796
walk 705933851
walk 512040164
walk 929666643
walk 559450590
walk 417387880
walk 759777861
walk 128214943
walk 913399609
walk 881160583
walk 11567050
walk 221255894
walk 260997944
walk 150501369
walk 727292091
walk 693306527
walk 749221461
walk 387431918
walk 752045185
w...

result:

ok n=124834753

Test #27:

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

input:

143410946
36455787
312800758
267466517
8321690
100306610
348061355
181637121
700817709
920324398
256019241
646579416
442681000
500362089
674964878
234845304
298373381
611692977
327179250
4528400
320089994
115009054
98363985
714879808
202494019
200409133
589262329
932136793
907638464
714939343
592484...

output:

walk 327335181
walk 763995796
walk 705933851
walk 512040164
walk 929666643
walk 559450590
walk 417387880
walk 759777861
walk 128214943
walk 913399609
walk 881160583
walk 11567050
walk 221255894
walk 260997944
walk 150501369
walk 727292091
walk 693306527
walk 749221461
walk 387431918
walk 752045185
w...

result:

ok n=949952395

Test #28:

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

input:

325706734
40076024
171557513
483075720
650173380
249928091
666735837
733035049
245556898
727000161
295877624
359406536
40818889
468968443
622177986
778199750
100623190
59911803
538747180
530615035
392018345
670931803
411812050
722075539
315214869
26651078
26732577
586030266
610113952
375208241
42806...

output:

walk 327335181
walk 763995796
walk 705933851
walk 512040164
walk 929666643
walk 559450590
walk 417387880
walk 759777861
walk 128214943
walk 913399609
walk 881160583
walk 11567050
walk 221255894
walk 260997944
walk 150501369
walk 727292091
walk 693306527
walk 749221461
walk 387431918
walk 752045185
w...

result:

ok n=835823588

Test #29:

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

input:

966859515
779786131
710464849
240337816
947812947
789876807
509777376
988063172
411407694
78947634
875982387
149288441
835671110
291427132
433890312
289700329
838876120
690685002
12769278
763750639
368574926
576646336
320384606
798710227
838720482
893911699
38741159
554848252
112969900
980885350
899...

output:

walk 800667325
walk 44913342
walk 348436813
walk 762691407
walk 872743343
walk 306956057
walk 449694943
walk 232508249
walk 25458538
walk 119661643
walk 826438393
walk 13592019
walk 503159748
walk 41588169
walk 901756002
walk 212734493
walk 268190915
walk 286126271
walk 573995320
walk 440073756
walk...

result:

ok n=996832654

Test #30:

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

input:

548135386
560817577
472076724
128719707
223017033
201450231
452421067
221306095
731876687
499573411
381602968
642858207
87001146
117489894
700387354
388508118
519223584
407014373
138582397
620931874
606075394
155589246
114423195
724965549
406503188
16279421
245846257
184652104
26885234
818041586
201...

output:

walk 800667325
walk 44913342
walk 348436813
walk 762691407
walk 872743343
walk 306956057
walk 449694943
walk 232508249
walk 25458538
walk 119661643
walk 826438393
walk 13592019
walk 503159748
walk 41588169
walk 901756002
walk 212734493
walk 268190915
walk 286126271
walk 573995320
walk 440073756
walk...

result:

ok n=835884359

Test #31:

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

input:

227399597
272312939
620749752
524202465
537707114
844663171
435119420
667627669
693086207
812747850
779947549
793539568
437460622
479048791
521566099
734300592
143252813
429379084
144135710
584209466
433273632
505348049
486631310
539070360
652905570
489381648
629826119
799743507
350103190
220815867
...

output:

walk 800667325
walk 44913342
walk 348436813
walk 762691407
walk 872743343
walk 306956057
walk 449694943
walk 232508249
walk 25458538
walk 119661643
walk 826438393
walk 13592019
walk 503159748
walk 41588169
walk 901756002
walk 212734493
walk 268190915
walk 286126271
walk 573995320
walk 440073756
walk...

result:

ok n=859238694

Test #32:

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

input:

355943309
945289820
105600483
427743012
748757525
239776366
731948414
397359523
677880005
366709131
912116146
6512287
802307551
13763128
12600652
44609466
243147704
928827337
809448149
287809157
965012583
182474690
46298168
809836155
815428254
476628378
276098786
382724418
622659835
707478162
288115...

output:

walk 800667325
walk 44913342
walk 348436813
walk 762691407
walk 872743343
walk 306956057
walk 449694943
walk 232508249
walk 25458538
walk 119661643
walk 826438393
walk 13592019
walk 503159748
walk 41588169
walk 901756002
walk 212734493
walk 268190915
walk 286126271
walk 573995320
walk 440073756
walk...

result:

ok n=984359463

Test #33:

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

input:

800667326
845580668
245659156
59992238
932735581
291333313
741028256
25178180
50636718
170298361
48378429
61970448
565130196
606718365
560116042
772850535
92683125
378809396
4446391
444520147
204464682
187419468
79583098
132022148
245857358
941572130
44538645
214456033
624054410
405647456
387712855
...

output:

walk 800667325
walk 44913342
walk 348436813
walk 762691407
walk 872743343
walk 306956057
walk 449694943
walk 232508249
walk 25458538
walk 119661643
walk 826438393
walk 13592019
walk 503159748
walk 41588169
walk 901756002
walk 212734493
walk 268190915
walk 286126271
walk 573995320
walk 440073756
walk...

result:

ok n=948358325

Test #34:

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

input:

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

output:

walk 666401674
walk 218071296
walk 646025313
walk 927449629
walk 49072510
walk 702692802
walk 553457608
walk 281880373
walk 186303613
walk 808000679
walk 893242176
walk 227391045
walk 288708157
walk 391892548
walk 498388323
walk 4367549
walk 763760982
walk 294972142
walk 912292222
walk 106179606
wal...

result:

ok n=2

Test #35:

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

input:

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

output:

walk 666401674
walk 218071296
walk 646025313
walk 927449629
walk 49072510
walk 702692802
walk 553457608
walk 281880373
walk 186303613
walk 808000679
walk 893242176
walk 227391045
walk 288708157
walk 391892548
walk 498388323
walk 4367549
walk 763760982
walk 294972142
walk 912292222
walk 106179606
wal...

result:

ok n=3

Test #36:

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

input:

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

output:

walk 666401674
walk 218071296
walk 646025313
walk 927449629
walk 49072510
walk 702692802
walk 553457608
walk 281880373
walk 186303613
walk 808000679
walk 893242176
walk 227391045
walk 288708157
walk 391892548
walk 498388323
walk 4367549
walk 763760982
walk 294972142
walk 912292222
walk 106179606
wal...

result:

ok n=4

Test #37:

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

input:

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

output:

walk 666401674
walk 218071296
walk 646025313
walk 927449629
walk 49072510
walk 702692802
walk 553457608
walk 281880373
walk 186303613
walk 808000679
walk 893242176
walk 227391045
walk 288708157
walk 391892548
walk 498388323
walk 4367549
walk 763760982
walk 294972142
walk 912292222
walk 106179606
wal...

result:

ok n=5

Test #38:

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

input:

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

output:

walk 666401674
walk 218071296
walk 646025313
walk 927449629
walk 49072510
walk 702692802
walk 553457608
walk 281880373
walk 186303613
walk 808000679
walk 893242176
walk 227391045
walk 288708157
walk 391892548
walk 498388323
walk 4367549
walk 763760982
walk 294972142
walk 912292222
walk 106179606
wal...

result:

ok n=6

Test #39:

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

input:

2882
2446
1655
604
1166
2058
1303
2967
2169
1419
1691
1874
211
272
1804
2545
1289
438
1392
2289
1157
957
1257
1567
237
120
2885
1936
817
506
2147
208
1105
1344
294
88
1477
1985
183
2055
2048
2595
1940
2261
1222
1269
2519
2164
2795
2679
2148
1123
2396
2058
1654
2299
1272
1932
709
1368
1366
2519
2832
...

output:

walk 666401674
walk 218071296
walk 646025313
walk 927449629
walk 49072510
walk 702692802
walk 553457608
walk 281880373
walk 186303613
walk 808000679
walk 893242176
walk 227391045
walk 288708157
walk 391892548
walk 498388323
walk 4367549
walk 763760982
walk 294972142
walk 912292222
walk 106179606
wal...

result:

ok n=3000

Test #40:

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

input:

193
901
1263
428
1959
1099
1416
720
1203
1878
1122
1551
1301
960
463
1184
1582
1819
820
354
762
1487
527
1809
552
1245
1828
1891
1843
59
649
5
1013
1112
223
885
578
1290
1794
216
445
612
1302
1763
1139
1960
778
1811
1796
1525
494
1087
451
1099
1473
1
1674
1813
575
770
1385
1315
1542
1905
1108
963
94...

output:

walk 666401674
walk 218071296
walk 646025313
walk 927449629
walk 49072510
walk 702692802
walk 553457608
walk 281880373
walk 186303613
walk 808000679
walk 893242176
walk 227391045
walk 288708157
walk 391892548
walk 498388323
walk 4367549
walk 763760982
walk 294972142
walk 912292222
walk 106179606
wal...

result:

ok n=2000

Test #41:

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

input:

3935
2115
100
1384
1108
3421
1673
3066
2340
3657
1702
752
24
1692
2515
1126
870
1053
1088
2039
2322
2449
3606
3154
350
2804
295
2443
74
2145
3628
231
3731
3382
347
3610
2572
689
158
2004
519
1445
1750
1415
647
1342
2831
2305
969
3484
2265
3597
3361
2748
1986
1034
1331
2189
1124
3877
2523
189
3468
34...

output:

walk 666401674
walk 218071296
walk 646025313
walk 927449629
walk 49072510
walk 702692802
walk 553457608
walk 281880373
walk 186303613
walk 808000679
walk 893242176
walk 227391045
walk 288708157
walk 391892548
walk 498388323
walk 4367549
walk 763760982
walk 294972142
walk 912292222
walk 106179606
wal...

result:

ok n=4000

Test #42:

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

input:

2614
2718
5036
6632
1872
5268
4691
5823
982
3768
2724
6136
712
3739
1192
3734
2179
898
729
4898
6140
1248
6017
875
6011
4005
5570
4635
6324
5425
5845
6394
2448
1211
6432
93
3409
4106
5964
2298
75
2675
5993
5790
6405
146
1324
4160
5126
982
4780
6625
6461
5375
4716
3478
3509
5958
466
1508
4248
5602
23...

output:

walk 666401674
walk 218071296
walk 646025313
walk 927449629
walk 49072510
walk 702692802
walk 553457608
walk 281880373
walk 186303613
walk 808000679
walk 893242176
walk 227391045
walk 288708157
walk 391892548
walk 498388323
walk 4367549
walk 763760982
walk 294972142
walk 912292222
walk 106179606
wal...

result:

ok n=6666

Test #43:

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

input:

3534
5736
6429
2707
73
643
710
3594
1912
3055
5617
5910
35
4171
1358
3720
2486
5029
4536
3515
5946
5994
6384
1238
6398
476
2278
2450
1334
4783
4821
3918
4590
4418
4710
3706
3312
6072
3712
3338
6640
3089
2553
4177
2815
5819
5003
1941
1333
728
3070
4948
5886
5873
1105
1400
519
4482
3953
6498
211
4216
...

output:

walk 666401674
walk 218071296
walk 646025313
walk 927449629
walk 49072510
walk 702692802
walk 553457608
walk 281880373
walk 186303613
walk 808000679
walk 893242176
walk 227391045
walk 288708157
walk 391892548
walk 498388323
walk 4367549
walk 763760982
walk 294972142
walk 912292222
walk 106179606
wal...

result:

ok n=6667

Test #44:

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

input:

2446856
5241194
5352134
8220952
1189763
7797732
3740225
6231948
6786286
2510264
1225581
20905
7605870
2272211
747478
3360958
6645096
4611273
475113
7458009
2994310
5607125
6178557
5752656
2697836
2143150
7474982
4377185
1900428
466501
5432148
871875
7974607
6738118
6492586
5384775
4609204
8259426
78...

output:

walk 666401674
walk 218071296
walk 646025313
walk 927449629
walk 49072510
walk 702692802
walk 553457608
walk 281880373
walk 186303613
walk 808000679
walk 893242176
walk 227391045
walk 288708157
walk 391892548
walk 498388323
walk 4367549
walk 763760982
walk 294972142
walk 912292222
walk 106179606
wal...

result:

ok n=9000000

Test #45:

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

input:

748291
3081260
9324224
10640276
1884217
5969352
9565820
8204314
3055644
681691
782631
5170781
446624
3236789
9652790
8689411
7109261
44466
7493473
1696735
5944869
2601231
2680398
4888324
7024578
4622727
2855841
9471796
9083490
8071338
8830490
1085833
5997958
3672532
790512
10816094
4827821
150407
59...

output:

walk 594218526
walk 493177339
walk 673830890
walk 877581756
walk 296492505
walk 820927954
walk 905348159
walk 291091537
walk 248328064
walk 506506637
walk 582544938
walk 852128213
walk 794532868
walk 149492508
walk 583860314
walk 252268885
walk 683095181
walk 135294902
walk 99013879
walk 720783064
w...

result:

ok n=11108889

Test #46:

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

input:

888418
797054
10336252
13400349
136728
10410540
11696561
1643942
18401835
9903469
16368104
7096730
6769343
14730060
5435088
223171
19207530
7805063
12105802
4494015
11627466
10848425
3644267
9570647
13638536
7224876
6467756
14419242
7200318
3314375
6516819
9712196
14575148
9764256
9349417
16466745
4...

output:

walk 594218526
walk 493177339
walk 673830890
walk 877581756
walk 296492505
walk 820927954
walk 905348159
walk 291091537
walk 248328064
walk 506506637
walk 582544938
walk 852128213
walk 794532868
walk 149492508
walk 583860314
walk 252268885
walk 683095181
walk 135294902
walk 99013879
walk 720783064
w...

result:

ok n=19260817

Test #47:

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

input:

573192
482942
416085
93857
618544
141128
769946
301275
669366
786778
357829
477823
342417
649122
362721
63625
730374
354496
187613
561049
660748
672147
306988
150612
654032
585211
424703
157014
829563
387099
604457
572629
648695
502402
517697
67318
267081
94141
504649
544578
470572
354021
160060
138...

output:

walk 594218526
walk 493177339
walk 673830890
walk 877581756
walk 296492505
walk 820927954
walk 905348159
walk 291091537
walk 248328064
walk 506506637
walk 582544938
walk 852128213
walk 794532868
walk 149492508
walk 583860314
walk 252268885
walk 683095181
walk 135294902
walk 99013879
walk 720783064
w...

result:

ok n=832478

Test #48:

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

input:

19811748
4564148
4905976
22531299
27989735
26080514
16089354
54553995
17035284
38747983
32839078
8889936
17285191
9670547
10061660
19925118
30285935
24438828
45367599
39028806
33056581
16776163
39424903
20424109
33671911
125393
57083844
55451656
29934585
21115994
40527800
44578931
6502041
13728893
3...

output:

walk 594218526
walk 493177339
walk 673830890
walk 877581756
walk 296492505
walk 820927954
walk 905348159
walk 291091537
walk 248328064
walk 506506637
walk 582544938
walk 852128213
walk 794532868
walk 149492508
walk 583860314
walk 252268885
walk 683095181
walk 135294902
walk 99013879
walk 720783064
w...

result:

ok n=58737529

Test #49:

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

input:

29402329
180498254
151192598
73088210
74422113
199188684
194035248
116053430
171258464
1911845
86068365
60346370
224244215
208864831
86963639
102471674
35042287
108820371
141707024
120161613
223986534
68242524
93962135
126189259
196373376
136838435
26757428
21391278
143183392
185993355
136421581
781...

output:

walk 594218526
walk 493177339
walk 673830890
walk 877581756
walk 296492505
walk 820927954
walk 905348159
walk 291091537
walk 248328064
walk 506506637
walk 582544938
walk 852128213
walk 794532868
walk 149492508
walk 583860314
walk 252268885
walk 683095181
walk 135294902
walk 99013879
walk 720783064
w...

result:

ok n=238532958

Test #50:

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

input:

315518401
330370656
95071519
502521123
65531801
472815952
396117009
323306670
394513403
404482936
94738656
357358110
373140466
487046542
182380245
398835265
465366669
2516991
341602888
352682422
462398083
446056092
509287894
20608552
250266416
111200943
235777714
72602505
369868902
480951815
9382157...

output:

walk 704272881
walk 308742877
walk 700741582
walk 254129063
walk 989026191
walk 705853048
walk 125307478
walk 8552269
walk 165803997
walk 486043354
walk 544951202
walk 589026172
walk 651088444
walk 153429223
walk 397805680
walk 648402263
walk 485608969
walk 419730069
walk 857974930
walk 839634139
wa...

result:

ok n=513204503

Test #51:

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

input:

704272882
89437524
790179106
120729934
186177890
892030938
93760181
102312450
268116447
754159801
375532768
40980705
692069149
845498372
319725817
44549845
530158814
26310648
884285578
800341482
869424309
108753099
880727677
894944047
413426009
654182405
534093587
708030274
474532047
813132576
42453...

output:

walk 704272881
walk 308742877
walk 700741582
walk 254129063
walk 989026191
walk 705853048
walk 125307478
walk 8552269
walk 165803997
walk 486043354
walk 544951202
walk 589026172
walk 651088444
walk 153429223
walk 397805680
walk 648402263
walk 485608969
walk 419730069
walk 857974930
walk 839634139
wa...

result:

ok n=923578235

Test #52:

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

input:

40540427
156025011
83733421
144604191
167338917
100158793
32207978
40760247
13305951
112832719
78009042
87260335
158573900
118744830
130033924
5403015
104495398
137708881
29392346
95993313
165076140
134724872
133666278
147882648
10167966
57666069
88122314
68800708
179105837
131189780
86394233
220741...

output:

walk 704272881
walk 308742877
walk 700741582
walk 254129063
walk 989026191
walk 705853048
walk 125307478
walk 8552269
walk 165803997
walk 486043354
walk 544951202
walk 589026172
walk 651088444
walk 153429223
walk 397805680
walk 648402263
walk 485608969
walk 419730069
walk 857974930
walk 839634139
wa...

result:

ok n=193258293

Test #53:

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

input:

182561378
199612400
107365802
183694634
52177269
169524586
38918553
205781726
95488737
188674138
11322548
91563960
205236961
210559683
182931608
93314827
125046852
5362344
204090582
163584862
1467456
91864231
97013494
57027344
136380923
71944470
28209219
236549845
221347505
56703328
220007853
151411...

output:

walk 704272881
walk 308742877
walk 700741582
walk 254129063
walk 989026191
walk 705853048
walk 125307478
walk 8552269
walk 165803997
walk 486043354
walk 544951202
walk 589026172
walk 651088444
walk 153429223
walk 397805680
walk 648402263
walk 485608969
walk 419730069
walk 857974930
walk 839634139
wa...

result:

ok n=238728439