QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#745174#5309. Guess Cycle Lengthktq_cppAC ✓26ms4336kbC++14996b2024-11-14 08:01:392024-11-14 08:01:46

Judging History

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

  • [2024-11-14 08:01:46]
  • 评测
  • 测评结果:AC
  • 用时:26ms
  • 内存:4336kb
  • [2024-11-14 08:01:39]
  • 提交

answer

#include<bits/stdc++.h>
#define ll long long
#define pb push_back
#define mpr make_pair
#define rep(i,n) for(int i=1;i<=n;i++)
#define repe(i,l,r) for(int i=l;i<=r;i++)
#define FOR(i,r,l) for(int i=r;i>=l;i--)
#define pii pair<int,int>
#define ALL(v) v.begin(),v.end()
using namespace std;
void chkmax(int& x,int y){x=x>y? x:y;}
void chkmin(int& x,int y){x=x>y? y:x;}
unordered_map<int,int> vis;
mt19937 rnd(time(0));
int rd(int l,int r){
	return rnd()%(r-l+1)+l;
}
int walk(int x){
	printf("walk %d\n",x);
	cout.flush();
	cin>>x;
	return x;
}
const int inf=1e9;
signed main(){
	int x,mx=1;
	for(int i=1;i<=3000;i++){
		mx=max(mx,walk(rd(1,inf)));
	}
	vis[mx]=0;
	for(int i=1;i<=4000;i++){
		int x=walk(1);
		if(vis.count(x)){
			printf("guess %d\n",i);
			return 0;
		}
		vis[x]=i;
	}
	x=walk(mx);
	int cnt=2999+mx;
	while(1){
		if(vis.count(x)){
			printf("guess %d\n",cnt-vis[x]);
			return 0;
		}
		cnt+=3000;
		x=walk(3000);
	}
	return 0;
}

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

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

output:

walk 43285324
walk 128806465
walk 644279235
walk 613286944
walk 216304974
walk 385664631
walk 335003151
walk 31451595
walk 116257215
walk 831369143
walk 943220660
walk 650906292
walk 559598326
walk 772913249
walk 670105717
walk 318189347
walk 714492479
walk 720370136
walk 864011850
walk 444108768
wa...

result:

ok OK, guesses=3004

Test #2:

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

input:

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

output:

walk 43285324
walk 128806465
walk 644279235
walk 613286944
walk 216304974
walk 385664631
walk 335003151
walk 31451595
walk 116257215
walk 831369143
walk 943220660
walk 650906292
walk 559598326
walk 772913249
walk 670105717
walk 318189347
walk 714492479
walk 720370136
walk 864011850
walk 444108768
wa...

result:

ok OK, guesses=3019

Test #3:

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

input:

5325
1790
1025
7969
2943
7574
725
2320
9535
8678
9338
5630
3956
7205
2922
2269
4748
4884
6734
5502
9151
3478
8168
8400
2400
7091
2932
5977
8549
9621
7839
8368
425
4470
9396
4422
741
8109
9624
1062
5529
1724
3301
4051
6440
2113
4862
2147
5796
4135
256
9520
9549
8228
6244
1657
7976
8920
2371
4347
1723...

output:

walk 43285324
walk 128806465
walk 644279235
walk 613286944
walk 216304974
walk 385664631
walk 335003151
walk 31451595
walk 116257215
walk 831369143
walk 943220660
walk 650906292
walk 559598326
walk 772913249
walk 670105717
walk 318189347
walk 714492479
walk 720370136
walk 864011850
walk 444108768
wa...

result:

ok OK, guesses=7001

Test #4:

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

input:

43285325
172091790
816371025
429657969
645962943
31627574
366630725
398082320
514339535
345708678
288929338
939835630
499433956
272347205
942452922
260642269
975134748
695504884
559516734
3625502
25019151
172453478
940908168
566768400
32282400
995147091
719512932
944575977
699058549
12369621
3041678...

output:

walk 43285324
walk 128806465
walk 644279235
walk 613286944
walk 216304974
walk 385664631
walk 335003151
walk 31451595
walk 116257215
walk 831369143
walk 943220660
walk 650906292
walk 559598326
walk 772913249
walk 670105717
walk 318189347
walk 714492479
walk 720370136
walk 864011850
walk 444108768
wa...

result:

ok OK, guesses=7439

Test #5:

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

input:

582263172
572163777
604783621
83210154
797402832
934176279
274229763
732080616
408692563
422504740
534604690
356526039
362444336
119241289
174865309
578514719
563543793
309628545
311416247
150335031
268221031
97020162
341997183
467210399
474422048
264140153
567168833
663483699
129565398
756590995
45...

output:

walk 580343361
walk 989900605
walk 32619844
walk 478426533
walk 714192678
walk 136773447
walk 340053484
walk 457850853
walk 676611947
walk 13812177
walk 112099950
walk 821921349
walk 5918297
walk 756796953
walk 55624020
walk 403649410
walk 985029074
walk 746084752
walk 1787702
walk 838918784
walk 11...

