QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#607695#5309. Guess Cycle LengthMaMengQiAC ✓6ms4024kbC++201.9kb2024-10-03 15:49:322024-10-03 15:49:33

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 1ms
memory: 3648kb

input:

10
7
4
1
8
5
2
9
6
3
10

output:

walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
guess 10

result:

ok OK, guesses=11

Test #2:

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

input:

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

output:

walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
guess 20

result:

ok OK, guesses=21

Test #3:

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

input:

2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
10...

output:

walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1...

result:

ok OK, guesses=1011

Test #4:

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

input:

2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
10...

output:

walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1...

result:

ok OK, guesses=1011

Test #5:

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

input:

1919812
1919813
1919814
1919815
1919816
1919817
1919818
1919819
1919820
1919821
1919822
1919823
1919824
1919825
1919826
1919827
1919828
1919829
1919830
1919831
1919832
1919833
1919834
1919835
1919836
1919837
1919838
1919839
1919840
1919841
1919842
1919843
1919844
1919845
1919846
1919847
1919848
1919...

output:

walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1...

result:

ok OK, guesses=1022

Test #6:

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

input:

177177178
354354355
531531532
708708709
885885886
63063063
240240240
417417417
594594594
771771771
948948948
126126125
303303302
480480479
657657656
834834833
12012010
189189187
366366364
543543541
720720718
897897895
75075072
252252249
429429426
606606603
783783780
960960957
138138134
315315311
492...

output:

walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1...

result:

ok OK, guesses=1001

Test #7:

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

input:

2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
10...

output:

walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1...

result:

ok OK, guesses=1011

Test #8:

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

input:

147402817
485669186
823935555
163957571
502223940
840490309
180512325
518778694
857045063
197067079
535333448
873599817
213621833
551888202
890154571
230176587
568442956
906709325
246731341
584997710
923264079
263286095
601552464
939818833
279840849
618107218
956373587
296395603
634661972
972928341
...

output:

walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1...

result:

ok OK, guesses=1031

Test #9:

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

input:

1
1

output:

walk 1
walk 1
guess 1

result:

ok OK, guesses=2

Test #10:

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

input:

3
4
1
10
7
8
5
2
9
6
3

output:

walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
guess 10

result:

ok OK, guesses=11

Test #11:

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

input:

735
180
902
892
890
103
254
841
825
82
826
682
990
478
519
508
344
506
499
397
69
143
175
204
618
804
467
753
250
101
515
652
311
498
979
617
986
228
355
325
148
769
415
866
660
27
240
523
365
811
334
227
330
672
75
463
616
222
271
520
218
640
611
545
2
766
586
509
307
363
903
248
37
953
993
169
324...

output:

walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1...

result:

ok OK, guesses=1001

Test #12:

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

input:

1065
8942
2613
5657
6695
3517
7229
3994
7885
131
8312
2342
8415
7652
979
2906
6443
6436
912
9205
1525
382
2434
7324
3959
6764
8265
8334
9047
6145
7248
9607
2791
4569
5359
2856
1096
5942
4702
5459
6100
5675
185
9755
7981
7183
7889
843
7034
2724
2731
6348
3529
8305
9949
7128
576
4523
8204
6012
8900
26...

output:

walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1...

result:

ok OK, guesses=1001

Test #13:

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

input:

37023
11677
5899
61237
8439
3251
6385
81588
54000
26990
70106
9951
99253
93436
2206
78547
12624
91935
98589
56396
82520
45743
11252
89475
82471
9973
4331
80757
26547
81778
30849
31013
45211
44593
96453
9354
66533
85834
78245
8255
98599
74463
83220
38179
51278
69313
19120
56347
93268
52645
8969
98496...

output:

walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1...

result:

ok OK, guesses=1001

Test #14:

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

input:

672944
438533
982678
730746
678422
631533
640162
625029
776193
533969
285835
314028
693655
645866
148217
947080
393433
645800
442241
764486
283342
258348
566542
250711
845990
109134
882172
963865
70255
73431
742131
654290
599360
554047
576748
202967
34553
546018
770182
642300
560775
999247
752796
52...

output:

walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1...

result:

ok OK, guesses=1001

Test #15:

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

input:

2524978
1623438
4628406
8643043
6053331
1921874
3508992
1528662
1102145
8303849
2607552
4868599
6801197
3219331
1914346
9422737
8266146
4922877
4752348
2029651
476020
16816
5961383
119284
799400
9914626
9359446
2759387
7399952
2331370
4219044
3266948
6108766
821341
3560874
8371174
8637353
1269333
80...

output:

walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1...

result:

ok OK, guesses=1025

