QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#279367#5309. Guess Cycle Lengthone_god_and_two_dogs#AC ✓20ms4060kbC++20583b2023-12-08 16:52:002023-12-08 16:52:02

Judging History

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

  • [2023-12-08 16:52:02]
  • 评测
  • 测评结果:AC
  • 用时:20ms
  • 内存:4060kb
  • [2023-12-08 16:52:00]
  • 提交

answer

#include<bits/stdc++.h>
using namespace std;
int cur;
void walk(int x){
	cout<<"walk "<<x<<"\n";
	cout.flush();
	cin>>cur;
}
unordered_map<int,int>mp;
int main(){
	cin.tie(0)->sync_with_stdio(0);
	int S=0;
	for(int i=1;i<=1000;++i){
		walk(rand()%100000000);
		S=max(S,cur);
	}
	for(int i=1;i<=4500;++i){
		walk(1);
		if(mp.count(cur)){
			cout<<"guess "<<i-mp[cur]<<"\n";
			cout.flush();
			return 0;
		}
		mp[cur]=i;

	}
	walk(S);
	for(int i=0;i<4400;++i){
		if(mp.count(cur)){
			cout<<"guess "<<S+4500*i+4500-mp[cur]<<"\n";
			cout.flush();
			return 0;
		}
		walk(4500);
	}
}


详细

Test #1:

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

input:

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

output:

walk 4289383
walk 46930886
walk 81692777
walk 14636915
walk 57747793
walk 24238335
walk 19885386
walk 49760492
walk 96516649
walk 89641421
walk 25202362
walk 50490027
walk 83368690
walk 2520059
walk 44897763
walk 67513926
walk 65180540
walk 40383426
walk 4089172
walk 3455736
walk 35005211
walk 21595...

result:

ok OK, guesses=1011

Test #2:

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

input:

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

output:

walk 4289383
walk 46930886
walk 81692777
walk 14636915
walk 57747793
walk 24238335
walk 19885386
walk 49760492
walk 96516649
walk 89641421
walk 25202362
walk 50490027
walk 83368690
walk 2520059
walk 44897763
walk 67513926
walk 65180540
walk 40383426
walk 4089172
walk 3455736
walk 35005211
walk 21595...

result:

ok OK, guesses=1021

Test #3:

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

input:

9384
270
3047
9962
7755
6090
1476
1968
8617
38
2400
2427
1117
1176
8939
2865
3405
6831
6003
1739
6950
2318
4885
1314
7096
8626
1488
6611
678
3813
7742
7544
1566
4624
7693
5860
7253
5709
720
8762
4991
2364
6785
1704
5488
4025
9223
3547
1862
6232
2645
6171
2262
1242
1198
3071
9933
9103
6099
3380
5685
...

output:

walk 4289383
walk 46930886
walk 81692777
walk 14636915
walk 57747793
walk 24238335
walk 19885386
walk 49760492
walk 96516649
walk 89641421
walk 25202362
walk 50490027
walk 83368690
walk 2520059
walk 44897763
walk 67513926
walk 65180540
walk 40383426
walk 4089172
walk 3455736
walk 35005211
walk 21595...

result:

ok OK, guesses=5501

Test #4:

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

input:

4289384
51220270
132913047
147549962
205297755
229536090
249421476
299181968
395698617
485340038
510542400
561032427
644401117
646921176
691818939
759332865
824513405
864896831
868986003
872441739
907446950
929042318
23744885
50701314
87167096
148188626
226911488
260576611
305750678
374453813
375967...

output:

walk 4289383
walk 46930886
walk 81692777
walk 14636915
walk 57747793
walk 24238335
walk 19885386
walk 49760492
walk 96516649
walk 89641421
walk 25202362
walk 50490027
walk 83368690
walk 2520059
walk 44897763
walk 67513926
walk 65180540
walk 40383426
walk 4089172
walk 3455736
walk 35005211
walk 21595...

result:

ok OK, guesses=5543

Test #5:

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

input:

6209194
53140080
134832857
149469772
207217565
231455900
251341286
301101778
397618427
487259848
512462210
562952237
646320927
648840986
693738749
761252675
826433215
866816641
870905813
874361549
909366760
930962128
25664695
52621124
89086906
150108436
228831298
262496421
307670488
376373623
377887...

output:

walk 4289383
walk 46930886
walk 81692777
walk 14636915
walk 57747793
walk 24238335
walk 19885386
walk 49760492
walk 96516649
walk 89641421
walk 25202362
walk 50490027
walk 83368690
walk 2520059
walk 44897763
walk 67513926
walk 65180540
walk 40383426
walk 4089172
walk 3455736
walk 35005211
walk 21595...

result:

ok OK, guesses=5647

Test #6:

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

input:

771011792
666600614
276751143
556440098
498160459
268640754
823676076
322367160
725687033
640735550
993627624
444141403
588529533
528022976
429978027
246844929
319380509
735648911
686876355
235813627
701082974
39599110
515312469
507533402
819390816
241011626
695532200
152029971
816698830
327048725
9...

output:

walk 4289383
walk 46930886
walk 81692777
walk 14636915
walk 57747793
walk 24238335
walk 19885386
walk 49760492
walk 96516649
walk 89641421
walk 25202362
walk 50490027
walk 83368690
walk 2520059
walk 44897763
walk 67513926
walk 65180540
walk 40383426
walk 4089172
walk 3455736
walk 35005211
walk 21595...

result:

ok OK, guesses=5956

Test #7:

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

input:

384912027
366863997
287071844
511395513
453829032
461260969
403543895
119885411
23435274
171838005
146701171
561032427
644401117
646921176
691818939
759332865
824513405
864896831
868986003
872441739
907446950
929042318
395978822
339070385
335702347
505775137
464915635
431512720
84482917
10616710
100...

output:

walk 4289383
walk 46930886
walk 81692777
walk 14636915
walk 57747793
walk 24238335
walk 19885386
walk 49760492
walk 96516649
walk 89641421
walk 25202362
walk 50490027
walk 83368690
walk 2520059
walk 44897763
walk 67513926
walk 65180540
walk 40383426
walk 4089172
walk 3455736
walk 35005211
walk 21595...

result:

ok OK, guesses=5543

Test #8:

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

input:

211543794
953344954
278175647
833421680
996193713
724631175
899619947
192842384
989604407
475028652
657349181
306097279
129316923
571668344
451502649
495710175
350673249
172167303
270157085
428071374
377581650
631469040
280808715
815242875
384624304
917450015
92196091
833444201
952291575
515591646
7...

output:

walk 4289383
walk 46930886
walk 81692777
walk 14636915
walk 57747793
walk 24238335
walk 19885386
walk 49760492
walk 96516649
walk 89641421
walk 25202362
walk 50490027
walk 83368690
walk 2520059
walk 44897763
walk 67513926
walk 65180540
walk 40383426
walk 4089172
walk 3455736
walk 35005211
walk 21595...

result:

ok OK, guesses=5736

Test #9:

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

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 4289383
walk 46930886
walk 81692777
walk 14636915
walk 57747793
walk 24238335
walk 19885386
walk 49760492
walk 96516649
walk 89641421
walk 25202362
walk 50490027
walk 83368690
walk 2520059
walk 44897763
walk 67513926
walk 65180540
walk 40383426
walk 4089172
walk 3455736
walk 35005211
walk 21595...

result:

ok OK, guesses=1002

Test #10:

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

input:

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

output:

walk 4289383
walk 46930886
walk 81692777
walk 14636915
walk 57747793
walk 24238335
walk 19885386
walk 49760492
walk 96516649
walk 89641421
walk 25202362
walk 50490027
walk 83368690
walk 2520059
walk 44897763
walk 67513926
walk 65180540
walk 40383426
walk 4089172
walk 3455736
walk 35005211
walk 21595...

result:

ok OK, guesses=1011

Test #11:

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

input:

390
207
27
304
827
332
922
901
422
986
354
394
312
81
565
624
268
762
180
589
802
608
425
571
806
650
105
176
6
202
829
212
258
758
532
447
840
163
666
667
301
757
649
411
105
204
257
871
461
51
436
967
296
719
196
363
198
408
161
466
8
604
815
397
9
461
513
847
714
201
563
650
694
553
206
19
765
90...

output:

walk 4289383
walk 46930886
walk 81692777
walk 14636915
walk 57747793
walk 24238335
walk 19885386
walk 49760492
walk 96516649
walk 89641421
walk 25202362
walk 50490027
walk 83368690
walk 2520059
walk 44897763
walk 67513926
walk 65180540
walk 40383426
walk 4089172
walk 3455736
walk 35005211
walk 21595...

result:

ok OK, guesses=2001

Test #12:

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

input:

832
690
9802
158
2482
5819
6391
6809
1219
1096
4077
5012
9391
86
791
4822
1354
8429
3394
115
383
5141
6992
357
4762
5003
7379
3227
4824
3682
1199
4133
1463
978
6824
2235
3662
2638
4222
3813
2950
1358
1578
9447
6401
6657
6591
5552
1484
5751
1419
97
2064
1367
2503
4549
2194
2762
8189
1260
367
9569
996...

output:

walk 4289383
walk 46930886
walk 81692777
walk 14636915
walk 57747793
walk 24238335
walk 19885386
walk 49760492
walk 96516649
walk 89641421
walk 25202362
walk 50490027
walk 83368690
walk 2520059
walk 44897763
walk 67513926
walk 65180540
walk 40383426
walk 4089172
walk 3455736
walk 35005211
walk 21595...

result:

ok OK, guesses=5501

Test #13:

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

input:

9061
9173
78872
66452
87171
22826
5990
37589
76056
64003
10288
48657
95366
33614
38216
17995
34171
10913
33917
7585
67175
26264
40060
6041
58687
87468
36263
13369
94976
39855
91617
36384
70462
82559
68866
1413
81604
24740
26100
23996
50317
20874
24344
71469
56269
41743
88445
37579
30942
74814
18036
...

output:

walk 4289383
walk 46930886
walk 81692777
walk 14636915
walk 57747793
walk 24238335
walk 19885386
walk 49760492
walk 96516649
walk 89641421
walk 25202362
walk 50490027
walk 83368690
walk 2520059
walk 44897763
walk 67513926
walk 65180540
walk 40383426
walk 4089172
walk 3455736
walk 35005211
walk 21595...

result:

ok OK, guesses=5501

Test #14:

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

input:

448039
563117
254456
796920
104175
995123
345405
717031
688764
193321
541442
189981
928496
398821
883260
236340
332626
843280
814080
126283
288346
117052
134559
813410
263404
631621
722175
32527
752044
488545
330545
435076
48831
600272
484752
222544
617340
774241
329089
282358
402990
809463
13045
48...

output:

walk 4289383
walk 46930886
walk 81692777
walk 14636915
walk 57747793
walk 24238335
walk 19885386
walk 49760492
walk 96516649
walk 89641421
walk 25202362
walk 50490027
walk 83368690
walk 2520059
walk 44897763
walk 67513926
walk 65180540
walk 40383426
walk 4089172
walk 3455736
walk 35005211
walk 21595...

result:

ok OK, guesses=5501

Test #15:

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

input:

9141854
8066866
5578436
6824350
9279241
6563930
6955823
2579006
860569
9248327
5399992
9275775
8061387
330236
2778563
6624742
8322687
1696496
9625954
2125860
5741147
9102026
2563296
407158
2553068
8241822
128802
3449285
7571876
3280986
8509038
9573079
7527172
8366587
9667358
4290500
6406228
7678658
...

output:

walk 4289383
walk 46930886
walk 81692777
walk 14636915
walk 57747793
walk 24238335
walk 19885386
walk 49760492
walk 96516649
walk 89641421
walk 25202362
walk 50490027
walk 83368690
walk 2520059
walk 44897763
walk 67513926
walk 65180540
walk 40383426
walk 4089172
walk 3455736
walk 35005211
walk 21595...

result:

ok OK, guesses=5506

Test #16:

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

input:

87292724
9758824
79266717
39229592
51541205
32545042
92200093
89536412
16366900
98224322
11097096
96493933
96666870
20607342
46301538
3650830
10121641
13513759
96434786
49860259
90419317
61262521
92322894
91543027
39783980
3082649
51630534
63556030
86809217
59892138
25240680
23997228
16662897
439448...

output:

walk 4289383
walk 46930886
walk 81692777
walk 14636915
walk 57747793
walk 24238335
walk 19885386
walk 49760492
walk 96516649
walk 89641421
walk 25202362
walk 50490027
walk 83368690
walk 2520059
walk 44897763
walk 67513926
walk 65180540
walk 40383426
walk 4089172
walk 3455736
walk 35005211
walk 21595...

result:

ok OK, guesses=5501

Test #17:

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

input:

177665535
152203844
20280088
213855899
125270120
725153073
373832656
145281774
736026247
333238065
119110515
673489046
516287195
123439013
797918731
411603785
845777696
712712447
984091151
852515192
314737568
867804408
355223551
420826545
893715947
755425555
468612329
268219780
279150165
508870532
6...

output:

walk 4289383
walk 46930886
walk 81692777
walk 14636915
walk 57747793
walk 24238335
walk 19885386
walk 49760492
walk 96516649
walk 89641421
walk 25202362
walk 50490027
walk 83368690
walk 2520059
walk 44897763
walk 67513926
walk 65180540
walk 40383426
walk 4089172
walk 3455736
walk 35005211
walk 21595...

result:

ok OK, guesses=5522

Test #18:

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

input:

667544230
341427723
832336726
710399730
220220490
97623284
415629112
138079549
706408672
334197665
406580261
786948912
177288645
799346284
725511344
737483077
394348313
315302478
604419369
37280477
474230181
492703164
336383377
293894763
727629682
676404953
897335767
254770823
549233151
254456252
84...

output:

walk 4289383
walk 46930886
walk 81692777
walk 14636915
walk 57747793
walk 24238335
walk 19885386
walk 49760492
walk 96516649
walk 89641421
walk 25202362
walk 50490027
walk 83368690
walk 2520059
walk 44897763
walk 67513926
walk 65180540
walk 40383426
walk 4089172
walk 3455736
walk 35005211
walk 21595...

result:

ok OK, guesses=6144

Test #19:

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

input:

241380505
250662717
228780015
224871163
113570418
212328438
202667592
96490847
4053896
160831524
81226872
53776914
184703197
248366420
212151937
31947209
51206976
248076591
47854477
63628510
14480819
57606782
134086470
213321381
89476600
91769999
200928503
223376400
84446141
238723236
254719965
9697...

output:

walk 4289383
walk 46930886
walk 81692777
walk 14636915
walk 57747793
walk 24238335
walk 19885386
walk 49760492
walk 96516649
walk 89641421
walk 25202362
walk 50490027
walk 83368690
walk 2520059
walk 44897763
walk 67513926
walk 65180540
walk 40383426
walk 4089172
walk 3455736
walk 35005211
walk 21595...

result:

ok OK, guesses=5509

Test #20:

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

input:

247461548
393293196
284118420
7087752
325534579
358039813
106703682
60620555
283674255
122359913
134180303
24176963
276139313
199925359
145221825
276138965
287279868
271701596
56643798
164331145
170502235
228405178
160632883
43120992
343150854
376141411
277134224
154901012
351607991
780548
387881394...

output:

walk 4289383
walk 46930886
walk 81692777
walk 14636915
walk 57747793
walk 24238335
walk 19885386
walk 49760492
walk 96516649
walk 89641421
walk 25202362
walk 50490027
walk 83368690
walk 2520059
walk 44897763
walk 67513926
walk 65180540
walk 40383426
walk 4089172
walk 3455736
walk 35005211
walk 21595...

result:

ok OK, guesses=5649

Test #21:

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

input:

18340210
84822697
57787383
101561271
30229675
71462147
10702867
114851081
29117069
77346737
85864031
115825721
93663213
24045064
40996871
40981642
22152091
65757530
28173423
27075501
75355874
119782985
134607202
149249871
98174393
448874
136169797
27303733
109916262
132823706
2454102
145883719
37418...

output:

walk 4289383
walk 46930886
walk 81692777
walk 14636915
walk 57747793
walk 24238335
walk 19885386
walk 49760492
walk 96516649
walk 89641421
walk 25202362
walk 50490027
walk 83368690
walk 2520059
walk 44897763
walk 67513926
walk 65180540
walk 40383426
walk 4089172
walk 3455736
walk 35005211
walk 21595...

result:

ok OK, guesses=5549

Test #22:

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

input:

42377018
263049851
231869133
305705715
272105786
50591523
197801935
275391854
132001501
91880621
197309530
193325030
113014696
102677164
5425809
249782123
100868512
298167694
36841528
4282502
319978034
231243617
280490932
180912295
144235353
34907634
238184298
186733076
144898032
272441073
186560259...

output:

walk 4289383
walk 46930886
walk 81692777
walk 14636915
walk 57747793
walk 24238335
walk 19885386
walk 49760492
walk 96516649
walk 89641421
walk 25202362
walk 50490027
walk 83368690
walk 2520059
walk 44897763
walk 67513926
walk 65180540
walk 40383426
walk 4089172
walk 3455736
walk 35005211
walk 21595...

result:

ok OK, guesses=5544

Test #23:

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

input:

647082240
908282660
355497072
254138077
182559619
886948747
625038967
724295556
243886815
475666901
215544277
168962606
123136040
840619097
927229153
31608854
700232777
49655526
378304824
268192285
53009499
528397071
567219512
606358473
673685015
318995792
573993123
264901522
695833602
967671688
656...

output:

walk 4289383
walk 46930886
walk 81692777
walk 14636915
walk 57747793
walk 24238335
walk 19885386
walk 49760492
walk 96516649
walk 89641421
walk 25202362
walk 50490027
walk 83368690
walk 2520059
walk 44897763
walk 67513926
walk 65180540
walk 40383426
walk 4089172
walk 3455736
walk 35005211
walk 21595...

result:

ok OK, guesses=5538

Test #24:

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

input:

503712782
190795154
973183806
522154178
891825712
423327647
961278874
834499146
150332592
716215942
274731440
399187015
572323358
129380947
13402435
954305332
363822767
679741633
401816747
301758565
154567434
676375201
745566337
898073946
122616935
802781353
176187761
328690611
335166922
328377864
5...

output:

walk 4289383
walk 46930886
walk 81692777
walk 14636915
walk 57747793
walk 24238335
walk 19885386
walk 49760492
walk 96516649
walk 89641421
walk 25202362
walk 50490027
walk 83368690
walk 2520059
walk 44897763
walk 67513926
walk 65180540
walk 40383426
walk 4089172
walk 3455736
walk 35005211
walk 21595...

result:

ok OK, guesses=6508

Test #25:

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

input:

101957759
459626085
444410652
232544777
188688749
24337088
319548188
599937984
4621932
346726509
308409531
630235945
629626607
302168369
636344062
400115446
725249377
71519950
257912606
647748163
623999006
571746928
277749533
396965622
533454469
709678577
306200086
289007346
248001886
465344570
3529...

output:

walk 4289383
walk 46930886
walk 81692777
walk 14636915
walk 57747793
walk 24238335
walk 19885386
walk 49760492
walk 96516649
walk 89641421
walk 25202362
walk 50490027
walk 83368690
walk 2520059
walk 44897763
walk 67513926
walk 65180540
walk 40383426
walk 4089172
walk 3455736
walk 35005211
walk 21595...

result:

ok OK, guesses=5655

Test #26:

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

input:

115135814
98736565
92298625
68345031
117927354
103159997
88479947
83717779
27833442
49371442
45279069
111029846
29003401
30602532
88540970
100148666
54780104
58043351
62197484
105493373
45995689
36499019
38300546
103323043
48118368
47009398
25597628
31403439
85624691
98119532
6175477
49320834
737704...

output:

walk 4289383
walk 46930886
walk 81692777
walk 14636915
walk 57747793
walk 24238335
walk 19885386
walk 49760492
walk 96516649
walk 89641421
walk 25202362
walk 50490027
walk 83368690
walk 2520059
walk 44897763
walk 67513926
walk 65180540
walk 40383426
walk 4089172
walk 3455736
walk 35005211
walk 21595...

result:

ok OK, guesses=5505

Test #27:

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

input:

120009773
42060449
89908016
586858686
22700509
117743879
645981445
767971682
388608276
40493077
590962349
438538791
652342261
825361740
126552903
524546034
526936224
861902715
585784372
62309193
75584619
133137972
940439139
392882188
293675685
198162060
878479097
614361805
445202207
897250682
366534...

output:

walk 4289383
walk 46930886
walk 81692777
walk 14636915
walk 57747793
walk 24238335
walk 19885386
walk 49760492
walk 96516649
walk 89641421
walk 25202362
walk 50490027
walk 83368690
walk 2520059
walk 44897763
walk 67513926
walk 65180540
walk 40383426
walk 4089172
walk 3455736
walk 35005211
walk 21595...

result:

ok OK, guesses=5714

Test #28:

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

input:

420842568
784000649
61011656
640433937
697704928
604246477
168991268
615424178
561071999
313697584
91234713
255986446
683895573
27203768
821179487
732638445
234233913
427142287
423038067
666988852
614493867
309067603
750153346
453694669
160843188
415387265
265201447
714406588
240607347
600363917
717...

output:

walk 4289383
walk 46930886
walk 81692777
walk 14636915
walk 57747793
walk 24238335
walk 19885386
walk 49760492
walk 96516649
walk 89641421
walk 25202362
walk 50490027
walk 83368690
walk 2520059
walk 44897763
walk 67513926
walk 65180540
walk 40383426
walk 4089172
walk 3455736
walk 35005211
walk 21595...

result:

ok OK, guesses=5553

Test #29:

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

input:

359270877
658609150
158184
972004113
65795715
395553921
501448421
390851871
726450893
449186799
793543265
940267300
161932622
922641963
838975409
950431243
126765629
78865330
198560016
25934175
553297925
795480940
410927293
987739697
559494025
514342173
805230567
547500161
651717444
825550122
959953...

output:

walk 4289383
walk 46930886
walk 81692777
walk 14636915
walk 57747793
walk 24238335
walk 19885386
walk 49760492
walk 96516649
walk 89641421
walk 25202362
walk 50490027
walk 83368690
walk 2520059
walk 44897763
walk 67513926
walk 65180540
walk 40383426
walk 4089172
walk 3455736
walk 35005211
walk 21595...

result:

ok OK, guesses=5787

Test #30:

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

input:

106253663
500812175
262670113
569564669
29779377
12149458
779316553
443846151
496471113
472760773
236714702
274169302
473885667
611875123
41957509
276348118
801428084
482955263
171801138
356521811
438657540
375507218
591016201
211445866
56100384
327152224
399735674
781414061
562454214
90233216
63551...

output:

walk 4289383
walk 46930886
walk 81692777
walk 14636915
walk 57747793
walk 24238335
walk 19885386
walk 49760492
walk 96516649
walk 89641421
walk 25202362
walk 50490027
walk 83368690
walk 2520059
walk 44897763
walk 67513926
walk 65180540
walk 40383426
walk 4089172
walk 3455736
walk 35005211
walk 21595...

result:

ok OK, guesses=5569

Test #31:

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

input:

290260349
337191235
418884012
433520927
491268720
515507055
535392441
585152933
681669582
771311003
796513365
847003392
71133388
73653447
118551210
186065136
251245676
291629102
295718274
299174010
334179221
355774589
450477156
477433585
513899367
574920897
653643759
687308882
732482949
801186084
80...

output:

walk 4289383
walk 46930886
walk 81692777
walk 14636915
walk 57747793
walk 24238335
walk 19885386
walk 49760492
walk 96516649
walk 89641421
walk 25202362
walk 50490027
walk 83368690
walk 2520059
walk 44897763
walk 67513926
walk 65180540
walk 40383426
walk 4089172
walk 3455736
walk 35005211
walk 21595...

result:

ok OK, guesses=5704

Test #32:

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

input:

343380014
983152249
354547446
746514680
739230714
194947059
194476476
476610326
765966504
958575602
337721016
271158606
396979666
71559678
719382909
280259310
888225326
920504477
664050531
510070689
2969942
603012938
754632117
708517477
715839126
217218291
775756014
301137392
764960997
780265164
958...

output:

walk 4289383
walk 46930886
walk 81692777
walk 14636915
walk 57747793
walk 24238335
walk 19885386
walk 49760492
walk 96516649
walk 89641421
walk 25202362
walk 50490027
walk 83368690
walk 2520059
walk 44897763
walk 67513926
walk 65180540
walk 40383426
walk 4089172
walk 3455736
walk 35005211
walk 21595...

result:

ok OK, guesses=5768

Test #33:

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

input:

4289384
51220270
132913047
147549962
205297755
229536090
249421476
299181968
395698617
485340038
510542400
561032427
644401117
646921176
691818939
759332865
824513405
864896831
868986003
872441739
907446950
929042318
75386560
102342989
138808771
199830301
278553163
312218286
357392353
426095488
4276...