result:

ok OK, guesses=7049

Test #6:

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

input:

392671898
97163983
971264371
490101712
12211718
240230837
564365505
185947486
879881105
408965434
91806584
423658357
578765926
273507607
110499147
72014717
666258815
828363919
822041173
703433941
391255941
721889128
732538845
866510077
477844950
947534535
19970895
80984177
761167900
944367569
292474...

output:

walk 580343361
walk 989900605
walk 32619844
walk 478426533
walk 714192678
walk 136773447
walk 340053484
walk 457850853
walk 676611947
walk 13812177
walk 112099950
walk 821921349
walk 5918297
walk 756796953
walk 55624020
walk 403649410
walk 985029074
walk 746084752
walk 1787702
walk 838918784
walk 11...

result:

ok OK, guesses=7041

Test #7:

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

input:

580343362
570243967
602863811
304614811
795483022
932256469
118183666
730160806
250516962
266458129
158357923
64132454
63787709
271484596
480168360
576594909
561623983
78084716
79835974
505993926
420431574
324752371
49631854
227273870
182035981
424760196
565249023
661563889
292290151
754671185
20242...

output:

walk 580343361
walk 989900605
walk 32619844
walk 478426533
walk 714192678
walk 136773447
walk 340053484
walk 457850853
walk 676611947
walk 13812177
walk 112099950
walk 821921349
walk 5918297
walk 756796953
walk 55624020
walk 403649410
walk 985029074
walk 746084752
walk 1787702
walk 838918784
walk 11...

result:

ok OK, guesses=7056

Test #8:

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

input:

646974310
438237967
848654897
137829053
936406904
598751716
16635041
377452840
676062859
988257877
194475067
284075858
637867375
458178537
966670913
869416004
383173591
655134307
735351470
725566590
746360260
113345686
913398938
505923637
540639710
599004372
340711966
61538380
281134046
281007560
70...

output:

walk 580343361
walk 989900605
walk 32619844
walk 478426533
walk 714192678
walk 136773447
walk 340053484
walk 457850853
walk 676611947
walk 13812177
walk 112099950
walk 821921349
walk 5918297
walk 756796953
walk 55624020
walk 403649410
walk 985029074
walk 746084752
walk 1787702
walk 838918784
walk 11...

result:

ok OK, guesses=7003

Test #9:

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

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 478202509
walk 965628007
walk 367984663
walk 587560832
walk 980559442
walk 407038216
walk 505492094
walk 197819549
walk 620695641
walk 68768511
walk 856463825
walk 205164536
walk 875868480
walk 293031165
walk 615568869
walk 775515920
walk 884009345
walk 321685312
walk 59980130
walk 418202070
wa...

result:

ok OK, guesses=3001

Test #10:

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

input:

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

output:

walk 478202509
walk 965628007
walk 367984663
walk 587560832
walk 980559442
walk 407038216
walk 505492094
walk 197819549
walk 620695641
walk 68768511
walk 856463825
walk 205164536
walk 875868480
walk 293031165
walk 615568869
walk 775515920
walk 884009345
walk 321685312
walk 59980130
walk 418202070
wa...

result:

ok OK, guesses=3008

Test #11:

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

input:

460
599
516
826
973
166
399
130
418
1000
862
858
739
74
490
746
738
976
27
312
353
572
790
606
779
698
392
490
486
997
226
556
342
350
47
305
203
941
525
696
462
947
744
425
313
479
341
407
991
507
803
774
388
114
721
267
798
985
143
825
601
449
619
169
541
402
30
167
544
402
999
323
19
183
561
375
...

output:

walk 478202509
walk 965628007
walk 367984663
walk 587560832
walk 980559442
walk 407038216
walk 505492094
walk 197819549
walk 620695641
walk 68768511
walk 856463825
walk 205164536
walk 875868480
walk 293031165
walk 615568869
walk 775515920
walk 884009345
walk 321685312
walk 59980130
walk 418202070
wa...

result:

ok OK, guesses=3948

Test #12:

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

input:

7376
8480
7326
9383
5531
7123
7371
4338
6638
3951
9669
4443
9661
9920
7308
8241
3379
999
9015
7868
2798
3521
3630
4002
5347
4515
2224
1045
1170
1821
5406
9443
2998
7018
661
668
3792
6397
9654
5471
5988
8392
9526
6992
5027
7467
5325
777
651
7977
8196
6031
6060
9919
2058
9856
7647
923
8010
9036
9523
4...

output:

walk 478202509
walk 965628007
walk 367984663
walk 587560832
walk 980559442
walk 407038216
walk 505492094
walk 197819549
walk 620695641
walk 68768511
walk 856463825
walk 205164536
walk 875868480
walk 293031165
walk 615568869
walk 775515920
walk 884009345
walk 321685312
walk 59980130
walk 418202070
wa...

result:

ok OK, guesses=5050

Test #13:

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

input:

76920
31228
52044
7466
6975
41908
63981
8293
13109
22845
57242
88639
41321
96965
73727
50488
8650
18184
28045
40101
78009
21908
53365
62433
60148
13684
21771
19388
98504
88576
86004
71544
7657
97579
12850
46016
59525
91989
39634
46349
85678
85386
37977
22836
54999
99482
24736
9768
41964
38850
92349
...

output:

walk 478202509
walk 965628007
walk 367984663
walk 587560832
walk 980559442
walk 407038216
walk 505492094
walk 197819549
walk 620695641
walk 68768511
walk 856463825
walk 205164536
walk 875868480
walk 293031165
walk 615568869
walk 775515920
walk 884009345
walk 321685312
walk 59980130
walk 418202070
wa...

result:

ok OK, guesses=7001

Test #14:

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

input:

208742
556188
638122
133333
220300
565714
214286
92335
920044
12934
991830
133700
787437
785628
799354
924235
136035
481060
670865
226243
333176
314256
672507
815971
698065
185337
935779
750118
490596
943442
611493
254345
942648
532490
281744
759992
687829
207617
87820
306535
40161
288406
221702
760...

output:

walk 478202509
walk 965628007
walk 367984663
walk 587560832
walk 980559442
walk 407038216
walk 505492094
walk 197819549
walk 620695641
walk 68768511
walk 856463825
walk 205164536
walk 875868480
walk 293031165
walk 615568869
walk 775515920
walk 884009345
walk 321685312
walk 59980130
walk 418202070
wa...

result:

ok OK, guesses=7001

Test #15:

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

input:

1654035
3646518
6240747
6341188
6624927
4727351
1988979
1513941
7122630
8388331
2191997
5612988
7939621
4565322
9920732
3766512
4883385
1237897
68602
4481573
5078793
8101816
5990479
7271944
2194196
5253048
8965994
1070219
7086315
9564923
4988991
9060340
5305249
2277050
1444867
9835432
8164153
915999...

output:

walk 733185547
walk 443539161
walk 56676074
walk 685410284
walk 220349820
walk 307031707
walk 758011370
walk 451721597
walk 243763764
walk 388482304
walk 260493087
walk 833621601
walk 370112402
walk 957734390
walk 670834736
walk 342209574
walk 578192232
walk 317639220
walk 669612403
walk 957569325
w...

result:

ok OK, guesses=7001

Test #16:

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

input:

98921747
8258355
76773396
75754468
42165491
79386094
9485744
91691189
90077699
93047439
20964601
26057696
66511734
45217766
84892977
71899260
30019143
63723730
75855651
54941371
56010474
70077131
65535680
93400254
72981296
89591301
99698836
26200988
3925993
15357015
44525660
6438147
58513791
2987890...

output:

walk 733185547
walk 443539161
walk 56676074
walk 685410284
walk 220349820
walk 307031707
walk 758011370
walk 451721597
walk 243763764
walk 388482304
walk 260493087
walk 833621601
walk 370112402
walk 957734390
walk 670834736
walk 342209574
walk 578192232
walk 317639220
walk 669612403
walk 957569325
w...

result:

ok OK, guesses=7046

Test #17:

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

input:

871982386
263876968
885924389
292170558
646411777
343591009
660083147
486637820
736759136
262648265
817065526
761881587
916650193
743305496
498906385
493604445
513165350
64625336
530044708
143737245
17086339
879218717
971089180
630403303
894401273
513146883
256385132
77354821
734340951
258300300
817...

output:

walk 733185547
walk 443539161
walk 56676074
walk 685410284
walk 220349820
walk 307031707
walk 758011370
walk 451721597
walk 243763764
walk 388482304
walk 260493087
walk 833621601
walk 370112402
walk 957734390
walk 670834736
walk 342209574
walk 578192232
walk 317639220
walk 669612403
walk 957569325
w...

result:

ok OK, guesses=7164

Test #18:

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

input:

84303679
259835793
852969696
733287916
659154957
136176443
212989506
96892052
83356889
491766857
379606421
24960097
793722406
415238513
173434339
281507061
526278301
345125433
861606153
417160684
692202757
433233019
412000612
641475417
653004434
63812437
186835742
284347837
49058336
425052902
556922...

output:

walk 733185547
walk 443539161
walk 56676074
walk 685410284
walk 220349820
walk 307031707
walk 758011370
walk 451721597
walk 243763764
walk 388482304
walk 260493087
walk 833621601
walk 370112402
walk 957734390
walk 670834736
walk 342209574
walk 578192232
walk 317639220
walk 669612403
walk 957569325
w...

result:

ok OK, guesses=7015

Test #19:

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

input:

62689406
75151458
128656574
54538915
259651167
142160025
132076592
40490308
167569193
110940110
169437779
113525674
253759378
193199407
267982398
101151042
210026401
44292192
160364411
186733584
178627650
240664644
143689302
149290822
61245857
55990157
50118185
71536028
206099103
257432725
186937542...

output:

walk 191716395
walk 850049539
walk 423725262
walk 641302249
walk 148026823
walk 247613217
walk 585731109
walk 733685784
walk 324926312
walk 720973756
walk 220628308
walk 772955075
walk 839846044
walk 488950070
walk 86401157
walk 533523609
walk 721708357
walk 38724351
walk 207894846
walk 931897515
wa...

result:

ok OK, guesses=7119

Test #20:

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

input:

11700451
271531812
187328517
120947944
18171015
398121663
242777503
268465387
370229496
120940329
76731084
396113408
70545779
39036306
24054076
357914272
252076731
315151516
38085429
37291830
322987765
136515156
145475944
388051903
242603002
272144677
216662230
3571634
160847834
288318886
8877427
24...

output:

walk 191716395
walk 850049539
walk 423725262
walk 641302249
walk 148026823
walk 247613217
walk 585731109
walk 733685784
walk 324926312
walk 720973756
walk 220628308
walk 772955075
walk 839846044
walk 488950070
walk 86401157
walk 533523609
walk 721708357
walk 38724351
walk 207894846
walk 931897515
wa...

result:

ok OK, guesses=7011

Test #21:

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

input:

86488608
111284312
27296268
40521624
112620440
138019897
10659447
141351775
36174887
10702593
102324206
91049871
131350660
92148280
75038665
137646616
21581737
119515725
94147796
115063247
116438783
12618479
124854994
125380970
24781670
85186170
67206841
68866486
99180026
92666813
7719018
69752792
7...

output:

walk 191716395
walk 850049539
walk 423725262
walk 641302249
walk 148026823
walk 247613217
walk 585731109
walk 733685784
walk 324926312
walk 720973756
walk 220628308
walk 772955075
walk 839846044
walk 488950070
walk 86401157
walk 533523609
walk 721708357
walk 38724351
walk 207894846
walk 931897515
wa...

result:

ok OK, guesses=7012

Test #22:

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

input:

88596192
251673772
31719786
28067509
238384359
30883697
220225140
251093925
313450025
44523795
99482884
233949325
61586075
10927348
63748085
308119396
165113491
105052975
287253044
160067539
109896131
284584199
221846260
173437019
271009174
218575238
20519952
97428873
137625992
73293954
125364445
15...

output:

walk 483204991
walk 5871738
walk 977899101
walk 498125715
walk 570837967
walk 225730825
walk 627082676
walk 7855142
walk 185050466
walk 244387844
walk 975154950
walk 503746937
walk 707712317
walk 285523450
walk 813943841
walk 81007750
walk 637609196
walk 641158071
walk 871615744
walk 36756400
walk 2...

result:

ok OK, guesses=7014

Test #23:

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

input:

604301569
308373923
311480592
511465545
158174246
585611399
438130125
228333720
844559797
363128667
790857068
49974950
259026285
459177146
290323530
281035394
258775178
379298538
863707943
13468169
238567958
325084537
217682193
315752899
531321676
753338264
720464719
795470686
633102874
758139813
43...

output:

walk 483204991
walk 5871738
walk 977899101
walk 498125715
walk 570837967
walk 225730825
walk 627082676
walk 7855142
walk 185050466
walk 244387844
walk 975154950
walk 503746937
walk 707712317
walk 285523450
walk 813943841
walk 81007750
walk 637609196
walk 641158071
walk 871615744
walk 36756400
walk 2...

result:

ok OK, guesses=7100

Test #24:

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

input:

81069222
662214227
463546349
395615329
852167540
729026773
887895764
216971306
47100906
312513451
611875030
215850678
476550353
87659904
581669178
379735440
518126912
608698424
764639893
613226148
239652952
442743233
132320897
937513631
203894021
678570807
393009431
948486843
121455780
308620960
985...

output:

walk 483204991
walk 5871738
walk 977899101
walk 498125715
walk 570837967
walk 225730825
walk 627082676
walk 7855142
walk 185050466
walk 244387844
walk 975154950
walk 503746937
walk 707712317
walk 285523450
walk 813943841
walk 81007750
walk 637609196
walk 641158071
walk 871615744
walk 36756400
walk 2...

result:

ok OK, guesses=7007

Test #25:

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

input:

656388331
116079462
74002003
177648453
178881700
80386432
747249371
634323604
582340505
448167032
348663630
419555968
379911612
649287831
381882038
251925703
370967098
507032
269599855
107939845
278140670
702795723
405037441
124157032
321792073
694733698
228784186
357125904
582423254
73386676
322229...

output:

walk 483204991
walk 5871738
walk 977899101
walk 498125715
walk 570837967
walk 225730825
walk 627082676
walk 7855142
walk 185050466
walk 244387844
walk 975154950
walk 503746937
walk 707712317
walk 285523450
walk 813943841
walk 81007750
walk 637609196
walk 641158071
walk 871615744
walk 36756400
walk 2...

result:

ok OK, guesses=7271

Test #26:

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

input:

5696872
82486027
1366527
66814643
6844053
6660317
18599242
12737634
104814251
101077807
50352402
39432194
107823837
90370507
21023950
123764038
92158366
5600109
123549741
9866668
85857749
8061849
20816832
43780644
105037329
71717430
61174030
85184380
55285005
83538705
114820412
42979778
954642
46098...

