QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#742867#5309. Guess Cycle LengthHuluoboAC ✓16ms4148kbC++14679b2024-11-13 17:31:562024-12-15 15:38:28

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

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

output:

walk 126570203
walk 567709045
walk 42452698
walk 32012997
walk 761195533
walk 130017427
walk 131062694
walk 458025355
walk 166643715
walk 520943588
walk 838065731
walk 556479312
walk 100094887
walk 996978432
walk 247668652
walk 679971381
walk 367817018
walk 41146787
walk 605413995
walk 754419426
wal...

result:

ok n=10

Test #2:

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

input:

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

output:

walk 126570203
walk 567709045
walk 42452698
walk 32012997
walk 761195533
walk 130017427
walk 131062694
walk 458025355
walk 166643715
walk 520943588
walk 838065731
walk 556479312
walk 100094887
walk 996978432
walk 247668652
walk 679971381
walk 367817018
walk 41146787
walk 605413995
walk 754419426
wal...

result:

ok n=20

Test #3:

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

input:

204
9249
1947
4944
477
7904
598
5953
9668
3256
8987
8299
3186
1618
270
1651
8669
5456
9451
8877
1231
1714
7158
4103
5685
2856
439
155
9870
7327
4968
9848
5387
5654
8245
9068
2784
4616
5815
2118
3527
5451
7050
3213
1310
9826
7171
8689
9804
9262
5308
6165
451
1326
2172
5321
7264
7140
5009
8438
3639
60...

output:

walk 126570203
walk 567709045
walk 42452698
walk 32012997
walk 761195533
walk 130017427
walk 131062694
walk 458025355
walk 166643715
walk 520943588
walk 838065731
walk 556479312
walk 100094887
walk 996978432
walk 247668652
walk 679971381
walk 367817018
walk 41146787
walk 605413995
walk 754419426
wal...

result:

ok n=10000

Test #4:

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

input:

126570204
694279249
736731947
768744944
529940477
659957904
791020598
249045953
415689668
936633256
774698987
331178299
431273186
428251618
675920270
355891651
723708669
764855456
370269451
124688877
699361231
82371714
390877158
29134103
168525685
402502856
524360439
785550155
180469870
266977327
31...

output:

walk 126570203
walk 567709045
walk 42452698
walk 32012997
walk 761195533
walk 130017427
walk 131062694
walk 458025355
walk 166643715
walk 520943588
walk 838065731
walk 556479312
walk 100094887
walk 996978432
walk 247668652
walk 679971381
walk 367817018
walk 41146787
walk 605413995
walk 754419426
wal...

result:

ok n=1000000000

Test #5:

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

input:

128490014
696199059
738651757
770664754
531860287
661877714
792940408
250965763
417609478
938553066
776618797
333098109
433192996
430171428
677840080
357811461
725628479
766775266
372189261
126608687
701281041
84291524
392796968
31053913
170445495
404422666
526280249
787469965
182389680
268897137
33...

output:

walk 126570203
walk 567709045
walk 42452698
walk 32012997
walk 761195533
walk 130017427
walk 131062694
walk 458025355
walk 166643715
walk 520943588
walk 838065731
walk 556479312
walk 100094887
walk 996978432
walk 247668652
walk 679971381
walk 367817018
walk 41146787
walk 605413995
walk 754419426
wal...

result:

ok n=1000000000

Test #6:

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

input:

259856932
210322897
397996443
833765912
515716253
192379832
325314670
718637505
707130060
5221136
364242523
923304747
434098746
545745210
138500614
864872051
766670237
329950536
880342651
52983053
434647711
573994202
231045790
946790055
943114069
583340336
135323527
677635259
922979814
943688703
934...

output:

walk 126570203
walk 567709045
walk 42452698
walk 32012997
walk 761195533
walk 130017427
walk 131062694
walk 458025355
walk 166643715
walk 520943588
walk 838065731
walk 556479312
walk 100094887
walk 996978432
walk 247668652
walk 679971381
walk 367817018
walk 41146787
walk 605413995
walk 754419426
wal...

result:

ok n=1000000000

Test #7:

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

input:

729486779
684854661
566765704
7327447
480677537
200841599
295208485
904228197
476003891
472359846
225565638
680815349
123252911
524445194
9147010
211530194
863007409
696553731
429375183
635431934
874250285
911766942
900387714
485217375
292813882
256556320
905973824
976764668
460975143
820335612
7571...

output:

walk 729486778
walk 955367882
walk 881911043
walk 814893212
walk 791808558
walk 317847770
walk 632953258
walk 779959695
walk 272946203
walk 4743893
walk 283756448
walk 215140608
walk 615475207
walk 870568125
walk 214555512
walk 61873392
walk 419719824
walk 833546322
walk 561917977
walk 376960226
wal...

