QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#740484#5309. Guess Cycle Lengthmhb2010AC ✓36ms3984kbC++14664b2024-11-13 10:06:552024-11-13 10:06:55

Judging History

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

  • [2024-11-13 10:06:55]
  • 评测
  • 测评结果:AC
  • 用时:36ms
  • 内存:3984kb
  • [2024-11-13 10:06:55]
  • 提交

answer

#include<bits/stdc++.h>
using namespace std;
void ts(){cout<<"IAKIOI"<<endl;}
map <int,int> mp;
int cnt;
int calc(int x){
	cout<<"walk "<<x<<endl;
//	int xx;
	cin>>cnt;
	return cnt;
}
signed main(){
	ios::sync_with_stdio(0);
	cin.tie(0);
	cout.tie(0);
	srand(time(0));
	int S=0;
	for(int i=1; i<=1000; i++){
		calc(rand()%100000000);
		S=max(S,cnt);
	}
	for(int i=1; i<=4500; i++){
		calc(1);
		if(mp[cnt]){
			cout<<"guess "<<i-mp[cnt]<<'\n';
			return 0;
		}
		mp[cnt]=i;
	}
	calc(S);
	for(int i=0; i<4400; i++){
		if(mp[cnt]){
			cout<<"guess "<<S+4500*i+4500-mp[cnt]<<'\n';
			return 0;
		}
		calc(4500);
	}
	return 0;
}

详细

Test #1:

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

input:

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

output:

walk 36884368
walk 6766033
walk 66823762
walk 40613271
walk 81254922
walk 79274933
walk 46548087
walk 17164934
walk 82947536
walk 77683655
walk 37031626
walk 11400850
walk 49283570
walk 91610948
walk 58995641
walk 55118103
walk 70874963
walk 62770201
walk 41038867
walk 34843288
walk 98155596
walk 62...

result:

ok OK, guesses=1011

Test #2:

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

input:

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

output:

walk 36884368
walk 6766033
walk 66823762
walk 40613271
walk 81254922
walk 79274933
walk 46548087
walk 17164934
walk 82947536
walk 77683655
walk 37031626
walk 11400850
walk 49283570
walk 91610948
walk 58995641
walk 55118103
walk 70874963
walk 62770201
walk 41038867
walk 34843288
walk 98155596
walk 62...

result:

ok OK, guesses=1021

Test #3:

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

input:

4369
402
4164
7435
2357
7290
5377
311
7847
1502
3128
3978
7548
8496
4137
2240
7203
7404
6271
9559
5155
6270
384
7628
2813
6969
9902
7295
3772
477
4747
5592
4682
2714
3182
3546
6511
1418
6716
3570
2132
5408
9464
7948
8524
8222
4809
348
6599
8405
3585
5432
8354
7648
3091
7550
1000
9376
7581
3860
5293
...

output:

walk 36884368
walk 6766033
walk 66823762
walk 40613271
walk 81254922
walk 79274933
walk 46548087
walk 17164934
walk 82947536
walk 77683655
walk 37031626
walk 11400850
walk 49283570
walk 91610948
walk 58995641
walk 55118103
walk 70874963
walk 62770201
walk 41038867
walk 34843288
walk 98155596
walk 62...

result:

ok OK, guesses=5501

Test #4:

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

input:

36884369
43650402
110474164
151087435
232342357
311617290
358165377
375330311
458277847
535961502
572993128
584393978
633677548
725288496
784284137
839402240
910277203
973047404
14086271
48929559
147085155
209346270
233070384
306547628
339012813
363786969
433089902
503927295
561423772
610380477
6376...

output:

walk 36884368
walk 6766033
walk 66823762
walk 40613271
walk 81254922
walk 79274933
walk 46548087
walk 17164934
walk 82947536
walk 77683655
walk 37031626
walk 11400850
walk 49283570
walk 91610948
walk 58995641
walk 55118103
walk 70874963
walk 62770201
walk 41038867
walk 34843288
walk 98155596
walk 62...

result:

ok OK, guesses=5613

Test #5:

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

input:

38804179
45570212
112393974
153007245
234262167
313537100
360085187
377250121
460197657
537881312
574912938
586313788
635597358
727208306
786203947
841322050
912197013
974967214
16006081
50849369
149004965
211266080
234990194
308467438
340932623
365706779
435009712
505847105
563343582
612300287
6396...

output:

walk 36884368
walk 6766033
walk 66823762
walk 40613271
walk 81254922
walk 79274933
walk 46548087
walk 17164934
walk 82947536
walk 77683655
walk 37031626
walk 11400850
walk 49283570
walk 91610948
walk 58995641
walk 55118103
walk 70874963
walk 62770201
walk 41038867
walk 34843288
walk 98155596
walk 62...

result:

ok OK, guesses=5666

Test #6:

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

input:

355526884
331376298
100990803
723227458
372791788
807054078
418034678
912294591
809735021
168028095
735988497
944930300
664429492
195142232
681900898
403443413
440430802
262033870
976327468
429052060
73248959
467174583
952671982
559985321
903850655
307207167
468330693
18189932
162848802
442454270
31...