output:

walk 864122253
walk 460691195
walk 755901214
walk 19744282
walk 721279648
walk 173511679
walk 213245670
walk 721907036
walk 184461349
walk 161140523
walk 150742878
walk 707852168
walk 377748023
walk 865908102
walk 440364280
walk 427547075
walk 994657554
walk 161518793
walk 139957080
walk 519410101
w...

result:

ok OK, guesses=7022

Test #27:

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

input:

866499133
549894228
876039052
678427839
368090712
942196571
449610121
368875352
477398951
683463724
131743967
329409640
855269193
758807775
74471520
915937100
102822674
316711617
892579242
576630518
283012176
281391910
855260555
261389570
684235048
442759829
526934955
710459282
72046484
349384530
80...

output:

walk 864122253
walk 460691195
walk 755901214
walk 19744282
walk 721279648
walk 173511679
walk 213245670
walk 721907036
walk 184461349
walk 161140523
walk 150742878
walk 707852168
walk 377748023
walk 865908102
walk 440364280
walk 427547075
walk 994657554
walk 161518793
walk 139957080
walk 519410101
w...

result:

ok OK, guesses=7004

Test #28:

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

input:

435026402
439631651
557140853
205382386
415770810
330319962
220129621
784218803
83445753
340000455
651209822
712503538
296598777
380925754
408677047
285748849
375947302
595687802
231627452
222314891
315767996
788650835
824330568
185513216
100149921
730128301
160682742
763400532
585797812
767448049
4...

output:

walk 864122253
walk 460691195
walk 755901214
walk 19744282
walk 721279648
walk 173511679
walk 213245670
walk 721907036
walk 184461349
walk 161140523
walk 150742878
walk 707852168
walk 377748023
walk 865908102
walk 440364280
walk 427547075
walk 994657554
walk 161518793
walk 139957080
walk 519410101
w...

result:

ok OK, guesses=7125

Test #29:

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

input:

160014095
808586573
863290968
488587638
78067841
891457595
672027124
190132476
575846098
989819123
896319452
327435962
900724111
641784210
433014337
105748112
663233146
746880541
310529057
957449968
554716190
373582861
116931589
223117360
417295325
779071353
607316317
768422346
433377649
262641105
1...

output:

walk 864122253
walk 460691195
walk 755901214
walk 19744282
walk 721279648
walk 173511679
walk 213245670
walk 721907036
walk 184461349
walk 161140523
walk 150742878
walk 707852168
walk 377748023
walk 865908102
walk 440364280
walk 427547075
walk 994657554
walk 161518793
walk 139957080
walk 519410101
w...

result:

ok OK, guesses=7098

Test #30:

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

input:

798924495
610627451
331517673
379048370
801712864
329919899
517804240
801376168
93040432
373666817
505922179
577367884
808310517
147276752
318730291
291712477
791668694
199919948
29629152
49017566
74517199
725453179
471846436
120661433
428440336
538315721
310993978
765033476
361269577
211909061
1093...

output:

walk 825958341
walk 613628784
walk 986922830
walk 898898774
walk 847457019
walk 588809441
walk 620787784
walk 457525821
walk 500359763
walk 830532077
walk 558034942
walk 472036622
walk 140688372
walk 332069394
walk 429630129
walk 802404269
walk 618708337
walk 168017811
walk 987967294
walk 26055954
w...

result:

ok OK, guesses=7027

Test #31:

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

input:

252690613
7080703
134764839
174424919
162643244
751452685
513001775
111288902
611648665
582942048
281738296
753774918
35224596
367293990
796924119
740089694
499559337
667577148
796305748
822361702
217675340
585177111
385301275
496103437
6974869
592318061
394832708
460270871
146771052
296151057
47822...

output:

walk 825958341
walk 613628784
walk 986922830
walk 898898774
walk 847457019
walk 588809441
walk 620787784
walk 457525821
walk 500359763
walk 830532077
walk 558034942
walk 472036622
walk 140688372
walk 332069394
walk 429630129
walk 802404269
walk 618708337
walk 168017811
walk 987967294
walk 26055954
w...

result:

ok OK, guesses=7079

Test #32:

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

input:

958314925
126651256
421724049
39371720
629037065
590055043
792316424
213626276
49231336
279546225
463390300
46415514
352252092
764232408
548386095
147394868
872470380
380797317
135999481
869429509
920667416
679326519
183303178
190274194
25856590
355148549
191434364
468101357
171829563
525754416
3254...

output:

walk 825958341
walk 613628784
walk 986922830
walk 898898774
walk 847457019
walk 588809441
walk 620787784
walk 457525821
walk 500359763
walk 830532077
walk 558034942
walk 472036622
walk 140688372
walk 332069394
walk 429630129
walk 802404269
walk 618708337
walk 168017811
walk 987967294
walk 26055954
w...

result:

ok OK, guesses=7130