Test #16:

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

input:

70993194
23847330
94501539
66678225
36744889
6757185
53829004
97201271
75477775
37241656
1633434
42605713
84433551
74178554
64868105
41889433
5782251
46627493
33386536
1363924
29262509
88932512
97395682
92203757
41775974
88805447
68677539
10148927
99592683
12571313
89906773
89672622
40410315
9318735...

output:

walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1...

result:

ok OK, guesses=1028

Test #17:

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

input:

260478196
843311184
776114639
189585670
512938088
952089652
124482316
540289194
120546855
305432628
378071779
382870752
706588416
969278854
768610998
274413727
977085032
621837539
773330147
350090296
748637828
487012809
815890303
279499590
845192349
735310136
795670242
244782131
820777249
801381999
...

output:

walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1...

result:

ok OK, guesses=1031

Test #18:

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

input:

683085420
489249123
722944287
787731708
527693922
744173847
854947352
329418880
521618635
492221360
418192279
179675389
602201282
30357327
831605919
300402181
303851332
806408111
295193722
814790371
88099410
194624604
800448119
771305820
440168229
705062820
680733717
124400463
391981124
586835956
81...

output:

walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1...

result:

ok OK, guesses=1031

Test #19:

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

input:

266549315
61694185
183680907
93891186
209851574
170885309
231514646
22432803
252670
67007859
164964441
198451076
66961740
141278543
38748463
272130572
198601057
230041302
113840237
247165551
7378296
229681464
77385083
158360760
232012512
90307125
220857051
92904259
265770073
68687523
122307192
96411...

output:

walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1...

result:

ok OK, guesses=1030

Test #20:

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

input:

384734219
232146293
267788086
106147226
259332754
208142466
106996557
232698339
201964417
314794383
338503834
157570777
89226613
61135958
165979808
249188009
58367265
12941561
240825291
145630906
231575653
254452942
63270731
317644897
100596787
386247084
152683749
305078137
48964390
68402366
1664224...

output:

walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1...

result:

ok OK, guesses=1030

Test #21:

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

input:

33213052
113507583
33916216
16679792
58720112
86810735
34327127
75629840
136486628
114231677
50955660
27272840
98190045
45812176
9153215
73318085
29863974
72837741
103588018
146974128
71390368
137602249
79491895
68525314
144960966
87419429
130101006
65859464
66524926
107009749
61475359
5622217
57203...

output:

walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1...

result:

ok OK, guesses=1029

Test #22:

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

input:

161786249
204728902
11132733
206413318
244566123
152361755
71544053
188620669
129144463
190394678
324408672
281734576
305716105
124207910
6986739
132144891
84011186
12412186
67133687
167544505
40230698
197729515
74021848
234500623
124051860
141623083
212768164
298153821
196714448
154391247
110609362...

output:

walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1...

result:

ok OK, guesses=1030

Test #23:

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

input:

6996295
186785918
935677671
831037050
344504986
598987178
419734566
184656968
577849064
574332828
650188532
996184606
752778886
799079926
536230339
185809251
200600560
159414990
484819728
839303268
277096944
760803570
389797388
172478202
720713526
594728331
758085337
987778204
747257931
943437021
10...

output:

walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1...

result:

ok OK, guesses=1031

Test #24:

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

input:

609025146
499463651
510417798
12829419
430159482
378279202
83104852
752896328
596433696
907335870
277062754
949358549
413542125
681504615
808734915
154785916
608047766
650225928
34568716
149828660
909769438
522378166
81305755
570401069
75024642
442792569
473736640
778475145
230723662
12442540
714280...

output:

walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1...

result:

ok OK, guesses=1031

Test #25:

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

input:

284147772
471322386
408585001
574956684
283915281
670019434
609271164
242363918
285930709
538643184
345800945
704320546
82502640
233355910
260220712
47600118
559367231
496584163
678871832
722259939
624205879
205385502
432025613
283708296
694118348
273548048
322401519
581069162
648251952
99099486
668...

output:

walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1...

result:

ok OK, guesses=1031

Test #26:

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

input:

58355295
123387336
58972811
46318999
11941068
1097282
26552426
70337196
28330822
111422166
2094035
107267694
122092168
79750726
16414880
104157772
39002410
54734969
96349316
60030271
39634286
100281452
3763923
25287107
72073649
90603725
63743732
75367681
16521056
6701008
75970787
20159132
50955922
4...

output:

walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1...

result:

ok OK, guesses=1028

Test #27:

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

input:

640857556
126617082
562329003
48088529
483800450
919512371
405271897
840983818
326743344
762455265
248214791
683926712
169686238
605398159
91157685
526869606
12629132
448341053
884052974
369812500
805524421
291283947
726995868
212755394
648467315
134226841
569938762
55698288
491410209
927122130
4128...

