QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#745835#5309. Guess Cycle LengthSkadi_HAC ✓32ms3976kbC++14801b2024-11-14 11:52:352024-11-14 11:52:35

Judging History

你现在查看的是最新测评结果

  • [2024-11-14 11:52:35]
  • 评测
  • 测评结果:AC
  • 用时:32ms
  • 内存:3976kb
  • [2024-11-14 11:52:35]
  • 提交

answer

#include <bits/stdc++.h>
using namespace std;
mt19937 rd(time(0));
long long maxv;
long long a[1005];
unordered_map<long long,long long>ma;
int ask(int x){
	cout<<"walk "<<x<<endl;
	fflush(stdout);
	int res;
	cin>>res;
	return res;
}
signed main(){
	std::ios::sync_with_stdio(false);
	cin.tie(0);cout.tie(0);
	for(int i=1;i<=3000;i++){
		maxv=max(maxv,1ll*ask(rd()%1000000000+1));
	}
	if(maxv<=2000){
		int cnt=0;
		while(1){
			int res=ask(1);
			if(ma[res]){
				cout<<"guess "<<res;
				return 0;
			}
			ma[res]=1;
			cnt++;
		}
	}
	for(int i=1;i<=1000;i++){
		a[i]=ask(1);
		ma[a[i]]=i;
	}
	ask(maxv-1000);
	while(1){
		int res=ask(1000);
		if(ma[res]){
			cout<<"guess "<<maxv+1000-ma[res];
			return 0;
		}
		maxv+=1000;
	}
	return 0;
}
//Skadi_H

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 3ms
memory: 3616kb

input:

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

output:

walk 898154292
walk 232770748
walk 309790520
walk 746927833
walk 442260557
walk 292410287
walk 247149669
walk 145888307
walk 982095798
walk 827604889
walk 134261423
walk 398755282
walk 8294025
walk 920061621
walk 624872190
walk 352539513
walk 881275790
walk 710978593
walk 413365219
walk 143294805
wa...

result:

ok OK, guesses=3011

Test #2:

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

input:

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

output:

walk 898154292
walk 232770748
walk 309790520
walk 746927833
walk 442260557
walk 292410287
walk 247149669
walk 145888307
walk 982095798
walk 827604889
walk 134261423
walk 398755282
walk 8294025
walk 920061621
walk 624872190
walk 352539513
walk 881275790
walk 710978593
walk 413365219
walk 143294805
wa...

result:

ok OK, guesses=3021

Test #3:

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

input:

4293
5041
5561
3394
3951
4238
3907
2214
8012
2901
4324
9606
3631
5252
7442
6955
2745
1338
6557
1362
16
2630
9972
9045
6470
7555
4912
2422
3569
2355
9135
8489
7903
7368
318
412
8608
2325
7626
1908
1372
8445
6617
250
9768
7979
1694
7060
2809
295
4054
1846
7415
5965
8551
9941
8988
4999
3955
9008
1867
7...

output:

walk 898154292
walk 232770748
walk 309790520
walk 746927833
walk 442260557
walk 292410287
walk 247149669
walk 145888307
walk 982095798
walk 827604889
walk 134261423
walk 398755282
walk 8294025
walk 920061621
walk 624872190
walk 352539513
walk 881275790
walk 710978593
walk 413365219
walk 143294805
wa...

result:

ok OK, guesses=4002

Test #4:

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

input:

898154293
130925041
440715561
187643394
629903951
922314238
169463907
315352214
297448012
125052901
259314324
658069606
666363631
586425252
211297442
563836955
445112745
156091338
569456557
712751362
761650016
106682630
22719972
35969045
935876470
985637555
640124912
625592422
440833569
784252355
27...

output:

walk 898154292
walk 232770748
walk 309790520
walk 746927833
walk 442260557
walk 292410287
walk 247149669
walk 145888307
walk 982095798
walk 827604889
walk 134261423
walk 398755282
walk 8294025
walk 920061621
walk 624872190
walk 352539513
walk 881275790
walk 710978593
walk 413365219
walk 143294805
wa...

result:

ok OK, guesses=4670

Test #5:

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

input:

492766689
87304314
264514815
661269564
194942560
445711077
92631338
568256023
776981593
783861096
820442822
997926164
869956560
547783150
165022891
131638071
210196197
961340918
504103702
548822513
916895203
301875818
223136391
793144983
454395570
649554656
149808650
305759853
716201177
45771343
756...

output:

walk 490846878
walk 594537625
walk 177210501
walk 396754749
walk 533672996
walk 250768517
walk 646920261
walk 475624685
walk 208725570
walk 6879503
walk 36581726
walk 177483342
walk 872030396
walk 677826590
walk 617239741
walk 966615180
walk 78558126
walk 751144721
walk 542762784
walk 44718811
walk ...

result:

ok OK, guesses=4387

Test #6:

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

input:

183303407
201088032
503023709
892187282
764599574
687136083
275219280
275033525
535349415
456052446
398519948
898605482
720077574
431814004
274405161
112152021
107242323
292474940
142255708
834032255
979028385
544452240
149994661
346299445
640552344
563932566
3827504
901121435
11583783
646885165
575...

output:

walk 490846878
walk 594537625
walk 177210501
walk 396754749
walk 533672996
walk 250768517
walk 646920261
walk 475624685
walk 208725570
walk 6879503
walk 36581726
walk 177483342
walk 872030396
walk 677826590
walk 617239741
walk 966615180
walk 78558126
walk 751144721
walk 542762784
walk 44718811
walk ...

result:

ok OK, guesses=4776

Test #7:

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

input:

200409932
333878411
425105390
659349754
498168525
214171216
328748059
566336213
775061783
781941286
818523012
996006354
868036750
545863340
529070234
294330822
446280272
959421108
188677671
546902703
914975393
118537947
469710454
791225173
206078531
647634846
505471739
82608856
714281367
342709982
3...

output:

walk 490846878
walk 594537625
walk 177210501
walk 396754749
walk 533672996
walk 250768517
walk 646920261
walk 475624685
walk 208725570
walk 6879503
walk 36581726
walk 177483342
walk 872030396
walk 677826590
walk 617239741
walk 966615180
walk 78558126
walk 751144721
walk 542762784
walk 44718811
walk ...

result:

ok OK, guesses=4151

Test #8:

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

input:

560713506
916788115
678709217
350468164
135154331
706027740
36927529
491188012
357296694
616650760
472625411
408693600
401455346
953274280
544949473
762344474
99229286
242384125
244274136
261844517
737091269
387750185
459861094
188703476
233529806
583864455
726562915
99750952
458151456
473481048
515...

output:

walk 490846878
walk 594537625
walk 177210501
walk 396754749
walk 533672996
walk 250768517
walk 646920261
walk 475624685
walk 208725570
walk 6879503
walk 36581726
walk 177483342
walk 872030396
walk 677826590
walk 617239741
walk 966615180
walk 78558126
walk 751144721
walk 542762784
walk 44718811
walk ...

result:

ok OK, guesses=5044

Test #9:

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

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 490846878
walk 594537625
walk 177210501
walk 396754749
walk 533672996
walk 250768517
walk 646920261
walk 475624685
walk 208725570
walk 6879503
walk 36581726
walk 177483342
walk 872030396
walk 677826590
walk 617239741
walk 966615180
walk 78558126
walk 751144721
walk 542762784
walk 44718811
walk ...

result:

ok OK, guesses=3002

Test #10:

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

input:

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

output:

walk 490846878
walk 594537625
walk 177210501
walk 396754749
walk 533672996
walk 250768517
walk 646920261
walk 475624685
walk 208725570
walk 6879503
walk 36581726
walk 177483342
walk 872030396
walk 677826590
walk 617239741
walk 966615180
walk 78558126
walk 751144721
walk 542762784
walk 44718811
walk ...

result:

ok OK, guesses=3011

Test #11:

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

input:

870
121
892
621
714
752
12
836
485
331
826
728
714
490
772
368
596
439
574
626
859
254
83
707
843
641
588
769
487
996
71
322
280
698
977
812
922
118
489
699
245
577
692
137
854
412
469
852
818
289
874
97
371
852
873
375
83
737
575
796
932
189
613
6
7
827
618
222
25
979
22
255
833
81
752
747
641
605
...

output:

walk 490846878
walk 594537625
walk 177210501
walk 396754749
walk 533672996
walk 250768517
walk 646920261
walk 475624685
walk 208725570
walk 6879503
walk 36581726
walk 177483342
walk 872030396
walk 677826590
walk 617239741
walk 966615180
walk 78558126
walk 751144721
walk 542762784
walk 44718811
walk ...

result:

ok OK, guesses=4001

Test #12:

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

input:

1615
985
4517
7142
7457
2163
7534
9760
7030
2264
6060
7341
1262
7564
7540
32
9530
5771
6129
8630
6022
3624
3581
4322
3226
6601
3178
6359
172
5701
3913
298
4119
4073
2299
3792
7289
8530
5474
6958
2663
4910
5993
6668
2627
1445
1904
2762
842
8766
2154
9663
936
6126
7495
625
6572
8061
5046
8970
1892
964...

output:

walk 416336704
walk 921877929
walk 858157225
walk 288292639
walk 615723769
walk 43367043
walk 748382959
walk 387933381
walk 291642727
walk 620672449
walk 80810901
walk 191841214
walk 949214629
walk 993651119
walk 654668787
walk 271825792
walk 541048337
walk 412106698
walk 274510344
walk 818707832
wa...

result:

ok OK, guesses=4002

Test #13:

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

input:

74125
42864
29504
11227
94014
91332
82404
15179
14457
75782
18557
76458
11537
44703
19697
11839
25200
63900
71783
71838
93103
91679
79204
61705
1201
29782
35794
43539
23810
3068
90349
71647
53565
62540
47485
59525
44920
86251
18137
90892
32999
23748
9610
9238
80211
77858
5598
21578
31787
49110
45223...