result:

ok n=1000000000

Test #8:

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

input:

298410540
33449869
558424647
257113296
125205959
620156901
293582054
618336279
95238788
321072613
905149942
592541995
788590421
195999408
518480502
973622617
650341287
437404659
936202892
277817479
726437216
507084770
436987208
163167631
776465650
663550173
490227710
195103365
941614128
322314787
71...

output:

walk 729486778
walk 955367882
walk 881911043
walk 814893212
walk 791808558
walk 317847770
walk 632953258
walk 779959695
walk 272946203
walk 4743893
walk 283756448
walk 215140608
walk 615475207
walk 870568125
walk 214555512
walk 61873392
walk 419719824
walk 833546322
walk 561917977
walk 376960226
wal...

result:

ok n=998244353

Test #9:

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

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 729486778
walk 955367882
walk 881911043
walk 814893212
walk 791808558
walk 317847770
walk 632953258
walk 779959695
walk 272946203
walk 4743893
walk 283756448
walk 215140608
walk 615475207
walk 870568125
walk 214555512
walk 61873392
walk 419719824
walk 833546322
walk 561917977
walk 376960226
wal...

result:

ok n=1

Test #10:

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

input:

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

output:

walk 729486778
walk 955367882
walk 881911043
walk 814893212
walk 791808558
walk 317847770
walk 632953258
walk 779959695
walk 272946203
walk 4743893
walk 283756448
walk 215140608
walk 615475207
walk 870568125
walk 214555512
walk 61873392
walk 419719824
walk 833546322
walk 561917977
walk 376960226
wal...

result:

ok n=10

Test #11:

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

input:

961
7
411
638
44
670
106
895
354
391
237
729
29
369
984
80
977
563
513
19
382
299
929
3
899
953
927
217
256
938
620
275
776
72
603
902
172
462
738
787
78
224
415
95
422
399
967
497
269
194
779
408
22
840
560
945
926
857
493
600
490
991
437
678
747
86
220
757
222
880
225
651
640
352
53
104
103
23
285...

output:

walk 729486778
walk 955367882
walk 881911043
walk 814893212
walk 791808558
walk 317847770
walk 632953258
walk 779959695
walk 272946203
walk 4743893
walk 283756448
walk 215140608
walk 615475207
walk 870568125
walk 214555512
walk 61873392
walk 419719824
walk 833546322
walk 561917977
walk 376960226
wal...

result:

ok n=1000

Test #12:

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

input:

3978
3361
3611
3173
455
6991
3518
443
100
6981
6256
181
1074
9168
7478
8215
2597
7411
4686
3337
7801
4436
1889
4934
3721
3607
7398
8510
2177
6967
6601
462
133
3905
3189
7180
5536
4037
3097
7827
9144
5509
986
3047
5008
8289
97
8407
9146
9442
6827
3087
6435
2451
7685
1474
7
8393
9198
4135
3275
8949
66...

output:

walk 729486778
walk 955367882
walk 881911043
walk 814893212
walk 791808558
walk 317847770
walk 632953258
walk 779959695
walk 272946203
walk 4743893
walk 283756448
walk 215140608
walk 615475207
walk 870568125
walk 214555512
walk 61873392
walk 419719824
walk 833546322
walk 561917977
walk 376960226
wal...

result:

ok n=10000

Test #13:

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

input:

51730
99979
51898
75987
62452
80232
30496
42582
73028
24431
52398
77100
2987
24250
1143
6478
83599
89842
96153
19628
51684
9325
1731
48610
84494
67711
24048
53160
92033
62079
62661
4759
8372
62238
1471
21614
26475
46327
60061
52420
92883
94878
23594
33184
30536
40665
1685
43317
71604
63342
66504
400...

output:

walk 729486778
walk 955367882
walk 881911043
walk 814893212
walk 791808558
walk 317847770
walk 632953258
walk 779959695
walk 272946203
walk 4743893
walk 283756448
walk 215140608
walk 615475207
walk 870568125
walk 214555512
walk 61873392
walk 419719824
walk 833546322
walk 561917977
walk 376960226
wal...

result:

ok n=100000

Test #14:

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

input:

491739
857338
456791
257145
823349
696787
455726
567704
797575
782844
964548
157503
497418
722747
435584
524219
936787
323269
697279
370980
943734
247289
844919
782278
32842
215277
392063
875909
661783
627691
14304
773176
171590
64079
982441
745651
267252
565599
232490
545354
653703
236132
816147
42...

output:

walk 729486778
walk 955367882
walk 881911043
walk 814893212
walk 791808558
walk 317847770
walk 632953258
walk 779959695
walk 272946203
walk 4743893
walk 283756448
walk 215140608
walk 615475207
walk 870568125
walk 214555512
walk 61873392
walk 419719824
walk 833546322
walk 561917977
walk 376960226
wal...