output:

walk 4289383
walk 46930886
walk 81692777
walk 14636915
walk 57747793
walk 24238335
walk 19885386
walk 49760492
walk 96516649
walk 89641421
walk 25202362
walk 50490027
walk 83368690
walk 2520059
walk 44897763
walk 67513926
walk 65180540
walk 40383426
walk 4089172
walk 3455736
walk 35005211
walk 21595...

result:

ok OK, guesses=5748

Test #34:

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

input:

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

output:

walk 4289383
walk 46930886
walk 81692777
walk 14636915
walk 57747793
walk 24238335
walk 19885386
walk 49760492
walk 96516649
walk 89641421
walk 25202362
walk 50490027
walk 83368690
walk 2520059
walk 44897763
walk 67513926
walk 65180540
walk 40383426
walk 4089172
walk 3455736
walk 35005211
walk 21595...

result:

ok OK, guesses=1003

Test #35:

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

input:

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

output:

walk 4289383
walk 46930886
walk 81692777
walk 14636915
walk 57747793
walk 24238335
walk 19885386
walk 49760492
walk 96516649
walk 89641421
walk 25202362
walk 50490027
walk 83368690
walk 2520059
walk 44897763
walk 67513926
walk 65180540
walk 40383426
walk 4089172
walk 3455736
walk 35005211
walk 21595...

result:

ok OK, guesses=1004

Test #36:

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

input:

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

output:

walk 4289383
walk 46930886
walk 81692777
walk 14636915
walk 57747793
walk 24238335
walk 19885386
walk 49760492
walk 96516649
walk 89641421
walk 25202362
walk 50490027
walk 83368690
walk 2520059
walk 44897763
walk 67513926
walk 65180540
walk 40383426
walk 4089172
walk 3455736
walk 35005211
walk 21595...

result:

ok OK, guesses=1005

Test #37:

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

input:

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

output:

walk 4289383
walk 46930886
walk 81692777
walk 14636915
walk 57747793
walk 24238335
walk 19885386
walk 49760492
walk 96516649
walk 89641421
walk 25202362
walk 50490027
walk 83368690
walk 2520059
walk 44897763
walk 67513926
walk 65180540
walk 40383426
walk 4089172
walk 3455736
walk 35005211
walk 21595...

result:

ok OK, guesses=1006

Test #38:

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

input:

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

output:

walk 4289383
walk 46930886
walk 81692777
walk 14636915
walk 57747793
walk 24238335
walk 19885386
walk 49760492
walk 96516649
walk 89641421
walk 25202362
walk 50490027
walk 83368690
walk 2520059
walk 44897763
walk 67513926
walk 65180540
walk 40383426
walk 4089172
walk 3455736
walk 35005211
walk 21595...

result:

ok OK, guesses=1007

Test #39:

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

input:

2564
1366
2856
2639
1431
1885
2089
1211
1816
169
1080
2200
2352
2961
1786
1548
1531
1500
259
161
754
129
1247
1461
2297
1633
1940
1581
1770
2661
535
665
609
1234
579
539
2076
1739
1695
2430
1856
2208
158
494
739
1202
332
1305
105
2899
1858
2299
1153
669
2883
2857
1398
1939
2835
1843
2537
234
1003
11...

output:

walk 4289383
walk 46930886
walk 81692777
walk 14636915
walk 57747793
walk 24238335
walk 19885386
walk 49760492
walk 96516649
walk 89641421
walk 25202362
walk 50490027
walk 83368690
walk 2520059
walk 44897763
walk 67513926
walk 65180540
walk 40383426
walk 4089172
walk 3455736
walk 35005211
walk 21595...

result:

ok OK, guesses=4001

Test #40:

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

input:

348
1385
1749
425
1723
383
770
831
167
313
450
911
1629
1369
1296
1862
1005
1186
808
306
1925
661
761
1004
101
304
1302
533
1291
995
1235
882
1640
1431
1725
1562
685
707
1851
1373
1947
1486
46
1529
1302
1011
416
1549
457
367
709
41
13
1063
1873
1288
1543
231
144
1438
437
528
439
287
1017
266
568
698...

output:

walk 4289383
walk 46930886
walk 81692777
walk 14636915
walk 57747793
walk 24238335
walk 19885386
walk 49760492
walk 96516649
walk 89641421
walk 25202362
walk 50490027
walk 83368690
walk 2520059
walk 44897763
walk 67513926
walk 65180540
walk 40383426
walk 4089172
walk 3455736
walk 35005211
walk 21595...

result:

ok OK, guesses=3001

Test #41:

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

input:

841
2523
1155
705
3301
3895
3877
22
286
2707
2988
2741
252
2858
3135
141
837
3372
3244
677
2807
806
738
2826
210
3894
1934
3221
3612
1990
1740
2202
436
197
2398
1693
1818
3394
2597
3262
2389
618
1112
642
1750
1332
367
1645
2102
1070
843
2356
3019
1105
3272
3479
508
799
1039
156
3113
373
3671
3165
13...