Test #33:

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

input:

825958342
491228801
529793306
480333755
379432449
19883565
640671349
149838845
650198608
532372360
142048977
614085599
754773971
138485040
568115169
422161113
92511125
260528936
300137905
326193859
580746191
948247962
659252495
770054657
191806458
777149650
490544666
555982829
153363379
302743384
48...

output:

walk 825958341
walk 613628784
walk 986922830
walk 898898774
walk 847457019
walk 588809441
walk 620787784
walk 457525821
walk 500359763
walk 830532077
walk 558034942
walk 472036622
walk 140688372
walk 332069394
walk 429630129
walk 802404269
walk 618708337
walk 168017811
walk 987967294
walk 26055954
w...

result:

ok OK, guesses=7037

Test #34:

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

input:

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

output:

walk 235981501
walk 257249641
walk 803951358
walk 888216257
walk 249730105
walk 456595027
walk 27508462
walk 293593367
walk 971682480
walk 96434943
walk 441906736
walk 754109073
walk 698087169
walk 414692385
walk 740557025
walk 172666404
walk 855276290
walk 505855345
walk 17590039
walk 414110212
wal...

result:

ok OK, guesses=3002

Test #35:

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

input:

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

output:

walk 235981501
walk 257249641
walk 803951358
walk 888216257
walk 249730105
walk 456595027
walk 27508462
walk 293593367
walk 971682480
walk 96434943
walk 441906736
walk 754109073
walk 698087169
walk 414692385
walk 740557025
walk 172666404
walk 855276290
walk 505855345
walk 17590039
walk 414110212
wal...

result:

ok OK, guesses=3002

Test #36:

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

input:

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

output:

walk 235981501
walk 257249641
walk 803951358
walk 888216257
walk 249730105
walk 456595027
walk 27508462
walk 293593367
walk 971682480
walk 96434943
walk 441906736
walk 754109073
walk 698087169
walk 414692385
walk 740557025
walk 172666404
walk 855276290
walk 505855345
walk 17590039
walk 414110212
wal...

result:

ok OK, guesses=3002

Test #37:

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

input:

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

output:

walk 235981501
walk 257249641
walk 803951358
walk 888216257
walk 249730105
walk 456595027
walk 27508462
walk 293593367
walk 971682480
walk 96434943
walk 441906736
walk 754109073
walk 698087169
walk 414692385
walk 740557025
walk 172666404
walk 855276290
walk 505855345
walk 17590039
walk 414110212
wal...

result:

ok OK, guesses=3003

Test #38:

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

input:

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

output:

walk 235981501
walk 257249641
walk 803951358
walk 888216257
walk 249730105
walk 456595027
walk 27508462
walk 293593367
walk 971682480
walk 96434943
walk 441906736
walk 754109073
walk 698087169
walk 414692385
walk 740557025
walk 172666404
walk 855276290
walk 505855345
walk 17590039
walk 414110212
wal...

result:

ok OK, guesses=3002

Test #39:

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

input:

2930
375
349
1785
1347
2742
589
1911
402
1938
2527
1959
2309
1173
2304
340
994
649
798
1224
301
515
1833
2988
2497
698
74
2098
37
521
803
1423
2390
2030
2131
1081
2026
223
885
2060
1534
1404
1956
2557
527
2900
2372
310
1920
1703
1715
2141
1025
2824
1898
433
989
1497
1816
1180
1258
1950
2709
2478
224...

output:

walk 235981501
walk 257249641
walk 803951358
walk 888216257
walk 249730105
walk 456595027
walk 27508462
walk 293593367
walk 971682480
walk 96434943
walk 441906736
walk 754109073
walk 698087169
walk 414692385
walk 740557025
walk 172666404
walk 855276290
walk 505855345
walk 17590039
walk 414110212
wal...

result:

ok OK, guesses=5385

Test #40:

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

input:

580
1835
1703
1210
1136
350
1563
926
258
1587
129
1650
485
525
1694
779
1155
1075
1869
1392
1569
875
38
1603
809
587
1525
203
734
1569
1847
197
984
1148
1215
343
1846
321
1741
1352
1411
1407
1633
404
1398
260
861
661
295
1272
409
691
875
1162
1093
594
1253
1646
1445
420
375
415
539
1216
1282
1319
75...

output:

walk 235981501
walk 257249641
walk 803951358
walk 888216257
walk 249730105
walk 456595027
walk 27508462
walk 293593367
walk 971682480
walk 96434943
walk 441906736
walk 754109073
walk 698087169
walk 414692385
walk 740557025
walk 172666404
walk 855276290
walk 505855345
walk 17590039
walk 414110212
wal...

result:

ok OK, guesses=4162

Test #41:

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

input:

3903
892
2255
2544
161
1901
2260
117
412
577
490
1786
563
3343
3926
1795
641
2578
3404
2702
2062
3794
3430
1961
1441
3070
3484
3893
1937
2062
1775
3461
774
212
1555
2099
2057
3562
3910
1511
1480
1320
1690
723
240
1578
222
806
1001
732
2678
1669
2939
2474
1995
52
2002
2537
345
1449
2743
2191
2524
283...