result:

ok n=1000000

Test #15:

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

input:

1665062
8946259
7408299
7609205
3485731
9967060
6032514
4593778
8909779
890723
4565682
3987432
4731022
5131611
8965958
5827970
9818140
483511
6526832
6853830
7784912
5609228
3025650
5936100
4114045
8744720
5600435
2658909
6174451
8220757
476154
992447
1238081
8787520
4953449
9129372
1545026
5556520
...

output:

walk 729486778
walk 955367882
walk 881911043
walk 814893212
walk 791808558
walk 317847770
walk 632953258
walk 779959695
walk 272946203
walk 4743893
walk 283756448
walk 215140608
walk 615475207
walk 870568125
walk 214555512
walk 61873392
walk 419719824
walk 833546322
walk 561917977
walk 376960226
wal...

result:

ok n=10000000

Test #16:

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

input:

56753698
86194510
95526656
5722076
93117753
51593618
40583566
26413721
17585097
75614394
6230908
89006168
76090449
16233009
77512497
62765625
86598094
98684242
57260430
79195539
78580809
49433758
50471330
37362580
6083697
44365066
85730118
9735894
11296165
74884214
17568348
26139068
29341123
37620
4...

output:

walk 729486778
walk 955367882
walk 881911043
walk 814893212
walk 791808558
walk 317847770
walk 632953258
walk 779959695
walk 272946203
walk 4743893
walk 283756448
walk 215140608
walk 615475207
walk 870568125
walk 214555512
walk 61873392
walk 419719824
walk 833546322
walk 561917977
walk 376960226
wal...

result:

ok n=100000000

Test #17:

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

input:

394742222
373969655
419960104
787460951
636326171
751841285
660762631
450992930
961376091
945554541
123237930
6702045
268716096
476661392
794992506
117725412
320887169
717488096
465358098
896665671
493902656
459954675
828873593
50562155
12051109
685371030
339511017
379174723
177703947
776866206
4152...

output:

walk 729486778
walk 955367882
walk 881911043
walk 814893212
walk 791808558
walk 317847770
walk 632953258
walk 779959695
walk 272946203
walk 4743893
walk 283756448
walk 215140608
walk 615475207
walk 870568125
walk 214555512
walk 61873392
walk 419719824
walk 833546322
walk 561917977
walk 376960226
wal...

result:

ok n=1000000000

Test #18:

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

input:

410526092
303960519
766196061
409430181
124030306
492097872
551825324
462507373
475183841
560581858
894933413
897002262
628709964
864799279
299895673
162934135
18153942
632229232
682085708
271798454
25781427
919667339
127635991
105704613
34011840
569157025
845671205
620816269
282072071
100962028
366...

output:

walk 729486778
walk 955367882
walk 881911043
walk 814893212
walk 791808558
walk 317847770
walk 632953258
walk 779959695
walk 272946203
walk 4743893
walk 283756448
walk 215140608
walk 615475207
walk 870568125
walk 214555512
walk 61873392
walk 419719824
walk 833546322
walk 561917977
walk 376960226
wal...

result:

ok n=923579837

Test #19:

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

input:

185009293
154384657
18654287
272883193
260186094
183527811
92504128
193555810
148564040
52058583
243246541
188755002
14804559
253224319
39521961
14756743
208748240
243195025
97263359
110688843
40057526
217562764
269139769
204036477
127043863
199184623
131951098
259979165
167494245
55867483
8973909
3...

output:

walk 729486778
walk 955367882
walk 881911043
walk 814893212
walk 791808558
walk 317847770
walk 632953258
walk 779959695
walk 272946203
walk 4743893
walk 283756448
walk 215140608
walk 615475207
walk 870568125
walk 214555512
walk 61873392
walk 419719824
walk 833546322
walk 561917977
walk 376960226
wal...

result:

ok n=273583259

Test #20:

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

input:

298167110
158805535
22549378
50452386
56809340
216956978
393638623
363305140
31058597
347786849
274408398
133116974
180621944
8247153
246316795
183731523
105194505
268301109
178857849
209309004
183008807
358565627
64646147
61040025
59068867
363159032
279946021
109926530
195661869
312727450
284231551...

output:

walk 202403550
walk 580898183
walk 709696720
walk 550600420
walk 43595132
walk 49226440
walk 8628988
walk 168898067
walk 177130263
walk 864284778
walk 979168872
walk 528241802
walk 943007387
walk 868702245
walk 314086596
walk 624333324
walk 963742232
walk 121064489
walk 347313327
walk 637800531
walk...

result:

ok n=398532958