output:

walk 416336704
walk 921877929
walk 858157225
walk 288292639
walk 615723769
walk 43367043
walk 748382959
walk 387933381
walk 291642727
walk 620672449
walk 80810901
walk 191841214
walk 949214629
walk 993651119
walk 654668787
walk 271825792
walk 541048337
walk 412106698
walk 274510344
walk 818707832
wa...

result:

ok OK, guesses=4002

Test #14:

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

input:

444650
505374
388660
938816
958913
237682
260235
624312
735917
142795
251906
189966
743857
494217
954659
735818
810055
443461
582754
509668
454996
514532
795436
767409
712666
222374
905814
631535
884452
136621
818173
423130
186248
536204
299076
929196
84195
666714
274888
245054
298159
441279
84738
1...

output:

walk 416336704
walk 921877929
walk 858157225
walk 288292639
walk 615723769
walk 43367043
walk 748382959
walk 387933381
walk 291642727
walk 620672449
walk 80810901
walk 191841214
walk 949214629
walk 993651119
walk 654668787
walk 271825792
walk 541048337
walk 412106698
walk 274510344
walk 818707832
wa...

result:

ok OK, guesses=4003

Test #15:

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

input:

6458491
2038089
7083134
1151066
3314337
6529512
5812176
2612665
2640807
6061272
3961745
9190155
2529609
9488622
9837031
8504092
8921310
330563
156394
961512
9838829
3112803
3958719
3711633
8444758
335280
7710139
7541093
7740348
9953868
792476
7335935
7053647
1873556
5474201
2141882
4986772
2968236
8...

output:

walk 416336704
walk 921877929
walk 858157225
walk 288292639
walk 615723769
walk 43367043
walk 748382959
walk 387933381
walk 291642727
walk 620672449
walk 80810901
walk 191841214
walk 949214629
walk 993651119
walk 654668787
walk 271825792
walk 541048337
walk 412106698
walk 274510344
walk 818707832
wa...

result:

ok OK, guesses=4002

Test #16:

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

input:

49725277
88575136
53570417
23618316
26369047
29532783
9381684
53834645
91315472
53261757
92111685
81358937
64712303
72174705
77627641
57222946
72344247
29517381
79250177
19992147
61018439
51989490
69410043
78468906
59505463
98664109
32704465
3973336
4264967
51957665
38988776
93751216
94255885
272738...

output:

walk 416336704
walk 921877929
walk 858157225
walk 288292639
walk 615723769
walk 43367043
walk 748382959
walk 387933381
walk 291642727
walk 620672449
walk 80810901
walk 191841214
walk 949214629
walk 993651119
walk 654668787
walk 271825792
walk 541048337
walk 412106698
walk 274510344
walk 818707832
wa...

result:

ok OK, guesses=4111

Test #17:

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

input:

430330644
986835849
666760511
488385944
695724191
83006334
108223730
700807065
198797327
834562695
309067877
669803724
517608488
361507996
724060801
959608142
586271086
419431201
855846934
461154313
410359959
176528673
82235603
283629222
538691495
826195487
886779150
947611172
920145056
947967974
40...

output:

walk 416336704
walk 921877929
walk 858157225
walk 288292639
walk 615723769
walk 43367043
walk 748382959
walk 387933381
walk 291642727
walk 620672449
walk 80810901
walk 191841214
walk 949214629
walk 993651119
walk 654668787
walk 271825792
walk 541048337
walk 412106698
walk 274510344
walk 818707832
wa...

result:

ok OK, guesses=4024

Test #18:

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

input:

180007929
601514362
724152051
90738535
514980647
436660144
491742242
267130369
482205965
255737001
576323377
905392948
340495394
766232609
582806943
281283365
3529788
400457337
420259401
110787138
271447940
762197656
616813500
31576584
834038740
879810834
161977795
780936383
842435346
13320662
21868...

output:

walk 416336704
walk 921877929
walk 858157225
walk 288292639
walk 615723769
walk 43367043
walk 748382959
walk 387933381
walk 291642727
walk 620672449
walk 80810901
walk 191841214
walk 949214629
walk 993651119
walk 654668787
walk 271825792
walk 541048337
walk 412106698
walk 274510344
walk 818707832
wa...

result:

ok OK, guesses=4440

Test #19:

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

input:

143554500
182603519
5173810
231348320
119998218
245006141
84496854
115269276
171842959
245129056
200338249
20395393
111565312
6983919
34672304
266103167
70000067
248789990
126577687
6802670
237385355
90827731
180043852
268348142
233555237
168041043
153395714
121845912
217915635
243096314
8366387
229...

output:

walk 307075291
walk 262673754
walk 230230293
walk 497085302
walk 789511020
walk 129971048
walk 345454631
walk 424119080
walk 263306684
walk 768112386
walk 45078644
walk 425495980
walk 747896635
walk 334217133
walk 171353210
walk 92626291
walk 15364335
walk 744956370
walk 506832265
walk 834293453
wal...