output:

walk 61178779
walk 51561782
walk 46074065
walk 30427015
walk 45679290
walk 57468770
walk 77007800
walk 57821169
walk 70378590
walk 62515362
walk 65579426
walk 91904739
walk 40792696
walk 38519620
walk 49311258
walk 46209195
walk 45477957
walk 40782684
walk 87122574
walk 21062896
walk 92922587
walk 4...

result:

ok OK, guesses=5594

Test #7:

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

input:

357907023
277377313
533145680
502784217
456188439
127744629
53798573
264675004
190382750
560112623
625692049
717596788
758389484
796909104
846220362
892429557
937907514
978690198
354189527
335402983
478623932
459354196
121732869
75940122
15606812
223058300
145419158
609199204
657141514
756995398
818...

output:

walk 61178779
walk 51561782
walk 46074065
walk 30427015
walk 45679290
walk 57468770
walk 77007800
walk 57821169
walk 70378590
walk 62515362
walk 65579426
walk 91904739
walk 40792696
walk 38519620
walk 49311258
walk 46209195
walk 45477957
walk 40782684
walk 87122574
walk 21062896
walk 92922587
walk 4...

result:

ok OK, guesses=5789

Test #8:

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

input:

731455847
262425467
871611860
821420049
269489158
15349883
935819796
70333689
9953279
336234761
215600818
611807335
193801861
309668417
796690991
216348622
382856948
285054775
142027942
817123866
567525634
476954190
79150792
773614904
482332455
160492102
30585112
293045454
295960915
220558663
429314...

output:

walk 61178779
walk 51561782
walk 46074065
walk 30427015
walk 45679290
walk 57468770
walk 77007800
walk 57821169
walk 70378590
walk 62515362
walk 65579426
walk 91904739
walk 40792696
walk 38519620
walk 49311258
walk 46209195
walk 45477957
walk 40782684
walk 87122574
walk 21062896
walk 92922587
walk 4...

result:

ok OK, guesses=5549

Test #9:

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

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 61178779
walk 51561782
walk 46074065
walk 30427015
walk 45679290
walk 57468770
walk 77007800
walk 57821169
walk 70378590
walk 62515362
walk 65579426
walk 91904739
walk 40792696
walk 38519620
walk 49311258
walk 46209195
walk 45477957
walk 40782684
walk 87122574
walk 21062896
walk 92922587
walk 4...

result:

ok OK, guesses=1002

Test #10:

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

input:

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

output:

walk 61178779
walk 51561782
walk 46074065
walk 30427015
walk 45679290
walk 57468770
walk 77007800
walk 57821169
walk 70378590
walk 62515362
walk 65579426
walk 91904739
walk 40792696
walk 38519620
walk 49311258
walk 46209195
walk 45477957
walk 40782684
walk 87122574
walk 21062896
walk 92922587
walk 4...

result:

ok OK, guesses=1011

Test #11:

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

input:

406
597
109
261
450
698
106
14
368
305
523
203
786
541
552
170
348
196
13
217
659
378
518
594
853
122
895
715
348
548
894
537
625
700
84
72
379
591
725
746
51
105
39
68
557
434
208
586
540
452
134
491
906
680
10
18
635
702
308
917
570
853
390
693
789
466
386
210
796
987
506
574
709
304
803
69
903
94...

output:

walk 61178779
walk 51561782
walk 46074065
walk 30427015
walk 45679290
walk 57468770
walk 77007800
walk 57821169
walk 70378590
walk 62515362
walk 65579426
walk 91904739
walk 40792696
walk 38519620
walk 49311258
walk 46209195
walk 45477957
walk 40782684
walk 87122574
walk 21062896
walk 92922587
walk 4...

result:

ok OK, guesses=2001

Test #12:

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

input:

9264
5596
9246
7554
5208
9788
2356
8163
7122
9082
3212
5785
7608
3188
4653
2210
7154
3487
7591
2369
3812
8233
3653
750
8471
4180
6162
8354
2880
9731
3160
4780
4263
7837
2429
2838
5729
1370
7338
2249
1510
8887
4700
6006
4597
2232
182
2346
6887
6432
7523
1801
8065
9382
5754
4621
8464
1727
7000
6825
42...

output:

walk 61178779
walk 51561782
walk 46074065
walk 30427015
walk 45679290
walk 57468770
walk 77007800
walk 57821169
walk 70378590
walk 62515362
walk 65579426
walk 91904739
walk 40792696
walk 38519620
walk 49311258
walk 46209195
walk 45477957
walk 40782684
walk 87122574
walk 21062896
walk 92922587
walk 4...

result:

ok OK, guesses=5501

Test #13:

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

input:

63334
57492
98464
63155
27151
17835
3822
31231
87280
24735
71145
7004
27787
9830
39828
41484
26115
86627
12733
90580
75492
85858
96410
87600
75995
81469
20872
40952
22232
98861
89637
65858
34597
29284
19402
18276
18256
62049
49292
25823
99158
90900
39308
57113
86710
87857
54352
92078
40156
81495
615...

output:

walk 21807280
walk 52989030
walk 83821859
walk 7158179
walk 63751973
walk 16932677
walk 65782185
walk 27454703
walk 61115226
walk 29059410
walk 66612100
walk 18103433
walk 84249160
walk 810068
walk 5458217
walk 37449021
walk 61460896
walk 29815046
walk 49257897
walk 37516527
walk 11195333
walk 69161...

result:

ok OK, guesses=5501

Test #14:

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

input:

811983
788262
206189
680156
954750
624440
109569
671011
390333
2305
429995
813334
77364
169365
750677
607642
154406
105165
445988
579606
195155
765278
488480
693439
675905
792939
731748
726391
569032
41129
781832
474844
515928
275735
52057
861573
915502
113287
742161
406413
421118
680541
919791
5552...

output:

walk 21807280
walk 52989030
walk 83821859
walk 7158179
walk 63751973
walk 16932677
walk 65782185
walk 27454703
walk 61115226
walk 29059410
walk 66612100
walk 18103433
walk 84249160
walk 810068
walk 5458217
walk 37449021
walk 61460896
walk 29815046
walk 49257897
walk 37516527
walk 11195333
walk 69161...

result:

ok OK, guesses=5501

Test #15:

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

input:

4091167
9980027
6940950
572974
5112054
8595701
1050121
3609924
9160155
4964018
8880676
1478292
9180741
7193622
2270796
3310717
7111822
3685779
4637985
8388068
828067
7725980
1593002
1212032
5149497
3326712
2989371
8445439
5939283
1081147
6831589
7859815
7306727
1835444
816926
4781517
5572071
6707960...

output:

walk 21807280
walk 52989030
walk 83821859
walk 7158179
walk 63751973
walk 16932677
walk 65782185
walk 27454703
walk 61115226
walk 29059410
walk 66612100
walk 18103433
walk 84249160
walk 810068
walk 5458217
walk 37449021
walk 61460896
walk 29815046
walk 49257897
walk 37516527
walk 11195333
walk 69161...

result:

ok OK, guesses=5505

Test #16:

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

input:

93951880
61554618
5050654
8512324
69197440
41845246
71060121
56168981
73187357
34310961
79979765
15144675
99413858
71572183
84773213
6359622
63568511
89499652
26948064
76111346
84854822
43993309
66045515
57782580
94711132
99194972
64355572
82266285
74053343
11118584
18902288
73224549
42314247
469287...

output:

walk 21807280
walk 52989030
walk 83821859
walk 7158179
walk 63751973
walk 16932677
walk 65782185
walk 27454703
walk 61115226
walk 29059410
walk 66612100
walk 18103433
walk 84249160
walk 810068
walk 5458217
walk 37449021
walk 61460896
walk 29815046
walk 49257897
walk 37516527
walk 11195333
walk 69161...

result:

ok OK, guesses=5514

Test #17:

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

input:

237976552
49896862
459323309
769053579
492699307
533528016
82811711
142226515
638286179
186242725
110510418
914669106
342193674
809888313
177513677
690984665
850819897
865382936
112424530
835548036
652255527
739521414
721517372
200409956
530470167
84458929
284497016
639914575
53287871
535028957
7052...

output:

walk 21807280
walk 52989030
walk 83821859
walk 7158179
walk 63751973
walk 16932677
walk 65782185
walk 27454703
walk 61115226
walk 29059410
walk 66612100
walk 18103433
walk 84249160
walk 810068
walk 5458217
walk 37449021
walk 61460896
walk 29815046
walk 49257897
walk 37516527
walk 11195333
walk 69161...

result:

ok OK, guesses=5593

Test #18:

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

input:

406380137
735357015
749825857
85610184
816270364
719200038
13166957
701841388
302919116
471332281
819062981
872763941
174566050
837451488
324790326
628187926
514416396
594242863
688094256
33657077
382658646
541085133
812569452
710116013
652471980
387764561
680296489
73471068
684905140
74266851
59303...

output:

walk 27891230
walk 47204944
walk 43184065
walk 33137289
walk 30827394
walk 28312432
walk 55811527
walk 71760338
walk 3524489
walk 54766976
walk 26433362
walk 80424266
walk 19552129
walk 54568754
walk 4454860
walk 1928744
walk 71596814
walk 17161710
walk 46257779
walk 9910804
walk 89775115
walk 99221...

result:

ok OK, guesses=5610

Test #19:

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

input:

125593975
185368083
233992866
25348431
93406132
172469193
98347681
11380811
269002066
129723605
151999984
227082328
215159351
243314335
166203367
95737762
219688771
196431794
207907183
23686456
5594174
269820097
89705680
63782178
170672598
158699905
124923303
73534408
266504807
97183784
45826594
322...

output:

walk 27891230
walk 47204944
walk 43184065
walk 33137289
walk 30827394
walk 28312432
walk 55811527
walk 71760338
walk 3524489
walk 54766976
walk 26433362
walk 80424266
walk 19552129
walk 54568754
walk 4454860
walk 1928744
walk 71596814
walk 17161710
walk 46257779
walk 9910804
walk 89775115
walk 99221...

result:

ok OK, guesses=5617

Test #20:

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

input:

108415401
389121873
1118108
156707080
395620928
236822630
148478126
387705921
22704367
74768855
221880194
326438167
263935717
260736832
383526924
330291257
359697013
293068151
265473795
189480604
397380906
372992646
66670347
103715843
320938239
236448154
56200033
378835979
259680408
102424177
182153...

output:

walk 27891230
walk 47204944
walk 43184065
walk 33137289
walk 30827394
walk 28312432
walk 55811527
walk 71760338
walk 3524489
walk 54766976
walk 26433362
walk 80424266
walk 19552129
walk 54568754
walk 4454860
walk 1928744
walk 71596814
walk 17161710
walk 46257779
walk 9910804
walk 89775115
walk 99221...

result:

ok OK, guesses=5580

Test #21:

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

input:

110002248
36712153
119042596
31361148
130154940
54789649
147126741
139287556
46365952
75444730
32430919
19407447
125999489
105360681
34555133
6598002
114567077
139420494
97514239
24865659
17172947
111150112
36701155
136933985
143469925
72755203
121723984
139874526
97784217
19383185
2903875
128786575...

output:

walk 27891230
walk 47204944
walk 43184065
walk 33137289
walk 30827394
walk 28312432
walk 55811527
walk 71760338
walk 3524489
walk 54766976
walk 26433362
walk 80424266
walk 19552129
walk 54568754
walk 4454860
walk 1928744
walk 71596814
walk 17161710
walk 46257779
walk 9910804
walk 89775115
walk 99221...

result:

ok OK, guesses=5542

Test #22:

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

input:

213230068
159608372
149829805
154046028
126650411
190994434
51737939
206420175
91321250
55964044
209688283
79498981
206422892
204829133
15246324
221944577
244610756
180679233
83308116
307912087
96333476
153013246
303006326
262833737
282881601
261219
77124778
130517025
185317974
222276656
68121460
20...

output:

walk 27891230
walk 47204944
walk 43184065
walk 33137289
walk 30827394
walk 28312432
walk 55811527
walk 71760338
walk 3524489
walk 54766976
walk 26433362
walk 80424266
walk 19552129
walk 54568754
walk 4454860
walk 1928744
walk 71596814
walk 17161710
walk 46257779
walk 9910804
walk 89775115
walk 99221...

result:

ok OK, guesses=5547

Test #23:

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

input:

185108315
379125049
347790613
745137254
523212258
314538010
240457999
648237619
328735772
379008775
75769290
657967779
69898948
766656404
852351637
925318795
347417027
301029411
220907831
583617420
649573022
832113090
245880608
358892832
694743240
465146572
177595491
750385539
228210016
471570859
85...

output:

walk 95777276
walk 62989935
walk 19587951
walk 44595822
walk 91840755
walk 3199273
walk 54571191
walk 34445290
walk 13354892
walk 33207938
walk 49738376
walk 30146625
walk 77327495
walk 94985908
walk 63184794
walk 84304897
walk 64435637
walk 88869003
walk 55952193
walk 86241831
walk 50784774
walk 57...

result:

ok OK, guesses=5756

Test #24:

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

input:

446707743
271655876
528775417
84127549
811530648
440407478
464989260
455999014
495877662
796271147
177120505
680212090
252161458
18305347
890243044
582093491
816868626
213726611
519754160
713664341
367587704
349301567
890888750
833703219
385824054
985090243
936052094
768206444
970673400
299579730
43...

output:

walk 95777276
walk 62989935
walk 19587951
walk 44595822
walk 91840755
walk 3199273
walk 54571191
walk 34445290
walk 13354892
walk 33207938
walk 49738376
walk 30146625
walk 77327495
walk 94985908
walk 63184794
walk 84304897
walk 64435637
walk 88869003
walk 55952193
walk 86241831
walk 50784774
walk 57...

result:

ok OK, guesses=5849

Test #25:

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

input:

539847455
379619076
643079862
617943085
107708734
253569366
634604165
730078364
398819885
657896577
6119402
262707882
327757166
498873514
37698679
357380648
583052948
429069847
52302368
451422591
179589104
533848462
732076476
327868921
271068450
302382313
248333657
94263178
659701624
100242316
66029...

output:

walk 95777276
walk 62989935
walk 19587951
walk 44595822
walk 91840755
walk 3199273
walk 54571191
walk 34445290
walk 13354892
walk 33207938
walk 49738376
walk 30146625
walk 77327495
walk 94985908
walk 63184794
walk 84304897
walk 64435637
walk 88869003
walk 55952193
walk 86241831
walk 50784774
walk 57...

result:

ok OK, guesses=5968

Test #26:

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

input:

117970904
76735524
73109882
68230279
114002677
97744353
61691135
24286099
9650124
116651577
54037822
111179495
120350209
114596248
58969792
41428066
96750086
27843848
93390739
5302331
91031589
64470551
27862154
100453827
109784567
92381774
78827708
112765698
70561163
78765190
17046872
102265939
8323...

output:

walk 95777276
walk 62989935
walk 19587951
walk 44595822
walk 91840755
walk 3199273
walk 54571191
walk 34445290
walk 13354892
walk 33207938
walk 49738376
walk 30146625
walk 77327495
walk 94985908
walk 63184794
walk 84304897
walk 64435637
walk 88869003
walk 55952193
walk 86241831
walk 50784774
walk 57...

result:

ok OK, guesses=5503

Test #27:

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

input:

701475861
259659256
168257272
33445719
799458539
139764182
655258143
338242043
88356825
87059068
321299349
708666299
485332489
530787517
482881926
89076883
559511295
465158903
218984411
701784817
316707801
892180560
136012974
223214040
724173351
120429967
231498508
172790198
852501574
239169651
9172...

output:

walk 95777276
walk 62989935
walk 19587951
walk 44595822
walk 91840755
walk 3199273
walk 54571191
walk 34445290
walk 13354892
walk 33207938
walk 49738376
walk 30146625
walk 77327495
walk 94985908
walk 63184794
walk 84304897
walk 64435637
walk 88869003
walk 55952193
walk 86241831
walk 50784774
walk 57...

result:

ok OK, guesses=5723

Test #28:

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

input:

594875162
93129159
150007577
289667798
425790456
357493540
671505656
553327469
380766265
684328029
127090988
730361404
433034765
514456296
704711959
40126473
454093651
266689843
510098786
166009559
683299966
461086899
124146268
741642464
806578601
442554168
733522439
826662661
548608749
138364591
62...

output:

walk 24288162
walk 52251562
walk 72267963
walk 65877249
walk 79462149
walk 80301619
walk 38825916
walk 72152614
walk 72440303
walk 51804491
walk 75660621
walk 81066126
walk 77606605
walk 87353016
walk 48669580
walk 85459565
walk 64225595
walk 86520707
walk 87112764
walk 72785397
walk 36852093
walk 5...

result:

ok OK, guesses=5581

Test #29:

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

input:

16613209
156895409
362742480
450476430
884084124
1338948
746949245
835321890
966600646
800559499
256997750
980174017
80169145
21539717
814875030
16567322
93941385
591416545
475964785
166783174
586865073
413652089
21439440
450432409
252960420
223742277
557955168
327458527
324095287
479969027
97414979...

output:

walk 24288162
walk 52251562
walk 72267963
walk 65877249
walk 79462149
walk 80301619
walk 38825916
walk 72152614
walk 72440303
walk 51804491
walk 75660621
walk 81066126
walk 77606605
walk 87353016
walk 48669580
walk 85459565
walk 64225595
walk 86520707
walk 87112764
walk 72785397
walk 36852093
walk 5...

result:

ok OK, guesses=5856

Test #30:

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

input:

260344107
648050986
67578513
504692760
355617887
723340223
773236656
153426312
659414926
570794988
476858855
663921340
676679731
281228711
574270181
11954455
211513859
749426558
612355981
789426548
39091584
539908900
689915745
682538959
251349695
651473587
303997455
212351501
805137821
182232829
734...

output:

walk 24288162
walk 52251562
walk 72267963
walk 65877249
walk 79462149
walk 80301619
walk 38825916
walk 72152614
walk 72440303
walk 51804491
walk 75660621
walk 81066126
walk 77606605
walk 87353016
walk 48669580
walk 85459565
walk 64225595
walk 86520707
walk 87112764
walk 72785397
walk 36852093
walk 5...

result:

ok OK, guesses=5547

Test #31:

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

input:

310259128
362510690
434778653
500655902
580118051
660419670
699245586
771398200
843838503
36404300
112064921
193131047
270737652
358090668
406760248
492219813
556445408
642966115
730078879
802864276
839716369
36070091
90346183
91530077
92615242
101634498
164127632
214310410
231412612
273767946
30403...

output:

walk 24288162
walk 52251562
walk 72267963
walk 65877249
walk 79462149
walk 80301619
walk 38825916
walk 72152614
walk 72440303
walk 51804491
walk 75660621
walk 81066126
walk 77606605
walk 87353016
walk 48669580
walk 85459565
walk 64225595
walk 86520707
walk 87112764
walk 72785397
walk 36852093
walk 5...

result:

ok OK, guesses=5649

Test #32:

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

input:

145948534
790944203
313110029
868089275
958174526
514381917
205602237
191003146
716230833
747740186
417331541
262913984
291595161
139508859
92105335
597274953
764103902
856482445
213914608
158560039
759180391
559815431
171360361
627667385
106001758
644423124
725404784
813038530
352229536
849999717
5...

output:

walk 24288162
walk 52251562
walk 72267963
walk 65877249
walk 79462149
walk 80301619
walk 38825916
walk 72152614
walk 72440303
walk 51804491
walk 75660621
walk 81066126
walk 77606605
walk 87353016
walk 48669580
walk 85459565
walk 64225595
walk 86520707
walk 87112764
walk 72785397
walk 36852093
walk 5...

result:

ok OK, guesses=5892

Test #33:

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

input:

60270357
123753113
196806199
241444219
249851152
329098842
359383495
386877370
440244865
462259848
525769297
605812525
684481332
774571628
830379474
840430787
909686450
14296997
25912810
31581604
122635221
213115046
310305440
380623071
454551854
521383523
531985606
606297591
665679503
704567130
7603...