Test #21:

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

input:

147911164
22031329
106417015
127483416
35136271
78072885
133930644
39745011
47070000
113107102
29348880
6312911
7383087
93106961
143342191
135983969
105648624
47189282
97660767
26829772
9843830
71565185
35460115
77097700
74487857
32037888
8040341
7435471
73845208
93024479
23303758
4578460
56033591
4...

output:

walk 202403550
walk 580898183
walk 709696720
walk 550600420
walk 43595132
walk 49226440
walk 8628988
walk 168898067
walk 177130263
walk 864284778
walk 979168872
walk 528241802
walk 943007387
walk 868702245
walk 314086596
walk 624333324
walk 963742232
walk 121064489
walk 347313327
walk 637800531
walk...

result:

ok n=150182058

Test #22:

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

input:

35113186
81510329
246882153
70940227
241847573
76898936
201914653
71116167
262278718
301863657
230129553
288241710
1463079
325714850
240550003
147489769
302298315
213044167
259065068
272153680
188271856
266200371
259148987
252200240
318128204
184000548
187271258
160592078
263392645
144903843
2630623...

output:

walk 202403550
walk 580898183
walk 709696720
walk 550600420
walk 43595132
walk 49226440
walk 8628988
walk 168898067
walk 177130263
walk 864284778
walk 979168872
walk 528241802
walk 943007387
walk 868702245
walk 314086596
walk 624333324
walk 963742232
walk 121064489
walk 347313327
walk 637800531
walk...

result:

ok n=328535824

Test #23:

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

input:

298928890
33588419
754271376
759525402
772965862
344674087
187505243
478885742
55496289
683236580
261251163
550063900
38423578
845690753
759438202
956895580
224210161
88457160
374353329
937673433
98432366
753190976
730979364
280483272
266339179
985834280
26613478
491814592
624253216
987004841
295768...

output:

walk 202403550
walk 580898183
walk 709696720
walk 550600420
walk 43595132
walk 49226440
walk 8628988
walk 168898067
walk 177130263
walk 864284778
walk 979168872
walk 528241802
walk 943007387
walk 868702245
walk 314086596
walk 624333324
walk 963742232
walk 121064489
walk 347313327
walk 637800531
walk...

result:

ok n=998244353

Test #24:

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

input:

218788073
180938031
291699105
32224566
704811266
88462869
712027049
723422955
406857424
781253154
499523085
738954924
313529140
750418816
705965659
363928111
44608741
5055777
232975346
484746502
782566966
455010454
850158109
613998626
764537029
470157445
244973379
140642672
498727414
195803492
77760...

output:

walk 202403550
walk 580898183
walk 709696720
walk 550600420
walk 43595132
walk 49226440
walk 8628988
walk 168898067
walk 177130263
walk 864284778
walk 979168872
walk 528241802
walk 943007387
walk 868702245
walk 314086596
walk 624333324
walk 963742232
walk 121064489
walk 347313327
walk 637800531
walk...

result:

ok n=993244853

Test #25:

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

input:

253739329
241569185
470957917
677460831
640156622
427480811
213355005
521296680
329685675
667821371
577814308
90936359
606733918
150767980
620872006
89936807
30618765
126423051
364195630
746646290
181856065
592763496
653302746
635225716
690982806
208600281
652550260
252754041
723022831
755554208
498...

output:

walk 202403550
walk 580898183
walk 709696720
walk 550600420
walk 43595132
walk 49226440
walk 8628988
walk 168898067
walk 177130263
walk 864284778
walk 979168872
walk 528241802
walk 943007387
walk 868702245
walk 314086596
walk 624333324
walk 963742232
walk 121064489
walk 347313327
walk 637800531
walk...

result:

ok n=759738543

Test #26:

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

input:

84585535
45416342
79584001
106992695
2124619
2881034
67955501
24156453
738255
75449932
107090625
54930075
42551431
27547646
46891436
88583467
20447549
6872794
79863727
114604686
65707967
68797590
36753861
71514925
9426274
119258341
45776827
32377464
48646499
63572836
84762326
62353006
32265738
62358...

output:

walk 202403550
walk 580898183
walk 709696720
walk 550600420
walk 43595132
walk 49226440
walk 8628988
walk 168898067
walk 177130263
walk 864284778
walk 979168872
walk 528241802
walk 943007387
walk 868702245
walk 314086596
walk 624333324
walk 963742232
walk 121064489
walk 347313327
walk 637800531
walk...

result:

ok n=124834753

Test #27:

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

input:

793552040
437345243
5859088
183847828
436877465
475093850
475499763
14872815
86174768
626203516
732050218
213366770
443121967
820402757
556958833
824431247
542984849
34779718
464476885
668842771
335582913
916304092
226783782
332764737
788310681
668761878
911734883
280579159
492158326
17209008
183411...