output:

walk 235981501
walk 257249641
walk 803951358
walk 888216257
walk 249730105
walk 456595027
walk 27508462
walk 293593367
walk 971682480
walk 96434943
walk 441906736
walk 754109073
walk 698087169
walk 414692385
walk 740557025
walk 172666404
walk 855276290
walk 505855345
walk 17590039
walk 414110212
wal...

result:

ok OK, guesses=5401

Test #42:

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

input:

5488
2671
3452
4080
5895
2369
2522
4258
3352
2852
4347
2614
3153
1042
3098
487
3201
6134
6474
6251
905
5016
1789
545
2014
5910
1600
5086
4587
6221
4906
6407
2209
4649
1374
5493
5739
1789
2073
992
4429
974
4928
5540
6195
4316
2349
3977
4173
4756
2252
2209
5051
124
2570
6317
6011
3178
5668
375
269
197...

output:

walk 47260051
walk 614103971
walk 294774315
walk 462420487
walk 498580245
walk 696048067
walk 75140145
walk 970058
walk 601725714
walk 425750647
walk 517147851
walk 831633497
walk 987654810
walk 283065774
walk 914747939
walk 710000377
walk 119915803
walk 623166525
walk 700279737
walk 784030043
walk ...

result:

ok OK, guesses=4442

Test #43:

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

input:

3478
3789
4955
2950
4552
387
1737
1263
2937
6068
1229
6070
2344
2800
269
4262
1458
491
325
121
2332
4839
4831
5997
6530
2641
2138
5679
6082
2497
1781
3238
2825
5521
6311
2835
5165
3953
5282
1976
2491
6638
1948
4870
5228
3971
6305
2203
5167
2377
3145
2492
3625
1729
2316
5535
5748
4707
5746
6098
6650
...

output:

walk 47260051
walk 614103971
walk 294774315
walk 462420487
walk 498580245
walk 696048067
walk 75140145
walk 970058
walk 601725714
walk 425750647
walk 517147851
walk 831633497
walk 987654810
walk 283065774
walk 914747939
walk 710000377
walk 119915803
walk 623166525
walk 700279737
walk 784030043
walk ...

result:

ok OK, guesses=3248

Test #44:

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

input:

6435681
3613557
6758979
7263742
6161602
4293044
7765224
1973286
2929662
3214667
5286274
6499864
8419843
456771
1881044
7231838
6738131
7881301
3036530
8447505
6297387
3110530
1591061
1065738
6618649
7914109
7211670
399297
8812061
2470311
7825049
2830801
5268914
7424895
1213737
4318297
1103048
870850...

output:

walk 47260051
walk 614103971
walk 294774315
walk 462420487
walk 498580245
walk 696048067
walk 75140145
walk 970058
walk 601725714
walk 425750647
walk 517147851
walk 831633497
walk 987654810
walk 283065774
walk 914747939
walk 710000377
walk 119915803
walk 623166525
walk 700279737
walk 784030043
walk ...

result:

ok OK, guesses=7001

Test #45:

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

input:

803691
6947093
4735120
3021271
7632894
7238534
3767583
68077
875563
7053220
853510
9980923
8309995
710314
297991
4936399
1395537
10212197
9063333
6917222
1457919
3766632
121691
9700457
8203591
8942147
10594823
9954466
4272857
7145012
1866544
8478268
8520576
7860214
6499421
9859403
5948951
10322030
1...

output:

walk 47260051
walk 614103971
walk 294774315
walk 462420487
walk 498580245
walk 696048067
walk 75140145
walk 970058
walk 601725714
walk 425750647
walk 517147851
walk 831633497
walk 987654810
walk 283065774
walk 914747939
walk 710000377
walk 119915803
walk 623166525
walk 700279737
walk 784030043
walk ...

result:

ok OK, guesses=7001

Test #46:

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

input:

14660675
10986421
12653546
15113685
12086520
5398527
1735973
19186655
7965238
18557382
197902
8224610
17792535
153688
18141628
18120401
1832332
16777603
4357978
10757445
12686683
19198713
11563964
5992077
17991624
3850579
12061454
5150772
8778481
1320612
15877693
11541817
13674762
7608367
3505480
18...

output:

walk 47260051
walk 614103971
walk 294774315
walk 462420487
walk 498580245
walk 696048067
walk 75140145
walk 970058
walk 601725714
walk 425750647
walk 517147851
walk 831633497
walk 987654810
walk 283065774
walk 914747939
walk 710000377
walk 119915803
walk 623166525
walk 700279737
walk 784030043
walk ...

result:

ok OK, guesses=7006

Test #47:

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

input:

761087
190537
224078
811249
58216
235168
147130
316720
253523
184759
143968
369421
596130
304401
313574
631817
367360
643492
128911
684420
716586
125387
444211
299528
230622
409538
344452
637484
76530
236282
791069
485529
609216
191964
241168
515884
661568
674636
547004
412860
347871
682631
689687
7...