output:

walk 4289383
walk 46930886
walk 81692777
walk 14636915
walk 57747793
walk 24238335
walk 19885386
walk 49760492
walk 96516649
walk 89641421
walk 25202362
walk 50490027
walk 83368690
walk 2520059
walk 44897763
walk 67513926
walk 65180540
walk 40383426
walk 4089172
walk 3455736
walk 35005211
walk 21595...

result:

ok OK, guesses=5001

Test #42:

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

input:

3072
5289
3719
3308
6191
4419
1298
59
2461
6365
3209
5388
2318
5802
2082
1028
5949
4251
1393
5836
5114
5146
2220
3021
1599
626
4937
1930
4557
3966
864
864
3696
900
2806
1907
6216
5659
611
5141
1895
2840
68
3402
6292
1990
4136
4383
1268
2415
4575
2742
5941
6201
1916
3383
4677
6381
4281
5823
1811
2493...

output:

walk 4289383
walk 46930886
walk 81692777
walk 14636915
walk 57747793
walk 24238335
walk 19885386
walk 49760492
walk 96516649
walk 89641421
walk 25202362
walk 50490027
walk 83368690
walk 2520059
walk 44897763
walk 67513926
walk 65180540
walk 40383426
walk 4089172
walk 3455736
walk 35005211
walk 21595...

result:

ok OK, guesses=5501

Test #43:

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

input:

105
74
2077
4722
3838
81
3385
3655
1983
541
4131
3068
110
4690
2923
2261
6181
377
819
2555
6123
1272
172
841
6263
5596
2143
3207
3851
3146
2684
5631
777
331
3004
1079
3074
607
1904
646
5740
711
3129
5751
1890
1009
6406
1676
1764
4007
6160
3983
3761
1104
5723
1595
3371
617
1409
2344
3134
659
3188
155...

output:

walk 4289383
walk 46930886
walk 81692777
walk 14636915
walk 57747793
walk 24238335
walk 19885386
walk 49760492
walk 96516649
walk 89641421
walk 25202362
walk 50490027
walk 83368690
walk 2520059
walk 44897763
walk 67513926
walk 65180540
walk 40383426
walk 4089172
walk 3455736
walk 35005211
walk 21595...

result:

ok OK, guesses=5501

Test #44:

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

input:

8039275
1700241
786219
8145630
447747
1163013
5227437
7784874
2316113
5771528
1428594
1910613
1265781
6223522
6024131
5750218
28589
8136777
8640784
8788688
1694330
825163
8491519
2801875
7658132
658030
5945009
7965697
7050404
4636869
8930622
7849292
3708253
4789
6848114
8284858
6307931
3746616
88909...

output:

walk 4289383
walk 46930886
walk 81692777
walk 14636915
walk 57747793
walk 24238335
walk 19885386
walk 49760492
walk 96516649
walk 89641421
walk 25202362
walk 50490027
walk 83368690
walk 2520059
walk 44897763
walk 67513926
walk 65180540
walk 40383426
walk 4089172
walk 3455736
walk 35005211
walk 21595...

result:

ok OK, guesses=5509

Test #45:

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

input:

3752930
4148000
10185995
9579366
8494125
907472
5346667
7897288
3387876
9336476
6129393
8856358
7897473
7454566
4872583
4779429
2222096
9476129
3994873
326947
7005930
9629347
5893331
867110
846565
4071898
6231426
7529409
4114518
294677
664768
10148885
8105224
4441736
2338243
9183110
5378555
6472350
...

output:

walk 4289383
walk 46930886
walk 81692777
walk 14636915
walk 57747793
walk 24238335
walk 19885386
walk 49760492
walk 96516649
walk 89641421
walk 25202362
walk 50490027
walk 83368690
walk 2520059
walk 44897763
walk 67513926
walk 65180540
walk 40383426
walk 4089172
walk 3455736
walk 35005211
walk 21595...

result:

ok OK, guesses=5502

Test #46:

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

input:

4904554
15425771
19199999
1936100
2377594
10145806
5253350
8973239
12924533
7452329
9218286
11021186
14208780
11270008
12566556
14229698
630280
5910462
16156365
9766478
14415887
555234
16773849
9439527
3971315
2094434
10370586
1080053
14665993
17500700
19052923
12719555
10670048
14841146
18111975
18...

output:

walk 4289383
walk 46930886
walk 81692777
walk 14636915
walk 57747793
walk 24238335
walk 19885386
walk 49760492
walk 96516649
walk 89641421
walk 25202362
walk 50490027
walk 83368690
walk 2520059
walk 44897763
walk 67513926
walk 65180540
walk 40383426
walk 4089172
walk 3455736
walk 35005211
walk 21595...

result:

ok OK, guesses=5503

Test #47:

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

input:

168309
641707
169227
733250
203296
231464
200353
524883
749776
106326
78226
41795
174802
483438
51788
125099
526938
116193
669518
171781
157114
427432
34316
151997
830061
494868
229220
590184
186461
461341
503651
287937
749390
510734
295519
146381
278931
349999
794794
422387
343473
114942
746503
802...

output:

walk 4289383
walk 46930886
walk 81692777
walk 14636915
walk 57747793
walk 24238335
walk 19885386
walk 49760492
walk 96516649
walk 89641421
walk 25202362
walk 50490027
walk 83368690
walk 2520059
walk 44897763
walk 67513926
walk 65180540
walk 40383426
walk 4089172
walk 3455736
walk 35005211
walk 21595...

result:

ok OK, guesses=5501

Test #48:

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

input:

30560623
35426620
31021485
44572427
45793097
56912535
50086389
14199559
13080341
26714371
5174985
2151491
32158898
22682194
29138809
8266355
19598422
16980721
47567950
46617696
34295273
58682542
10896154
18241907
37342447
25469816
46378047
51016662
12360413
18395261
19245430
36233967
35495737
184740...

output:

walk 4289383
walk 46930886
walk 81692777
walk 14636915
walk 57747793
walk 24238335
walk 19885386
walk 49760492
walk 96516649
walk 89641421
walk 25202362
walk 50490027
walk 83368690
walk 2520059
walk 44897763
walk 67513926
walk 65180540
walk 40383426
walk 4089172
walk 3455736
walk 35005211
walk 21595...

result:

ok OK, guesses=5503

Test #49:

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

input:

92090173
217486172
116608838
238053873
68197106
27702064
234363300
173505018
3972439
38882422
212622546
193084284
156450507
2753797
32143538
78101489
107883975
160146522
179734775
160966839
170478093
14077781
136753364
9558932
212373037
190524949
181139644
13313516
30786309
26571409
7387112
64259615...

output:

walk 4289383
walk 46930886
walk 81692777
walk 14636915
walk 57747793
walk 24238335
walk 19885386
walk 49760492
walk 96516649
walk 89641421
walk 25202362
walk 50490027
walk 83368690
walk 2520059
walk 44897763
walk 67513926
walk 65180540
walk 40383426
walk 4089172
walk 3455736
walk 35005211
walk 21595...

result:

ok OK, guesses=5577

Test #50:

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

input:

379759452
261554467
169219089
49979586
395186813
252461536
63466953
478525175
342086318
481044084
74649862
228292511
501357496
499253539
90199539
460154389
391233823
9042906
241310581
245977244
465673656
224982584
140867359
102382999
262597057
289804861
353470834
236311144
446318147
57486635
3084899...

output:

walk 4289383
walk 46930886
walk 81692777
walk 14636915
walk 57747793
walk 24238335
walk 19885386
walk 49760492
walk 96516649
walk 89641421
walk 25202362
walk 50490027
walk 83368690
walk 2520059
walk 44897763
walk 67513926
walk 65180540
walk 40383426
walk 4089172
walk 3455736
walk 35005211
walk 21595...

result:

ok OK, guesses=5555

Test #51:

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

input:

4289384
51220270
132913047
147549962
205297755
229536090
249421476
299181968
395698617
485340038
510542400
561032427
644401117
646921176
691818939
759332865
824513405
864896831
868986003
872441739
907446950
5464083
100166650
127123079
163588861
224610391
303333253
336998376
382172443
450875578
45238...

output:

walk 4289383
walk 46930886
walk 81692777
walk 14636915
walk 57747793
walk 24238335
walk 19885386
walk 49760492
walk 96516649
walk 89641421
walk 25202362
walk 50490027
walk 83368690
walk 2520059
walk 44897763
walk 67513926
walk 65180540
walk 40383426
walk 4089172
walk 3455736
walk 35005211
walk 21595...

result:

ok OK, guesses=5650

Test #52:

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

input:

113590101
160520987
48955471
63592386
121340179
145578514
165463900
21966099
118482748
14865876
40068238
90558265
173926955
176447014
28086484
95600410
160780950
7906083
11995255
15450991
50456202
72051570
166754137
452273
36918055
97939585
176662447
17069277
62243344
130946479
132460408
134440210
1...

output:

walk 4289383
walk 46930886
walk 81692777
walk 14636915
walk 57747793
walk 24238335
walk 19885386
walk 49760492
walk 96516649
walk 89641421
walk 25202362
walk 50490027
walk 83368690
walk 2520059
walk 44897763
walk 67513926
walk 65180540
walk 40383426
walk 4089172
walk 3455736
walk 35005211
walk 21595...

result:

ok OK, guesses=5510

Test #53:

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

input:

136657625
191403979
116748126
103623436
167844913
130785312
219483814
170525902
147295160
75192454
97128090
177368600
121841266
213646372
197517124
155956881
82567686
30861087
15610278
41044820
218975057
91189212
181566004
100998859
42852691
149485665
138949467
86643400
28092260
35540464
166174592
3...

output:

walk 4289383
walk 46930886
walk 81692777
walk 14636915
walk 57747793
walk 24238335
walk 19885386
walk 49760492
walk 96516649
walk 89641421
walk 25202362
walk 50490027
walk 83368690
walk 2520059
walk 44897763
walk 67513926
walk 65180540
walk 40383426
walk 4089172
walk 3455736
walk 35005211
walk 21595...

result:

ok OK, guesses=5504