output:

walk 202403550
walk 580898183
walk 709696720
walk 550600420
walk 43595132
walk 49226440
walk 8628988
walk 168898067
walk 177130263
walk 864284778
walk 979168872
walk 528241802
walk 943007387
walk 868702245
walk 314086596
walk 624333324
walk 963742232
walk 121064489
walk 347313327
walk 637800531
walk...

result:

ok n=949952395

Test #28:

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

input:

747328172
816534794
805763756
395539821
663191799
510322560
54567581
153137531
189316380
428813990
725071704
828540272
823866947
227781780
265421983
276345760
347332459
551843337
124396534
329371809
579087229
774305208
358313699
42127526
440188265
391914723
765664468
284804601
697455367
46622985
134...

output:

walk 202403550
walk 580898183
walk 709696720
walk 550600420
walk 43595132
walk 49226440
walk 8628988
walk 168898067
walk 177130263
walk 864284778
walk 979168872
walk 528241802
walk 943007387
walk 868702245
walk 314086596
walk 624333324
walk 963742232
walk 121064489
walk 347313327
walk 637800531
walk...

result:

ok n=835823588

Test #29:

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

input:

816817785
557852823
922602732
251407535
994387405
870034729
73539047
87757317
235879092
301153264
200290652
65915557
671502056
283889330
679259511
541012373
952797813
12453205
562090401
709155718
694247694
523861776
154368249
601356172
401927054
217870252
990945922
321271185
366713708
315129395
3320...

output:

walk 202403550
walk 580898183
walk 709696720
walk 550600420
walk 43595132
walk 49226440
walk 8628988
walk 168898067
walk 177130263
walk 864284778
walk 979168872
walk 528241802
walk 943007387
walk 868702245
walk 314086596
walk 624333324
walk 963742232
walk 121064489
walk 347313327
walk 637800531
walk...

result:

ok n=996832654

Test #30:

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

input:

165973938
153172486
86038760
376306481
736407548
409632758
545964198
409607960
288431839
255540997
273500259
4906099
821331572
307334898
377933962
476967413
411243865
47762034
71958688
577180069
638457526
324610687
500364040
736694382
212850806
524079942
164059658
505624239
45450219
77225139
1456267...

output:

walk 244566942
walk 878124028
walk 203558614
walk 702335777
walk 15546660
walk 317051091
walk 874707584
walk 216385597
walk 980231133
walk 526748966
walk 610936599
walk 626009087
walk 445363123
walk 597400580
walk 775528117
walk 634803950
walk 335434840
walk 787335221
walk 411790151
walk 772712582
w...

result:

ok n=835884359

Test #31:

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

input:

530537908
549423242
752981856
596078939
611625599
69437996
84906886
301292483
422284922
89795194
700731793
467502186
53626615
651027195
567316618
342881874
678316714
606413241
158964698
72438586
622050290
674012313
631195334
748787100
197953189
729060093
776903938
838497163
67089717
215356174
297999...

output:

walk 244566942
walk 878124028
walk 203558614
walk 702335777
walk 15546660
walk 317051091
walk 874707584
walk 216385597
walk 980231133
walk 526748966
walk 610936599
walk 626009087
walk 445363123
walk 597400580
walk 775528117
walk 634803950
walk 335434840
walk 787335221
walk 411790151
walk 772712582
w...

result:

ok n=859238694

Test #32:

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

input:

694504138
421502522
616274631
109813736
350504420
3834722
194471683
640154645
272796428
880314778
235651225
754596402
209617300
734119512
511430782
716005446
794797720
700427544
927333047
587074477
289934798
574479702
333698633
641276670
281423962
387629013
387950824
33758086
459322968
690623137
720...

output:

walk 244566942
walk 878124028
walk 203558614
walk 702335777
walk 15546660
walk 317051091
walk 874707584
walk 216385597
walk 980231133
walk 526748966
walk 610936599
walk 626009087
walk 445363123
walk 597400580
walk 775528117
walk 634803950
walk 335434840
walk 787335221
walk 411790151
walk 772712582
w...

result:

ok n=984359463

Test #33:

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

input:

244566943
174332646
377891260
131868712
147415372
464466463
390815722
607201319
639074127
217464768
828401367
506052129
3056927
600457507
427627299
114072924
449507764
288484660
700274811
524629068
125882447
177844470
45907860
74379995
382784778
913891682
872615896
845089490
932920738
132828870
1263...

output:

walk 244566942
walk 878124028
walk 203558614
walk 702335777
walk 15546660
walk 317051091
walk 874707584
walk 216385597
walk 980231133
walk 526748966
walk 610936599
walk 626009087
walk 445363123
walk 597400580
walk 775528117
walk 634803950
walk 335434840
walk 787335221
walk 411790151
walk 772712582
w...