result:

ok OK, guesses=4051

Test #20:

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

input:

47166206
372135139
220471833
129678607
350848935
267843120
239223372
90312007
397256894
69255757
255265326
109624478
206628397
262452722
146773368
136777581
233000556
65633726
12415055
250893464
303006987
39284976
219508741
102312971
299105424
229016619
161962058
88189832
376938295
177647706
1717840...

output:

walk 307075291
walk 262673754
walk 230230293
walk 497085302
walk 789511020
walk 129971048
walk 345454631
walk 424119080
walk 263306684
walk 768112386
walk 45078644
walk 425495980
walk 747896635
walk 334217133
walk 171353210
walk 92626291
walk 15364335
walk 744956370
walk 506832265
walk 834293453
wal...

result:

ok OK, guesses=4318

Test #21:

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

input:

91610115
1946245
69806437
94318265
79973778
13158812
110996558
98036597
95773287
91729188
118735451
83694802
132061802
31270552
27630996
69400759
114952018
133167685
82881122
124955727
58743165
149646739
94085452
119783862
146838643
80131674
24130664
131028091
1164978
22641440
29512242
68236889
1297...

output:

walk 307075291
walk 262673754
walk 230230293
walk 497085302
walk 789511020
walk 129971048
walk 345454631
walk 424119080
walk 263306684
walk 768112386
walk 45078644
walk 425495980
walk 747896635
walk 334217133
walk 171353210
walk 92626291
walk 15364335
walk 744956370
walk 506832265
walk 834293453
wal...

result:

ok OK, guesses=4034

Test #22:

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

input:

40914091
227352917
49358997
276047672
74256309
156633536
137104256
152879115
88271846
175958194
69029583
105000706
31678737
110711691
40696028
89812948
105841346
45541810
310605114
30468692
119897957
66452262
161458112
197159113
322590536
252014102
120257002
102157852
3875096
19120988
90633825
45918...

output:

walk 307075291
walk 262673754
walk 230230293
walk 497085302
walk 789511020
walk 129971048
walk 345454631
walk 424119080
walk 263306684
walk 768112386
walk 45078644
walk 425495980
walk 747896635
walk 334217133
walk 171353210
walk 92626291
walk 15364335
walk 744956370
walk 506832265
walk 834293453
wal...

result:

ok OK, guesses=4008

Test #23:

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

input:

450497942
78753868
445122041
65399664
868130723
207098271
512982167
148299564
342769318
247592184
557424726
180952566
904872273
357763184
94052562
714822842
28113577
730326464
452731953
587076670
140475972
945875561
785788383
497401754
544861203
541074906
840593
82106787
909546046
767525575
81516986...

output:

walk 307075291
walk 262673754
walk 230230293
walk 497085302
walk 789511020
walk 129971048
walk 345454631
walk 424119080
walk 263306684
walk 768112386
walk 45078644
walk 425495980
walk 747896635
walk 334217133
walk 171353210
walk 92626291
walk 15364335
walk 744956370
walk 506832265
walk 834293453
wal...

result:

ok OK, guesses=4255

Test #24:

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

input:

81855993
687885780
314804542
895667324
468647761
436418771
495534092
699927445
575218365
745751532
833158231
913063375
808342319
980402806
408239992
164102574
947579999
123221315
377610872
24239561
237125792
242394378
799779015
441239251
690437912
744205447
773692875
662579433
851644893
661462802
11...

output:

walk 307075291
walk 262673754
walk 230230293
walk 497085302
walk 789511020
walk 129971048
walk 345454631
walk 424119080
walk 263306684
walk 768112386
walk 45078644
walk 425495980
walk 747896635
walk 334217133
walk 171353210
walk 92626291
walk 15364335
walk 744956370
walk 506832265
walk 834293453
wal...

result:

ok OK, guesses=4294

Test #25:

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

input:

617124479
704402623
475681756
487316693
295420623
234268112
373969881
197262909
127905669
468091193
131224718
15637562
657788328
164728375
699291724
466039574
46199052
25506129
97479890
74281356
388557365
120655533
462765898
375138711
141843131
38153124
449989288
64476140
548073131
726167749
3588900...

output:

walk 468971466
walk 257872542
walk 290054156
walk 432964419
walk 612675925
walk 449015929
walk 327975181
walk 230946029
walk 856836602
walk 889846630
walk 228446553
walk 933971682
walk 120360119
walk 188684021
walk 361994318
walk 187629259
walk 843405657
walk 641445003
walk 177209753
walk 288138190
...

result:

ok OK, guesses=4412

Test #26:

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

input:

48069671
55147806
74001642
24906378
33318077
53487588
6148566
107559331
45192559
59848677
116331143
32994350
85271796
31003804
12528056
73461740
72523865
102112887
120026693
56676915
11262180
85557177
28014024
11158284
41591308
100346809
50309348
87234361
103921949
29623300
92937329
52285068
1013195...