output:

walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1...

result:

ok OK, guesses=1001

Test #28:

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

input:

108597974
108597931
108597976
108597933
108748810
108751247
108751180
108749953
108751230
108751251
108751232
108748789
108751250
108749943
108751252
108748809
108598054
108597947
108750568
108751229
108751194
108751199
108751196
108751249
108751182
108748899
108751184
108751173
108751202
108748807
...

output:

walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1...

result:

ok OK, guesses=1028

Test #29:

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

input:

595366020
936601681
262413557
460876048
427322321
36326794
973722371
1313426
449632568
188267867
815276416
561225892
613584642
490689587
152181094
912325185
731436515
678447773
674972341
802390303
650488479
701501527
140894882
468741646
185807589
438914307
649083700
595888956
885899243
33483045
5677...

output:

walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1...

result:

ok OK, guesses=1031

Test #30:

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

input:

2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
10...

output:

walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1...

result:

ok OK, guesses=1011

Test #31:

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

input:

285970967
285970968
285970969
285970970
285970971
285970972
285970973
285970974
285970975
285970976
285970977
285970978
285970979
285970980
285970981
285970982
285970983
285970984
285970985
285970986
285970987
285970988
285970989
285970990
285970991
285970992
285970993
285970994
285970995
285970996
...

output:

walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1...

result:

ok OK, guesses=1030

Test #32:

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

input:

27039437
54078873
81118309
108157745
135197181
162236617
189276053
216315489
243354925
270394361
297433797
324473233
351512669
378552105
405591541
432630977
459670413
486709849
513749285
540788721
567828157
594867593
621907029
648946465
675985901
703025337
730064773
757104209
784143645
811183081
838...

output:

walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1...

result:

ok OK, guesses=1031

Test #33:

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

input:

2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
10...

output:

walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1...

result:

ok OK, guesses=1011

Test #34:

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

input:

2
1
2

output:

walk 1
walk 1
walk 1
guess 2

result:

ok OK, guesses=3

Test #35:

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

input:

1
3
2
1

output:

walk 1
walk 1
walk 1
walk 1
guess 3

result:

ok OK, guesses=4

Test #36:

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

input:

1
3
4
2
1

output:

walk 1
walk 1
walk 1
walk 1
walk 1
guess 4

result:

ok OK, guesses=5

Test #37:

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

input:

1
4
2
5
3
1

output:

walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
guess 5

result:

ok OK, guesses=6

Test #38:

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

input:

4
1
2
5
6
3
4

output:

walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
guess 6

result:

ok OK, guesses=7

Test #39:

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

input:

1004
259
776
219
1209
2060
2822
2285
2159
913
2872
104
735
2215
1412
1131
1312
186
623
1179
2926
2468
2850
2075
1288
1410
2341
866
1778
277
2467
1635
1759
987
2976
2491
169
1104
1338
4
1871
2156
2103
2914
1781
386
864
2372
896
275
2171
1883
1935
519
1401
163
1491
1195
2578
364
407
2347
2705
1694
223...

output:

walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1...

result:

ok OK, guesses=1001

Test #40:

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

input:

1964
808
1568
566
749
398
998
732
1444
1901
1418
742
1975
1164
645
1714
159
643
512
287
391
169
1413
1011
1471
1113
1497
1154
1048
776
848
1152
1117
647
1677
828
313
937
597
1508
1342
885
983
341
1557
1906
734
861
1455
224
1095
674
373
315
1979
1441
219
459
1254
1857
1396
1541
713
324
320
1393
573
7...

output:

walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1...

result:

ok OK, guesses=1001

Test #41:

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

input:

138
997
3431
2522
1154
3052
983
1362
2686
906
259
50
3967
3268
2422
1821
432
2140
83
3165
1751
3555
3713
1332
2329
1653
631
3828
1344
3587
3675
1984
2944
2119
2830
1158
2707
1140
821
931
414
3610
3448
1742
2927
3150
1937
222
591
1006
3180
19
124
836
225
3600
455
1948
479
1101
169
2924
2754
3354
2400...

output:

walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1...

result:

ok OK, guesses=1001

Test #42:

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

input:

3145
4350
3034
1624
1666
3857
1712
6210
3776
2472
3762
995
2280
5302
616
1417
5401
2277
336
97
430
3566
3351
5053
2243
1897
2206
1620
655
4983
934
2149
448
3316
566
1359
6410
3023
3545
3675
1503
6078
2531
2403
322
5843
5315
4403
5070
4093
3807
3461
4153
5592
1121
3688
1808
5183
4278
2044
5723
2231
5...