result:

ok n=948358325

Test #34:

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

input:

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

output:

walk 244566942
walk 878124028
walk 203558614
walk 702335777
walk 15546660
walk 317051091
walk 874707584
walk 216385597
walk 980231133
walk 526748966
walk 610936599
walk 626009087
walk 445363123
walk 597400580
walk 775528117
walk 634803950
walk 335434840
walk 787335221
walk 411790151
walk 772712582
w...

result:

ok n=2

Test #35:

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

input:

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

output:

walk 244566942
walk 878124028
walk 203558614
walk 702335777
walk 15546660
walk 317051091
walk 874707584
walk 216385597
walk 980231133
walk 526748966
walk 610936599
walk 626009087
walk 445363123
walk 597400580
walk 775528117
walk 634803950
walk 335434840
walk 787335221
walk 411790151
walk 772712582
w...

result:

ok n=3

Test #36:

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

input:

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

output:

walk 244566942
walk 878124028
walk 203558614
walk 702335777
walk 15546660
walk 317051091
walk 874707584
walk 216385597
walk 980231133
walk 526748966
walk 610936599
walk 626009087
walk 445363123
walk 597400580
walk 775528117
walk 634803950
walk 335434840
walk 787335221
walk 411790151
walk 772712582
w...

result:

ok n=4

Test #37:

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

input:

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

output:

walk 244566942
walk 878124028
walk 203558614
walk 702335777
walk 15546660
walk 317051091
walk 874707584
walk 216385597
walk 980231133
walk 526748966
walk 610936599
walk 626009087
walk 445363123
walk 597400580
walk 775528117
walk 634803950
walk 335434840
walk 787335221
walk 411790151
walk 772712582
w...

result:

ok n=5

Test #38:

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

input:

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

output:

walk 244566942
walk 878124028
walk 203558614
walk 702335777
walk 15546660
walk 317051091
walk 874707584
walk 216385597
walk 980231133
walk 526748966
walk 610936599
walk 626009087
walk 445363123
walk 597400580
walk 775528117
walk 634803950
walk 335434840
walk 787335221
walk 411790151
walk 772712582
w...

result:

ok n=6

Test #39:

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

input:

1230
2446
531
1730
2132
521
2949
1812
2011
2734
2108
1834
2618
1374
1844
652
2760
2941
1400
2252
1638
1047
2973
2220
576
715
774
2390
1776
889
2828
1243
1767
2229
1854
1353
606
2035
1795
230
1114
1030
1538
1476
2823
612
878
652
1336
1075
2731
2235
1248
1066
1748
457
115
2477
2539
2969
228
822
1964
4...

output:

walk 244566942
walk 878124028
walk 203558614
walk 702335777
walk 15546660
walk 317051091
walk 874707584
walk 216385597
walk 980231133
walk 526748966
walk 610936599
walk 626009087
walk 445363123
walk 597400580
walk 775528117
walk 634803950
walk 335434840
walk 787335221
walk 411790151
walk 772712582
w...

result:

ok n=3000

Test #40:

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

input:

160
901
1182
1169
391
1349
688
1853
1380
964
106
1758
1423
639
1641
1579
319
708
1857
585
572
409
1658
1560
1417
367
551
1756
936
393
119
244
103
1010
1283
510
931
290
353
1515
825
1659
1522
1783
1773
1788
616
329
1727
156
493
1607
986
965
1508
1119
1370
1635
726
147
1149
1511
406
312
1179
31
1312
1...

output:

walk 244566942
walk 878124028
walk 203558614
walk 702335777
walk 15546660
walk 317051091
walk 874707584
walk 216385597
walk 980231133
walk 526748966
walk 610936599
walk 626009087
walk 445363123
walk 597400580
walk 775528117
walk 634803950
walk 335434840
walk 787335221
walk 411790151
walk 772712582
w...

result:

ok n=2000

Test #41:

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

input:

3862
1777
2511
2687
1751
1085
1425
1888
1325
466
205
2018
639
1637
2587
3156
1577
3256
185
2459
621
2678
3014
2666
486
1070
2749
1111
1004
2659
374
2867
3854
1671
3979
3611
2302
1877
548
1110
2964
3467
2716
2955
874
1234
2872
3533
933
1380
167
3139
2335
2989
3599
93
1482
2107
54
3899
2406
934
725
35...

output:

walk 244566942
walk 878124028
walk 203558614
walk 702335777
walk 15546660
walk 317051091
walk 874707584
walk 216385597
walk 980231133
walk 526748966
walk 610936599
walk 626009087
walk 445363123
walk 597400580
walk 775528117
walk 634803950
walk 335434840
walk 787335221
walk 411790151
walk 772712582
w...