output:

walk 468971466
walk 257872542
walk 290054156
walk 432964419
walk 612675925
walk 449015929
walk 327975181
walk 230946029
walk 856836602
walk 889846630
walk 228446553
walk 933971682
walk 120360119
walk 188684021
walk 361994318
walk 187629259
walk 843405657
walk 641445003
walk 177209753
walk 288138190
...

result:

ok OK, guesses=4058

Test #27:

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

input:

820761956
776453808
669614194
108989793
826752798
5470607
847433248
861746497
99144789
467568734
66771252
570129639
676287178
565095294
742803412
23856406
451759283
128793881
626326819
908210964
44977488
321377302
791637516
192499330
912487157
496056845
883108591
441594522
877505925
617320021
312031...

output:

walk 468971466
walk 257872542
walk 290054156
walk 432964419
walk 612675925
walk 449015929
walk 327975181
walk 230946029
walk 856836602
walk 889846630
walk 228446553
walk 933971682
walk 120360119
walk 188684021
walk 361994318
walk 187629259
walk 843405657
walk 641445003
walk 177209753
walk 288138190
...

result:

ok OK, guesses=4241

Test #28:

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

input:

319816517
178041902
225141182
37347344
265528730
421674482
362010573
293194949
683917298
479023553
427650381
61095688
751469004
273072202
548932293
755948051
682706375
181808002
416864446
627704112
558289359
476223885
518492811
436716154
439594450
744685914
661978099
500023465
560732484
485051373
67...

output:

walk 468971466
walk 257872542
walk 290054156
walk 432964419
walk 612675925
walk 449015929
walk 327975181
walk 230946029
walk 856836602
walk 889846630
walk 228446553
walk 933971682
walk 120360119
walk 188684021
walk 361994318
walk 187629259
walk 843405657
walk 641445003
walk 177209753
walk 288138190
...

result:

ok OK, guesses=4375

Test #29:

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

input:

36365522
728198698
613426778
598034409
103592213
511577112
512183643
615079390
28311423
83653665
15044007
577950873
746866425
986119381
233171601
708774840
173536921
835696228
479903029
224693105
993730335
806473199
293063143
606723426
636040682
506660081
168232292
286825948
302615543
650066270
9047...

output:

walk 468971466
walk 257872542
walk 290054156
walk 432964419
walk 612675925
walk 449015929
walk 327975181
walk 230946029
walk 856836602
walk 889846630
walk 228446553
walk 933971682
walk 120360119
walk 188684021
walk 361994318
walk 187629259
walk 843405657
walk 641445003
walk 177209753
walk 288138190
...

result:

ok OK, guesses=4007

Test #30:

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

input:

603297776
381409688
202898174
109563268
390259620
662116675
110830276
618464967
62729761
775147003
483334860
247791827
339635833
487058578
826049475
176273131
291271711
35358111
373723487
554641243
400690067
136485831
785343483
668844617
370013507
170338832
440021361
528608798
553357508
236311966
90...

output:

walk 468971466
walk 257872542
walk 290054156
walk 432964419
walk 612675925
walk 449015929
walk 327975181
walk 230946029
walk 856836602
walk 889846630
walk 228446553
walk 933971682
walk 120360119
walk 188684021
walk 361994318
walk 187629259
walk 843405657
walk 641445003
walk 177209753
walk 288138190
...

result:

ok OK, guesses=4144

Test #31:

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

input:

754942432
153576280
443630436
17356161
630032086
219809321
547784502
778730531
776328439
806936375
176144234
250877222
371237341
559921362
62676986
250306245
234473208
16679517
193889270
482027460
423601800
322275105
199252595
443316559
463493911
676524109
194968711
49857918
237984161
265536827
1469...

output:

walk 468971466
walk 257872542
walk 290054156
walk 432964419
walk 612675925
walk 449015929
walk 327975181
walk 230946029
walk 856836602
walk 889846630
walk 228446553
walk 933971682
walk 120360119
walk 188684021
walk 361994318
walk 187629259
walk 843405657
walk 641445003
walk 177209753
walk 288138190
...

result:

ok OK, guesses=4311

Test #32:

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

input:

575955176
700051743
553703517
748766690
723442069
484729101
441454725
430969587
932077436
925344579
746136848
874134628
675111707
558066273
322252222
579839397
389524784
108257254
361162205
355797289
630218563
365668898
838417329
190192468
390468826
388467301
805337166
665891632
560226054
519077980
...

output:

walk 796707934
walk 965900122
walk 732134145
walk 407229893
walk 860746199
walk 678237371
walk 6690870
walk 491534205
walk 47632106
walk 866434489
walk 13072334
walk 922046321
walk 245885119
walk 150891688
walk 423518308
walk 202169927
walk 261528461
walk 389377103
walk 570304018
walk 452513222
walk...

result:

ok OK, guesses=4092

Test #33:

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

input:

796707935
814249732
598025552
56897120
917643319
647522365
654213235
197389115
245021221
163097385
176169719
149857715
395742834
546634522
21794505
223964432
485492893
874869996
496815689
970586
68028935
258796344
22376561
31315489
865635280
870315041
375555866
757559007
532588554
699656404
19535789...

output:

walk 796707934
walk 965900122
walk 732134145
walk 407229893
walk 860746199
walk 678237371
walk 6690870
walk 491534205
walk 47632106
walk 866434489
walk 13072334
walk 922046321
walk 245885119
walk 150891688
walk 423518308
walk 202169927
walk 261528461
walk 389377103
walk 570304018
walk 452513222
walk...

result:

ok OK, guesses=4050

Test #34:

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

input:

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

output:

walk 796707934
walk 965900122
walk 732134145
walk 407229893
walk 860746199
walk 678237371
walk 6690870
walk 491534205
walk 47632106
walk 866434489
walk 13072334
walk 922046321
walk 245885119
walk 150891688
walk 423518308
walk 202169927
walk 261528461
walk 389377103
walk 570304018
walk 452513222
walk...

result:

ok OK, guesses=3003

Test #35:

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

input:

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

output:

walk 796707934
walk 965900122
walk 732134145
walk 407229893
walk 860746199
walk 678237371
walk 6690870
walk 491534205
walk 47632106
walk 866434489
walk 13072334
walk 922046321
walk 245885119
walk 150891688
walk 423518308
walk 202169927
walk 261528461
walk 389377103
walk 570304018
walk 452513222
walk...

result:

ok OK, guesses=3004

Test #36:

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

input:

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

output:

walk 796707934
walk 965900122
walk 732134145
walk 407229893
walk 860746199
walk 678237371
walk 6690870
walk 491534205
walk 47632106
walk 866434489
walk 13072334
walk 922046321
walk 245885119
walk 150891688
walk 423518308
walk 202169927
walk 261528461
walk 389377103
walk 570304018
walk 452513222
walk...

result:

ok OK, guesses=3005

Test #37:

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

input:

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

output:

walk 796707934
walk 965900122
walk 732134145
walk 407229893
walk 860746199
walk 678237371
walk 6690870
walk 491534205
walk 47632106
walk 866434489
walk 13072334
walk 922046321
walk 245885119
walk 150891688
walk 423518308
walk 202169927
walk 261528461
walk 389377103
walk 570304018
walk 452513222
walk...

result:

ok OK, guesses=3006

Test #38:

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

input:

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

output:

walk 796707934
walk 965900122
walk 732134145
walk 407229893
walk 860746199
walk 678237371
walk 6690870
walk 491534205
walk 47632106
walk 866434489
walk 13072334
walk 922046321
walk 245885119
walk 150891688
walk 423518308
walk 202169927
walk 261528461
walk 389377103
walk 570304018
walk 452513222
walk...

result:

ok OK, guesses=3007

Test #39:

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

input:

2322
163
1767
1607
1565
581
2795
1310
1724
1330
813
2291
2045
2199
26
2186
530
1930
137
2711
2655
469
2466
119
681
892
2227
1485
1977
2452
1563
725
122
1279
126
358
2791
2091
1984
2147
2763
2991
1998
716
2839
2866
2695
504
610
2534
2382
2005
2092
45
2423
234
973
1171
2785
2970
2018
678
1243
1621
482...

output:

walk 796707934
walk 965900122
walk 732134145
walk 407229893
walk 860746199
walk 678237371
walk 6690870
walk 491534205
walk 47632106
walk 866434489
walk 13072334
walk 922046321
walk 245885119
walk 150891688
walk 423518308
walk 202169927
walk 261528461
walk 389377103
walk 570304018
walk 452513222
walk...

result:

ok OK, guesses=4002

Test #40:

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

input:

66
788
770
22
855
423
1909
340
529
1676
825
1757
928
1630
1396
141
184
992
97
1284
763
913
1366
915
218
100
502
155
1545
126
283
209
865
1704
863
540
645
1835
216
948
231
747
480
1993
1375
1070
124
623
1215
721
212
401
1868
1105
1420
1312
590
1452
665
966
1336
988
615
413
296
1608
1340
1222
556
1272...

output:

walk 45025645
walk 513272619
walk 505245211
walk 594742334
walk 830086552
walk 14767322
walk 290795978
walk 87703791
walk 121049512
walk 790789852
walk 347689750
walk 503700179
walk 636187219
walk 733157420
walk 266712677
walk 382543849
walk 866179689
walk 731847151
walk 778180643
walk 355925885
wal...

result:

ok OK, guesses=5001

Test #41:

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

input:

3831
1980
2049
2738
501
492
3823
1541
3282
2755
1517
2709
1855
2116
1744
2029
1731
2984
869
3547
2557
304
2946
2650
1293
3527
2792
2391
3687
628
1114
1871
372
3500
2075
1330
679
1351
3512
1249
470
2020
3471
2500
58
1202
3528
3278
1555
3914
1792
1965
3246
868
1454
3258
2396
743
1206
2981
1828
3760
26...