output:

walk 60270356
walk 63482756
walk 73053086
walk 44638020
walk 8406933
walk 79247690
walk 30284653
walk 27493875
walk 53367495
walk 22014983
walk 63509449
walk 80043228
walk 78668807
walk 90090296
walk 55807846
walk 10051313
walk 69255663
walk 52968872
walk 11615813
walk 5668794
walk 91053617
walk 904...

result:

ok OK, guesses=5952

Test #34:

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

input:

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

output:

walk 60270356
walk 63482756
walk 73053086
walk 44638020
walk 8406933
walk 79247690
walk 30284653
walk 27493875
walk 53367495
walk 22014983
walk 63509449
walk 80043228
walk 78668807
walk 90090296
walk 55807846
walk 10051313
walk 69255663
walk 52968872
walk 11615813
walk 5668794
walk 91053617
walk 904...

result:

ok OK, guesses=1003

Test #35:

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

input:

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

output:

walk 60270356
walk 63482756
walk 73053086
walk 44638020
walk 8406933
walk 79247690
walk 30284653
walk 27493875
walk 53367495
walk 22014983
walk 63509449
walk 80043228
walk 78668807
walk 90090296
walk 55807846
walk 10051313
walk 69255663
walk 52968872
walk 11615813
walk 5668794
walk 91053617
walk 904...

result:

ok OK, guesses=1004

Test #36:

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

input:

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

output:

walk 60270356
walk 63482756
walk 73053086
walk 44638020
walk 8406933
walk 79247690
walk 30284653
walk 27493875
walk 53367495
walk 22014983
walk 63509449
walk 80043228
walk 78668807
walk 90090296
walk 55807846
walk 10051313
walk 69255663
walk 52968872
walk 11615813
walk 5668794
walk 91053617
walk 904...

result:

ok OK, guesses=1005

Test #37:

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

input:

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

output:

walk 60270356
walk 63482756
walk 73053086
walk 44638020
walk 8406933
walk 79247690
walk 30284653
walk 27493875
walk 53367495
walk 22014983
walk 63509449
walk 80043228
walk 78668807
walk 90090296
walk 55807846
walk 10051313
walk 69255663
walk 52968872
walk 11615813
walk 5668794
walk 91053617
walk 904...

result:

ok OK, guesses=1006

Test #38:

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

input:

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

output:

walk 60270356
walk 63482756
walk 73053086
walk 44638020
walk 8406933
walk 79247690
walk 30284653
walk 27493875
walk 53367495
walk 22014983
walk 63509449
walk 80043228
walk 78668807
walk 90090296
walk 55807846
walk 10051313
walk 69255663
walk 52968872
walk 11615813
walk 5668794
walk 91053617
walk 904...

result:

ok OK, guesses=1007

Test #39:

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

input:

1170
521
402
851
2876
1689
1113
1715
2749
1987
159
717
339
1826
2990
1615
795
2595
962
144
2064
2954
2740
1301
877
1711
1808
691
156
2084
1682
1245
805
829
1799
2412
2999
101
1567
2826
171
345
726
1318
1835
1590
1134
2586
2026
1066
1859
374
2300
1163
2453
132
839
959
1653
2327
1087
1933
1621
1231
16...

output:

walk 60270356
walk 63482756
walk 73053086
walk 44638020
walk 8406933
walk 79247690
walk 30284653
walk 27493875
walk 53367495
walk 22014983
walk 63509449
walk 80043228
walk 78668807
walk 90090296
walk 55807846
walk 10051313
walk 69255663
walk 52968872
walk 11615813
walk 5668794
walk 91053617
walk 904...

result:

ok OK, guesses=4001

Test #40:

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

input:

1017
1349
258
1280
634
1097
545
1680
1862
326
1293
148
1110
501
1251
1988
1220
1858
1966
52
1831
1822
467
387
384
326
1739
1346
1129
446
1027
1729
236
1350
704
596
786
1761
1279
1122
1375
725
579
1605
1411
1267
688
840
785
965
844
1832
1250
675
515
788
1344
1237
1700
1775
892
47
1278
1339
453
480
11...

output:

walk 60270356
walk 63482756
walk 73053086
walk 44638020
walk 8406933
walk 79247690
walk 30284653
walk 27493875
walk 53367495
walk 22014983
walk 63509449
walk 80043228
walk 78668807
walk 90090296
walk 55807846
walk 10051313
walk 69255663
walk 52968872
walk 11615813
walk 5668794
walk 91053617
walk 904...

result:

ok OK, guesses=3001

Test #41:

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

input:

1687
3389
3538
441
2486
559
3813
949
141
3169
187
3664
1189
825
1890
2357
2555
3900
1685
2796
2021
2252
1634
1827
817
2864
55
476
1382
3516
2214
1263
1008
1213
2671
523
44
634
266
636
58
3489
3839
691
3672
3880
1425
2035
3980
3101
1969
1219
2926
1758
80
1391
2058
2712
1327
3460
1149
1851
2007
1527
6...

output:

walk 60270356
walk 63482756
walk 73053086
walk 44638020
walk 8406933
walk 79247690
walk 30284653
walk 27493875
walk 53367495
walk 22014983
walk 63509449
walk 80043228
walk 78668807
walk 90090296
walk 55807846
walk 10051313
walk 69255663
walk 52968872
walk 11615813
walk 5668794
walk 91053617
walk 904...

result:

ok OK, guesses=5001

Test #42:

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

input:

260
5702
5350
3132
4724
1041
1881
2733
3105
2873
2015
5354
3655
1819
4693
2487
1702
4346
3588
117
290
1870
2634
544
258
3969
645
1323
17
2930
3468
2080
1760
2417
3186
1166
5991
1729
635
5389
107
833
2869
6079
3266
6389
2615
3562
2528
5860
1639
2849
180
2396
1801
2173
913
3289
4675
2610
1737
6149
205...

output:

walk 60270356
walk 63482756
walk 73053086
walk 44638020
walk 8406933
walk 79247690
walk 30284653
walk 27493875
walk 53367495
walk 22014983
walk 63509449
walk 80043228
walk 78668807
walk 90090296
walk 55807846
walk 10051313
walk 69255663
walk 52968872
walk 11615813
walk 5668794
walk 91053617
walk 904...

result:

ok OK, guesses=5501

Test #43:

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

input:

5798
6021
3944
80
6411
1202
2470
5239
4789
1302
3505
5083
4394
2430
4196
3505
5813
5552
4426
4000
1313
4078
2656
5084
3011
905
6568
2340
4710
2529
1629
6426
5353
2135
2367
1632
6049
559
2920
5791
3287
2108
305
2025
2034
2439
2669
97
1057
2448
5874
6397
5897
1401
1890
5486
2301
4005
5853
1763
2548
42...

output:

walk 55124765
walk 75657602
walk 25083609
walk 31146009
walk 91370180
walk 82132750
walk 57351268
walk 85134287
walk 12122228
walk 3403937
walk 7277227
walk 30707181
walk 40461224
walk 97720624
walk 40986913
walk 23949082
walk 28634458
walk 50064935
walk 1740273
walk 21722373
walk 49760076
walk 4633...

result:

ok OK, guesses=5501

Test #44:

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

input:

3347492
2301267
3929589
641639
2511279
6377685
6244006
5119583
4396926
7291121
2798558
1828320
1374658
4354099
7570692
3327114
3499000
3357425
8291436
4987430
7128773
2324064
5817158
901893
88826
8643334
473964
4337146
3669949
3281789
7213154
416767
7266139
6868171
2139919
4386284
1201577
7661592
67...

output:

walk 55124765
walk 75657602
walk 25083609
walk 31146009
walk 91370180
walk 82132750
walk 57351268
walk 85134287
walk 12122228
walk 3403937
walk 7277227
walk 30707181
walk 40461224
walk 97720624
walk 40986913
walk 23949082
walk 28634458
walk 50064935
walk 1740273
walk 21722373
walk 49760076
walk 4633...

result:

ok OK, guesses=5506

Test #45:

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

input:

1180038
2208663
4884136
9175044
2134713
1940043
1765556
1823239
4930901
1795611
9963163
6001705
9298223
3476119
7782126
1655291
1727068
5539456
1035959
4205636
5783211
5426707
8128132
4798779
2141311
3884108
7643719
7363664
3515628
9530170
6485023
3208966
2776879
4399875
6971386
5280901
2947177
1096...

output:

walk 55124765
walk 75657602
walk 25083609
walk 31146009
walk 91370180
walk 82132750
walk 57351268
walk 85134287
walk 12122228
walk 3403937
walk 7277227
walk 30707181
walk 40461224
walk 97720624
walk 40986913
walk 23949082
walk 28634458
walk 50064935
walk 1740273
walk 21722373
walk 49760076
walk 4633...

result:

ok OK, guesses=5501

Test #46:

score: 0
Accepted
time: 25ms
memory: 3968kb

input:

8411782
3228282
4666210
4158730
14615754
8894331
3220248
11254559
16764494
2965456
1391650
9330414
18541840
8889124
16543918
3528962
15419876
14191265
11231460
17830748
7599139
7597948
15524920
18921824
493224
16280617
7753967
5805659
17509961
10706810
4129581
11840271
13323474
882761
6941964
490134...

output:

walk 55124765
walk 75657602
walk 25083609
walk 31146009
walk 91370180
walk 82132750
walk 57351268
walk 85134287
walk 12122228
walk 3403937
walk 7277227
walk 30707181
walk 40461224
walk 97720624
walk 40986913
walk 23949082
walk 28634458
walk 50064935
walk 1740273
walk 21722373
walk 49760076
walk 4633...

result:

ok OK, guesses=5522

Test #47:

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

input:

479289
292745
522341
221879
25172
508956
632235
821846
467908
468646
313315
371814
355279
191188
431252
112790
91253
59528
256795
42194
671053
543730
322437
52970
410693
248901
789091
564423
123712
125393
137733
694200
400017
532804
704602
409927
179444
18870
448303
693701
686283
252090
776359
38394...