output:

walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1...

result:

ok OK, guesses=1001

Test #43:

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

input:

6558
4302
6638
2572
6539
6310
2275
1563
1307
3076
5669
2649
4125
1423
5786
5433
2476
3487
3797
553
886
966
5024
4594
2509
780
6182
6444
2043
5742
1568
2118
6457
2664
896
3528
3684
2490
5487
2679
2283
3111
58
961
765
3682
6202
673
5074
2620
5950
4592
1090
5222
5981
2025
2228
464
3782
124
3828
2785
29...

output:

walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1...

result:

ok OK, guesses=1001

Test #44:

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

input:

966996
5418127
3274866
1013279
8244538
3478052
926002
2704084
436059
1261148
5151010
1789668
6149371
1899713
4096883
916788
7046457
8531005
7656491
7386614
1976260
2291358
4516026
5359517
2485566
6334870
2235645
4972641
1776956
5110065
7138844
8262517
1166115
1854282
4970466
5529775
6295058
4946744
...

output:

walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1...

result:

ok OK, guesses=1025

Test #45:

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

input:

6188044
6226745
7717339
1020546
6851647
10127178
6031534
10203614
8653337
9511185
8327459
10540032
1325503
2069507
8971646
6019040
8938863
8759627
2806185
3504816
148339
9498288
9252346
6326237
9870915
850248
8998724
10937588
8481943
8183840
3217501
2182098
8125268
2731634
6400927
8248546
9393365
10...

output:

walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1...

result:

ok OK, guesses=1025

Test #46:

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

input:

16100410
8270615
2108723
4320784
6747702
13627218
18171289
13073497
12740236
11254916
7201724
142547
9323409
9789290
8645243
14395655
13667823
5796572
588374
7920919
16997641
3603927
10376593
712503
14311745
10739588
6694469
11572894
5602151
12326689
18611976
3054043
2698273
8491065
14170386
7184959...

output:

walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1...

result:

ok OK, guesses=1026

Test #47:

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

input:

379036
402877
433091
362593
35679
63783
27580
282730
138974
401412
657115
656967
530409
518810
84405
14589
547695
453680
717539
134974
60337
690865
662890
48988
280627
460527
375095
777328
11543
449785
710995
301617
657166
373678
575278
474005
320611
645103
97267
90416
31870
254391
33583
482589
8010...

output:

walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1...

result:

ok OK, guesses=1001

Test #48:

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

input:

34859171
28808352
30052912
28877969
45874935
15879787
14873530
55313350
55791445
43159697
25726230
19353239
9707480
10312809
42170301
22838168
9934847
9772551
52325144
54274333
2489582
33244693
6266591
3693934
3846526
43418191
589481
32330575
40775458
27219129
13467847
26145451
29688706
5925115
3084...

output:

walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1...

result:

ok OK, guesses=1027

Test #49:

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

input:

180847493
30795093
3386074
140138905
225384054
234666290
178964259
62427730
179652922
221678432
128478135
102226931
71250762
81509504
210214927
182354536
89329856
120258795
174202068
118113817
105706625
81902946
56201070
7240122
84223716
50653469
103845758
23603960
232596118
236096449
48233051
20750...

output:

walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1...

result:

ok OK, guesses=1029

Test #50:

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

input:

78602909
200152692
324889760
2629982
107402126
236782185
246806935
477385735
376084653
30042448
511137664
114123618
142079592
52820622
400795566
452397523
10509964
378215544
235031787
14859197
291132967
246884186
423947705
209450188
305191165
58993949
178871951
122127661
394130251
228359564
42005625...

output:

walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1...

result:

ok OK, guesses=1030

Test #51:

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

input:

2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
10...

output:

walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1...

result:

ok OK, guesses=1011

Test #52:

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

input:

109300719
109300720
109300721
109300722
109300723
109300724
109300725
109300726
109300727
109300728
109300729
109300730
109300731
109300732
109300733
109300734
109300735
109300736
109300737
109300738
109300739
109300740
109300741
109300742
109300743
109300744
109300745
109300746
109300747
109300748
...

output:

walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1...

result:

ok OK, guesses=1028

Test #53:

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

input:

49611098
99222195
148833292
198444389
9327047
58938144
108549241
158160338
207771435
18654093
68265190
117876287
167487384
217098481
27981139
77592236
127203333
176814430
226425527
37308185
86919282
136530379
186141476
235752573
46635231
96246328
145857425
195468522
6351180
55962277
105573374
155184...

output:

walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1
walk 1...

result:

ok OK, guesses=1029