output:

walk 45025645
walk 513272619
walk 505245211
walk 594742334
walk 830086552
walk 14767322
walk 290795978
walk 87703791
walk 121049512
walk 790789852
walk 347689750
walk 503700179
walk 636187219
walk 733157420
walk 266712677
walk 382543849
walk 866179689
walk 731847151
walk 778180643
walk 355925885
wal...

result:

ok OK, guesses=4002

Test #42:

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

input:

2101
1603
2008
3777
3084
1649
3865
3600
1420
4491
317
3529
6183
2979
5514
773
4363
2286
466
5022
4279
2861
1753
1228
953
1343
6269
791
1364
5974
954
5787
541
5288
1141
6144
306
4122
5668
6315
5461
2813
2689
4576
1423
1013
1104
2627
4132
4491
1049
6472
5337
5293
20
1258
3360
2631
6593
5820
4449
3650
...

output:

walk 45025645
walk 513272619
walk 505245211
walk 594742334
walk 830086552
walk 14767322
walk 290795978
walk 87703791
walk 121049512
walk 790789852
walk 347689750
walk 503700179
walk 636187219
walk 733157420
walk 266712677
walk 382543849
walk 866179689
walk 731847151
walk 778180643
walk 355925885
wal...

result:

ok OK, guesses=4002

Test #43:

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

input:

5338
3996
1683
5354
5499
1344
3
1976
4973
4726
4977
773
3889
509
2777
4545
5514
5137
1754
4672
1267
768
1071
4302
5118
1178
1812
2221
4991
4548
1748
2727
2946
4558
2592
4258
6062
5665
6567
2535
5002
1305
4173
704
4035
6555
2186
4777
2912
6150
3969
2097
6075
6487
4632
5089
1224
1786
6007
196
3549
197...

output:

walk 45025645
walk 513272619
walk 505245211
walk 594742334
walk 830086552
walk 14767322
walk 290795978
walk 87703791
walk 121049512
walk 790789852
walk 347689750
walk 503700179
walk 636187219
walk 733157420
walk 266712677
walk 382543849
walk 866179689
walk 731847151
walk 778180643
walk 355925885
wal...

result:

ok OK, guesses=4002

Test #44:

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

input:

8234252
3819619
8777016
5201081
2637067
209970
1470598
4969162
3730978
3325840
4980969
8267383
6735818
7664890
5115627
1503942
3007129
7454504
3964303
3508987
4114764
4614175
7203307
6398456
6882195
4484862
1882047
890459
3577320
2031328
4914335
3085731
7595493
7632187
4013080
3978058
4578601
731556...

output:

walk 45025645
walk 513272619
walk 505245211
walk 594742334
walk 830086552
walk 14767322
walk 290795978
walk 87703791
walk 121049512
walk 790789852
walk 347689750
walk 503700179
walk 636187219
walk 733157420
walk 266712677
walk 382543849
walk 866179689
walk 731847151
walk 778180643
walk 355925885
wal...

result:

ok OK, guesses=4004

Test #45:

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

input:

5696594
10468478
5030799
10983935
1757278
9938064
8095576
1750955
1862655
3628330
9102127
5195265
9412226
10935902
4525933
8603955
4883322
2920058
2827717
9484516
2767822
493414
2603564
3644969
9009868
5781195
8185038
5203800
5535895
9622319
10040152
235584
3286263
840985
8302825
10628755
1167206
10...

output:

walk 45025645
walk 513272619
walk 505245211
walk 594742334
walk 830086552
walk 14767322
walk 290795978
walk 87703791
walk 121049512
walk 790789852
walk 347689750
walk 503700179
walk 636187219
walk 733157420
walk 266712677
walk 382543849
walk 866179689
walk 731847151
walk 778180643
walk 355925885
wal...

result:

ok OK, guesses=4014

Test #46:

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

input:

3067155
2350040
3839655
18004796
10376579
12564040
524232
5117139
6452654
13153561
5398490
16076151
775897
3995707
3891143
8157607
14896689
7611360
15432820
3630608
17560909
112150
1849132
15323670
16492153
4666372
215519
19240043
18940440
9426727
8764264
15389214
7914802
3847675
9802376
19253458
11...

output:

walk 45025645
walk 513272619
walk 505245211
walk 594742334
walk 830086552
walk 14767322
walk 290795978
walk 87703791
walk 121049512
walk 790789852
walk 347689750
walk 503700179
walk 636187219
walk 733157420
walk 266712677
walk 382543849
walk 866179689
walk 731847151
walk 778180643
walk 355925885
wal...

result:

ok OK, guesses=4006

Test #47:

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

input:

28450
748383
734370
132825
560430
585782
651170
512834
803074
829695
627903
720769
115619
692695
176670
640117
304444
525429
197358
493063
271043
227477
293926
167138
409930
295772
608047
40237
96155
341675
301269
252231
818152
675629
243297
340251
749071
468848
42545
298213
344682
70796
257410
2652...