result:

ok n=4000

Test #42:

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

input:

3750
6324
1082
2193
1881
2998
5324
2464
6498
3748
3733
1482
6286
2299
5086
641
1227
5978
1658
1533
2661
1403
242
1876
4076
2439
5805
5238
4574
5923
6514
4774
6571
4316
838
1296
2033
1652
4394
2801
535
6483
690
5661
6261
6054
1789
435
1117
1957
1619
5515
2324
518
5466
1539
3103
2227
2359
222
4749
168...

output:

walk 770517233
walk 174558198
walk 567923001
walk 714967502
walk 343982
walk 578671902
walk 818705189
walk 681542686
walk 148532458
walk 395965728
walk 928490539
walk 233565064
walk 358121712
walk 295736515
walk 556648505
walk 378162138
walk 741492173
walk 505733741
walk 107769814
walk 950619312
wal...

result:

ok n=6666

Test #43:

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

input:

6449
6579
2708
2835
2549
3762
487
2570
1173
893
687
2016
3451
621
3807
6164
5702
2461
6666
5178
5064
5121
5274
156
749
3968
2491
3053
3952
1890
2386
3966
4506
2989
1870
3787
4955
1400
1288
1945
3796
505
4716
325
3274
389
4242
3629
5198
1968
2431
2994
5889
2747
2155
2077
1718
457
5619
2803
1069
81
40...

output:

walk 770517233
walk 174558198
walk 567923001
walk 714967502
walk 343982
walk 578671902
walk 818705189
walk 681542686
walk 148532458
walk 395965728
walk 928490539
walk 233565064
walk 358121712
walk 295736515
walk 556648505
walk 378162138
walk 741492173
walk 505733741
walk 107769814
walk 950619312
wal...

result:

ok n=6667

Test #44:

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

input:

3979744
3014529
8509991
8618626
6745679
8107830
5595445
5861241
1033264
6904249
8885588
560587
7579776
621024
122327
1239846
656196
795543
8673429
6340961
8071597
5744245
2476213
308384
7546301
7794796
8716043
2339191
1441944
5659686
8369182
990678
434898
4409631
6605128
8104125
8569688
6080498
1212...

output:

walk 770517233
walk 174558198
walk 567923001
walk 714967502
walk 343982
walk 578671902
walk 818705189
walk 681542686
walk 148532458
walk 395965728
walk 928490539
walk 233565064
walk 358121712
walk 295736515
walk 556648505
walk 378162138
walk 741492173
walk 505733741
walk 107769814
walk 950619312
wal...

result:

ok n=9000000

Test #45:

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

input:

7308887
2295083
5844505
6608717
772111
10743044
36032
7085199
3181314
3908622
3137145
3072384
2767868
5264419
9262271
5862101
2289646
9183601
1539090
8156522
1871596
3960476
11064003
1039773
4912053
10685360
1286843
8454754
1207860
3324581
28265
10255910
1050267
8761485
10193186
1883328
76989
302613...

output:

walk 770517233
walk 174558198
walk 567923001
walk 714967502
walk 343982
walk 578671902
walk 818705189
walk 681542686
walk 148532458
walk 395965728
walk 928490539
walk 233565064
walk 358121712
walk 295736515
walk 556648505
walk 378162138
walk 741492173
walk 505733741
walk 107769814
walk 950619312
wal...

result:

ok n=11108889

Test #46:

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

input:

4406710
11865254
6178845
4496796
10424922
13876419
14513521
15111185
16130141
6960738
4362157
14611587
15597762
17915400
6280200
9922902
844104
3025937
16723255
17300628
18582553
580413
243514
12657813
3665554
8276074
883695
14823872
18941807
18609241
12475429
18680273
4224047
12958651
6316321
72252...

output:

walk 770517233
walk 174558198
walk 567923001
walk 714967502
walk 343982
walk 578671902
walk 818705189
walk 681542686
walk 148532458
walk 395965728
walk 928490539
walk 233565064
walk 358121712
walk 295736515
walk 556648505
walk 378162138
walk 741492173
walk 505733741
walk 107769814
walk 950619312
wal...

result:

ok n=19260817

Test #47:

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

input:

688202
448924
47153
654548
607799
810543
444605
743545
822516
20044
645624
452275
611031
572672
326865
331487
215174
13756
23237
433664
193737
239462
461365
418344
227885
734694
640048
768329
232502
719599
31344
299213
11101
158397
656049
139339
482923
171806
282269
272253
252858
771102
706449
17493...

output:

walk 770517233
walk 174558198
walk 567923001
walk 714967502
walk 343982
walk 578671902
walk 818705189
walk 681542686
walk 148532458
walk 395965728
walk 928490539
walk 233565064
walk 358121712
walk 295736515
walk 556648505
walk 378162138
walk 741492173
walk 505733741
walk 107769814
walk 950619312
wal...

result:

ok n=832478

Test #48:

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

input:

41031522
29737721
236199
41793007
47605569
32552260
19338927
8122059
21351054
25452342
44879908
48889375
46413524
51139969
52785285
6023349
48405512
15344764
58310891
45124747
33484569
32883065
1247359
32886653
27490681
38573164
9708527
16650578
45415787
26313672
26209140
5154768
35945772
40481574
1...

output:

walk 770517233
walk 174558198
walk 567923001
walk 714967502
walk 343982
walk 578671902
walk 818705189
walk 681542686
walk 148532458
walk 395965728
walk 928490539
walk 233565064
walk 358121712
walk 295736515
walk 556648505
walk 378162138
walk 741492173
walk 505733741
walk 107769814
walk 950619312
wal...

result:

ok n=58737529

Test #49:

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

input:

116576522
197455493
23308962
64339096
100064377
194043206
88315862
51861188
204288691
148099296
49433328
65949957
154105987
101165699
50646650
31584375
1660209
136849293
66496970
66237160
188760157
10496114
202623138
101707225
158916395
110719819
165324917
2263895
102082069
134402946
21608153
221089...

output:

walk 770517233
walk 174558198
walk 567923001
walk 714967502
walk 343982
walk 578671902
walk 818705189
walk 681542686
walk 148532458
walk 395965728
walk 928490539
walk 233565064
walk 358121712
walk 295736515
walk 556648505
walk 378162138
walk 741492173
walk 505733741
walk 107769814
walk 950619312
wal...

result:

ok n=238532958

Test #50:

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

input:

89996744
346703517
454260568
300431852
352568389
132965687
141352654
319324619
178142603
75073307
432776676
454789317
465091035
474208496
233162534
383161154
394211256
262061668
468239989
112473824
393485368
320545877
125956607
56654554
479691514
260415249
198822076
188069875
195146112
151191888
951...

output:

walk 770517233
walk 174558198
walk 567923001
walk 714967502
walk 343982
walk 578671902
walk 818705189
walk 681542686
walk 148532458
walk 395965728
walk 928490539
walk 233565064
walk 358121712
walk 295736515
walk 556648505
walk 378162138
walk 741492173
walk 505733741
walk 107769814
walk 950619312
wal...

result:

ok n=513204503

Test #51:

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

input:

770517234
21497197
589420198
380809465
381153447
36247114
854952303
612916754
761449212
233836705
238749009
472314073
830435785
202594065
759242570
213826473
31740411
537474152
645243966
672285043
119171793
775473975
895542281
557527333
869007215
21096599
83087596
130122280
643819384
708765080
30225...

output:

walk 770517233
walk 174558198
walk 567923001
walk 714967502
walk 343982
walk 578671902
walk 818705189
walk 681542686
walk 148532458
walk 395965728
walk 928490539
walk 233565064
walk 358121712
walk 295736515
walk 556648505
walk 378162138
walk 741492173
walk 505733741
walk 107769814
walk 950619312
wal...

result:

ok n=923578235

Test #52:

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

input:

106784779
88084684
76232806
18167136
18511118
17408141
63080158
164847965
120122130
129571272
91770346
132077117
103682243
12902172
183034091
174679643
143138644
69097506
176867320
161195167
145143566
28412576
148480882
154269290
79232586
112186975
174177972
178499426
112421651
134654117
71948467
16...

output:

walk 770517233
walk 174558198
walk 567923001
walk 714967502
walk 343982
walk 578671902
walk 818705189
walk 681542686
walk 148532458
walk 395965728
walk 928490539
walk 233565064
walk 358121712
walk 295736515
walk 556648505
walk 378162138
walk 741492173
walk 505733741
walk 107769814
walk 950619312
wal...

result:

ok n=193258293

Test #53:

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

input:

99842022
224237414
49534787
66055413
126690191
58228492
133303614
236501865
237604806
49864500
103088058
33459902
86516129
30726454
235190276
12390866
108243535
168357132
33548360
196175086
50810699
27219054
143765123
40571455
6805030
212409483
21812426
233072981
12453128
208362485
125101971
2072739...

output:

walk 770517233
walk 174558198
walk 567923001
walk 714967502
walk 343982
walk 578671902
walk 818705189
walk 681542686
walk 148532458
walk 395965728
walk 928490539
walk 233565064
walk 358121712
walk 295736515
walk 556648505
walk 378162138
walk 741492173
walk 505733741
walk 107769814
walk 950619312
wal...

result:

ok n=238728439