output:

walk 437034267
walk 503504193
walk 638714048
walk 613510154
walk 953558370
walk 535258517
walk 779583144
walk 66011918
walk 25378663
walk 437137347
walk 586263032
walk 743929645
walk 659609061
walk 375266344
walk 376703654
walk 230351503
walk 727364842
walk 120990062
walk 964390292
walk 793961288
wa...

result:

ok OK, guesses=7001

Test #48:

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

input:

5349688
1282667
45944421
23580057
30599862
28552886
13644285
2563598
29258299
40723090
14972056
3110450
12236098
25426221
9800127
21429792
39493083
39513276
47453751
1986573
31829320
11951806
20161636
39084891
7511066
3064229
11118277
28361056
35539927
29103947
36077128
54418079
2649041
30165383
281...

output:

walk 437034267
walk 503504193
walk 638714048
walk 613510154
walk 953558370
walk 535258517
walk 779583144
walk 66011918
walk 25378663
walk 437137347
walk 586263032
walk 743929645
walk 659609061
walk 375266344
walk 376703654
walk 230351503
walk 727364842
walk 120990062
walk 964390292
walk 793961288
wa...

result:

ok OK, guesses=7002

Test #49:

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

input:

133122004
56069393
31461090
109801110
216831331
65107960
12862595
224260629
50346770
162901560
22623380
235255630
41784923
169186696
85213504
76174486
180826422
202091467
126643630
215267119
62307415
98331081
200075788
182092810
46507775
104425659
169402604
218059496
119106297
162782669
11136023
508...

output:

walk 437034267
walk 503504193
walk 638714048
walk 613510154
walk 953558370
walk 535258517
walk 779583144
walk 66011918
walk 25378663
walk 437137347
walk 586263032
walk 743929645
walk 659609061
walk 375266344
walk 376703654
walk 230351503
walk 727364842
walk 120990062
walk 964390292
walk 793961288
wa...

result:

ok OK, guesses=7013

Test #50:

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

input:

104609201
391791413
264276902
153358998
450585652
62777656
103120557
208713043
208778055
476143965
316589268
181329468
509524077
359791934
345635720
356149206
287856828
400336710
92303421
98520940
7985766
404516405
303466619
363391323
118649236
118126762
418072973
187400124
332325912
165841979
45503...

output:

walk 437034267
walk 503504193
walk 638714048
walk 613510154
walk 953558370
walk 535258517
walk 779583144
walk 66011918
walk 25378663
walk 437137347
walk 586263032
walk 743929645
walk 659609061
walk 375266344
walk 376703654
walk 230351503
walk 727364842
walk 120990062
walk 964390292
walk 793961288
wa...

result:

ok OK, guesses=7028

Test #51:

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

input:

437034268
16960226
655674274
345606193
375586328
910844845
766849754
832861672
858240335
371799447
34484244
778413889
514444715
889711059
342836478
573187981
376974588
497964650
538776707
409159760
583361789
381587220
215560538
272600170
650234386
32610294
183629706
233657140
396408804
516850246
205...

output:

walk 437034267
walk 503504193
walk 638714048
walk 613510154
walk 953558370
walk 535258517
walk 779583144
walk 66011918
walk 25378663
walk 437137347
walk 586263032
walk 743929645
walk 659609061
walk 375266344
walk 376703654
walk 230351503
walk 727364842
walk 120990062
walk 964390292
walk 793961288
wa...

result:

ok OK, guesses=7164

Test #52:

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

input:

68153207
10973218
38978763
110574735
146309014
45252224
70745045
116913072
98185198
40817629
2578202
125169950
134402251
57338319
164719127
103186591
170670130
84488267
111801832
67937098
23374715
36974289
70358634
167032905
137516852
164087803
177592179
119273739
183903575
108228670
7560830
1607302...

output:

walk 345369075
walk 715853183
walk 414522131
walk 264854265
walk 35734279
walk 285459796
walk 218751114
walk 239426320
walk 367788712
walk 135890724
walk 348277159
walk 509108334
walk 975523766
walk 695969240
walk 107380808
walk 131725757
walk 260741832
walk 493593016
walk 800346737
walk 149393559
w...

result:

ok OK, guesses=7004

Test #53:

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

input:

121398703
103624363
197798106
145813699
202490203
40657940
141596328
236802054
131769499
7643434
221625024
152867710
233675047
97483476
232740760
62411078
35224289
126050829
152407445
103317572
155302676
115085311
92658552
81011260
200731515
121563540
15471290
47804041
151111037
125621660
18971616
2...

output:

walk 345369075
walk 715853183
walk 414522131
walk 264854265
walk 35734279
walk 285459796
walk 218751114
walk 239426320
walk 367788712
walk 135890724
walk 348277159
walk 509108334
walk 975523766
walk 695969240
walk 107380808
walk 131725757
walk 260741832
walk 493593016
walk 800346737
walk 149393559
w...

result:

ok OK, guesses=7004