output:

walk 7782235
walk 393172862
walk 401784965
walk 534959278
walk 144351075
walk 703306961
walk 558370223
walk 622973871
walk 137267148
walk 820792
walk 203359087
walk 779983911
walk 781397255
walk 350764819
walk 498139416
walk 115363505
walk 326454891
walk 45584684
walk 630986980
walk 438215141
walk 5...

result:

ok OK, guesses=4002

Test #48:

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

input:

9012516
5737873
20662302
29093774
18221284
40590713
27016256
24927370
9657974
13850400
10753989
1685506
15903494
2030044
23543191
58165502
34009552
8419168
26945020
17922590
40892176
50699757
29432313
20812979
26501545
16718076
18117190
23203531
37976692
51296919
6102083
40308
38330573
42985750
5133...

output:

walk 7782235
walk 393172862
walk 401784965
walk 534959278
walk 144351075
walk 703306961
walk 558370223
walk 622973871
walk 137267148
walk 820792
walk 203359087
walk 779983911
walk 781397255
walk 350764819
walk 498139416
walk 115363505
walk 326454891
walk 45584684
walk 630986980
walk 438215141
walk 5...

result:

ok OK, guesses=4006

Test #49:

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

input:

63261483
33896517
62235419
5267127
143042423
55645101
172021519
147426829
199717162
56449490
166197971
102414419
121747827
106530739
56396527
173367781
208087325
115708861
84286990
115665032
458490
131089511
103310346
210880076
38982030
73004059
105998162
159737941
219835993
67479031
109260768
30940...

output:

walk 7782235
walk 393172862
walk 401784965
walk 534959278
walk 144351075
walk 703306961
walk 558370223
walk 622973871
walk 137267148
walk 820792
walk 203359087
walk 779983911
walk 781397255
walk 350764819
walk 498139416
walk 115363505
walk 326454891
walk 45584684
walk 630986980
walk 438215141
walk 5...

result:

ok OK, guesses=4392

Test #50:

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

input:

427942975
502121870
38927766
292935938
206882645
346977270
168538532
133441108
171946009
230419902
232291919
225339887
504053438
70209382
152723890
106371590
263074195
428549172
248593577
75795661
62262218
430376038
444360571
137425180
461423232
456582759
331433646
256681088
92881677
127293789
75680...

output:

walk 7782235
walk 393172862
walk 401784965
walk 534959278
walk 144351075
walk 703306961
walk 558370223
walk 622973871
walk 137267148
walk 820792
walk 203359087
walk 779983911
walk 781397255
walk 350764819
walk 498139416
walk 115363505
walk 326454891
walk 45584684
walk 630986980
walk 438215141
walk 5...

result:

ok OK, guesses=4033

Test #51:

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

input:

7782236
400955098
802740063
414121106
558472181
338200907
896571130
595966766
733233914
734054706
13835558
793819469
651638489
78825073
576964489
692327994
95204650
140789334
771776314
286413220
878725160
75662643
284239937
718167754
447916988
573180842
297617239
597720624
87334794
438344641
2356799...

output:

walk 7782235
walk 393172862
walk 401784965
walk 534959278
walk 144351075
walk 703306961
walk 558370223
walk 622973871
walk 137267148
walk 820792
walk 203359087
walk 779983911
walk 781397255
walk 350764819
walk 498139416
walk 115363505
walk 326454891
walk 45584684
walk 630986980
walk 438215141
walk 5...

result:

ok OK, guesses=4055

Test #52:

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

input:

117082953
123739229
139007608
94192007
45284789
168816871
147412215
190611207
134620062
135440854
145541648
152492387
160856470
125104703
43469240
158832745
98771050
144355734
2309542
54008097
66545158
187060876
9121584
56532815
130085405
62090966
130330719
43917518
70593337
35086598
176225310
15189...

output:

walk 7782235
walk 393172862
walk 401784965
walk 534959278
walk 144351075
walk 703306961
walk 558370223
walk 622973871
walk 137267148
walk 820792
walk 203359087
walk 779983911
walk 781397255
walk 350764819
walk 498139416
walk 115363505
walk 326454891
walk 45584684
walk 630986980
walk 438215141
walk 5...

result:

ok OK, guesses=4027

Test #53:

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

input:

215118412
151154387
96292468
140063068
220627908
11935515
215815100
60244481
196732423
200964139
124454111
136949686
49719622
125425963
46115469
109449238
216663101
142772062
162953851
187674582
121609559
106756811
64983238
165251615
183989902
130916315
11561972
63449943
15245329
146713506
203880245...

output:

walk 7782235
walk 393172862
walk 401784965
walk 534959278
walk 144351075
walk 703306961
walk 558370223
walk 622973871
walk 137267148
walk 820792
walk 203359087
walk 779983911
walk 781397255
walk 350764819
walk 498139416
walk 115363505
walk 326454891
walk 45584684
walk 630986980
walk 438215141
walk 5...

result:

ok OK, guesses=4009