output:

walk 48298459
walk 6387509
walk 91644780
walk 67775584
walk 39754400
walk 18108328
walk 28472641
walk 81333307
walk 79638011
walk 53650870
walk 89014005
walk 34033497
walk 95371032
walk 21513418
walk 74729910
walk 2015310
walk 56102736
walk 17334303
walk 57506760
walk 5235400
walk 73411247
walk 1068...

result:

ok OK, guesses=5501

Test #48:

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

input:

57801109
47377255
48599570
50898812
9419485
25181286
4981770
38375495
48388331
16856354
32584733
47416508
58639506
45037718
52099937
57042786
27897929
49569867
9650170
25845118
8895253
30898323
20822055
9363765
10856446
25259193
46325684
10512043
47259381
27204726
4560039
26595130
1613241
51065216
3...

output:

walk 51800726
walk 5245332
walk 26518677
walk 37965158
walk 11865985
walk 32296628
walk 14482509
walk 83497474
walk 78683380
walk 74561817
walk 28093176
walk 28356661
walk 25104492
walk 28261652
walk 7707354
walk 33947498
walk 71490246
walk 41033449
walk 95099357
walk 82315268
walk 38626870
walk 916...

result:

ok OK, guesses=5503

Test #49:

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

input:

185514917
32826716
98823226
178258291
171362483
141757667
166477324
193320166
6155654
78872104
52501178
203336070
47224070
236231172
233109089
209966081
65124213
92359624
85110168
67551199
96707254
17164396
133769842
209055772
97321421
221475205
174346433
75903399
155547996
169880750
200317204
39430...

output:

walk 51800726
walk 5245332
walk 26518677
walk 37965158
walk 11865985
walk 32296628
walk 14482509
walk 83497474
walk 78683380
walk 74561817
walk 28093176
walk 28356661
walk 25104492
walk 28261652
walk 7707354
walk 33947498
walk 71490246
walk 41033449
walk 95099357
walk 82315268
walk 38626870
walk 916...

result:

ok OK, guesses=5537

Test #50:

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

input:

370473754
153214159
357463136
43241235
323679766
209204801
78276526
443321125
76420426
259010876
414076966
245417903
323708513
361848022
482436427
182440122
223584381
440222595
79786629
65431802
419249434
68904536
231990265
225043246
429754259
252916311
195012917
270750902
382642647
445219270
937267...

output:

walk 51800726
walk 5245332
walk 26518677
walk 37965158
walk 11865985
walk 32296628
walk 14482509
walk 83497474
walk 78683380
walk 74561817
walk 28093176
walk 28356661
walk 25104492
walk 28261652
walk 7707354
walk 33947498
walk 71490246
walk 41033449
walk 95099357
walk 82315268
walk 38626870
walk 916...

result:

ok OK, guesses=5531

Test #51:

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

input:

31933306
109384480
120876685
179890193
279771647
365635084
459005452
554731274
565064018
594325932
643412304
716895322
771355789
806320922
861973049
870473992
895032717
13522983
77382774
136602990
183059637
225558780
247745119
337108816
361760086
373054079
407477821
430315369
449537341
468997608
479...

output:

walk 31933305
walk 77451174
walk 11492205
walk 59013508
walk 99881454
walk 85863437
walk 93370368
walk 95725822
walk 10332744
walk 29261914
walk 49086372
walk 73483018
walk 54460467
walk 34965133
walk 55652127
walk 8500943
walk 24558725
walk 42068501
walk 63859791
walk 59220216
walk 46456647
walk 42...

result:

ok OK, guesses=5648

Test #52:

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

input:

141234023
25426904
36919109
95932617
2555778
88419215
181789583
84257112
94589856
123851770
172938142
53162867
107623334
142588467
4982301
13483244
38041969
80110470
143970261
9932184
56388831
98887974
121074313
17179717
41830987
53124980
87548722
110386270
129608242
149068509
159363613
17260598
666...

output:

walk 31933305
walk 77451174
walk 11492205
walk 59013508
walk 99881454
walk 85863437
walk 93370368
walk 95725822
walk 10332744
walk 29261914
walk 49086372
walk 73483018
walk 54460467
walk 34965133
walk 55652127
walk 8500943
walk 24558725
walk 42068501
walk 63859791
walk 59220216
walk 46456647
walk 42...

result:

ok OK, guesses=5552

Test #53:

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

input:

205920371
78150723
167992248
45629154
112483430
104263078
70436278
77505772
130042508
29576240
92385076
173596817
199321400
194146063
114173950
219402875
64785606
30130384
183370305
14091764
194385141
18844327
132341640
79792591
197536778
235750588
88374336
36359613
202452570
135148984
159844498
104...

output:

walk 31933305
walk 77451174
walk 11492205
walk 59013508
walk 99881454
walk 85863437
walk 93370368
walk 95725822
walk 10332744
walk 29261914
walk 49086372
walk 73483018
walk 54460467
walk 34965133
walk 55652127
walk 8500943
walk 24558725
walk 42068501
walk 63859791
walk 59220216
walk 46456647
walk 42...

result:

ok OK, guesses=5512