QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#740341#5309. Guess Cycle Lengthpiggy123AC ✓33ms4212kbC++203.1kb2024-11-13 09:11:532024-11-13 09:11:54

Judging History

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

  • [2024-11-13 09:11:54]
  • 评测
  • 测评结果:AC
  • 用时:33ms
  • 内存:4212kb
  • [2024-11-13 09:11:53]
  • 提交

answer

#include <bits/stdc++.h>
#define ll long long
using namespace std;

mt19937 mt(time(0));
const ll S=sqrt(20000000);

int main(){
	ll nw=0,mx=0;
	for (ll i=1;i<=300;i++){
		cout<<"walk "<<mt()%100000000<<endl;
		ll pos;
		cin >> pos;
		mx=max(mx,pos);
	}
	map<ll,ll> vis;
	for (ll i=1;i<=S;i++){
		cout<<"walk 1"<<endl;
		ll x;
		cin >> x;
		if (vis.count(x)){
			cout<<"guess "<<i-vis[x] <<endl;
			return 0;
		}
		vis[x]=i;
	}
	cout<<"walk "<<mx<<"\n";
	ll x;
	cin >> x;
	if (vis.count(x)){
		ll w=vis[x];
		cout<<"guess "<< mx+S-w<< endl;
		return 0;
	}
	ll go=mx;
	for (ll i=1;i<=S;i++){
		cout<< "walk "<<S<<"\n";
		go+=S;
		ll x;
		cin >> x;
		if (vis.count(x)){
			cout<<"guess "<<go+S-vis[x]<<endl;
			return 0;
		}
	}
	return 0;
}

/*
                                                                
 ■■■■■     ■■      ■■■     ■■■   ■    ■     ■     ■■■■    ■■■■  
 ■   ■■    ■■     ■  ■■   ■  ■■  ■    ■    ■■     ■  ■■  ■■  ■  
 ■    ■    ■■    ■    ■  ■    ■   ■  ■    ■■■    ■■  ■■  ■   ■■ 
 ■    ■    ■■    ■    ■  ■    ■   ■  ■     ■■    ■   ■■      ■■ 
 ■    ■    ■■    ■       ■         ■■      ■■        ■■      ■  
 ■   ■■    ■■    ■  ■■■  ■  ■■■    ■■      ■■       ■■     ■■■  
 ■■■■■     ■■    ■    ■  ■    ■    ■■      ■■      ■■        ■■ 
 ■         ■■    ■    ■  ■    ■    ■■      ■■     ■■          ■ 
 ■         ■■    ■    ■  ■    ■    ■■      ■■     ■      ■   ■■ 
 ■         ■■    ■■  ■■  ■■  ■■    ■■      ■■    ■       ■■  ■■ 
 ■         ■■      ■■■■    ■■■■    ■■      ■■    ■■■■■■   ■■■■  
*/

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

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

output:

walk 14757179
walk 90043927
walk 57889267
walk 88017861
walk 60188631
walk 52360224
walk 57534677
walk 20033499
walk 22853154
walk 37911008
walk 1871167
walk 1734680
walk 24781572
walk 60717159
walk 57588113
walk 13375499
walk 11041139
walk 68186002
walk 54005217
walk 90757491
walk 53540787
walk 769...

result:

ok OK, guesses=311

Test #2:

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

input:

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

output:

walk 14757179
walk 90043927
walk 57889267
walk 88017861
walk 60188631
walk 52360224
walk 57534677
walk 20033499
walk 22853154
walk 37911008
walk 1871167
walk 1734680
walk 24781572
walk 60717159
walk 57588113
walk 13375499
walk 11041139
walk 68186002
walk 54005217
walk 90757491
walk 53540787
walk 769...

result:

ok OK, guesses=321

Test #3:

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

input:

7180
1107
374
8235
6866
7090
1767
5266
8420
9428
595
5275
6847
4006
2119
7618
8757
4759
9976
7467
8254
3439
618
9035
2947
1530
2223
8335
5734
7732
9357
1715
1413
4711
9988
4858
4932
4426
3573
3767
9694
305
6343
965
1529
796
2151
6422
2531
9695
5356
5186
5116
4730
3081
6769
3445
4991
2653
2763
287
30...

output:

walk 14757179
walk 90043927
walk 57889267
walk 88017861
walk 60188631
walk 52360224
walk 57534677
walk 20033499
walk 22853154
walk 37911008
walk 1871167
walk 1734680
walk 24781572
walk 60717159
walk 57588113
walk 13375499
walk 11041139
walk 68186002
walk 54005217
walk 90757491
walk 53540787
walk 769...

result:

ok OK, guesses=4773

Test #4:

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

input:

14757180
104801107
162690374
250708235
310896866
363257090
420791767
440825266
463678420
501589428
503460595
505195275
529976847
590694006
648282119
661657618
672698757
740884759
794889976
885647467
939188254
16183439
66050618
66079035
102812947
134071530
204612223
271838335
352775734
404807732
4745...

output:

walk 14757179
walk 90043927
walk 57889267
walk 88017861
walk 60188631
walk 52360224
walk 57534677
walk 20033499
walk 22853154
walk 37911008
walk 1871167
walk 1734680
walk 24781572
walk 60717159
walk 57588113
walk 13375499
walk 11041139
walk 68186002
walk 54005217
walk 90757491
walk 53540787
walk 769...

result:

ok OK, guesses=5503

Test #5:

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

input:

16676990
106720917
164610184
252628045
312816676
365176900
422711577
442745076
465598230
503509238
505380405
507115085
531896657
592613816
650201929
663577428
674618567
742804569
796809786
887567277
941108064
18103249
67970428
67998845
104732757
135991340
206532033
273758145
354695544
406727542
4764...

output:

walk 14757179
walk 90043927
walk 57889267
walk 88017861
walk 60188631
walk 52360224
walk 57534677
walk 20033499
walk 22853154
walk 37911008
walk 1871167
walk 1734680
walk 24781572
walk 60717159
walk 57588113
walk 13375499
walk 11041139
walk 68186002
walk 54005217
walk 90757491
walk 53540787
walk 769...

result:

ok OK, guesses=5073

Test #6:

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

input:

315703684
107557763
13217022
150775419
878850106
554257754
204724583
2976906
314243164
688907580
775663139
481061499
449643743
276723886
566820887
720607210
559491813
904768167
796100576
843083483
338101782
858994527
859168210
703007019
531333443
24293634
873657295
618503119
487045742
6355388
156168...

output:

walk 14757179
walk 90043927
walk 57889267
walk 88017861
walk 60188631
walk 52360224
walk 57534677
walk 20033499
walk 22853154
walk 37911008
walk 1871167
walk 1734680
walk 24781572
walk 60717159
walk 57588113
walk 13375499
walk 11041139
walk 68186002
walk 54005217
walk 90757491
walk 53540787
walk 769...

result:

ok OK, guesses=5097

Test #7:

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

input:

370246767
284121760
528628853
406927544
79139089
56005809
266660900
217463809
223564327
185977863
187861696
149738168
157722588
590694006
648282119
661657618
672698757
740884759
794889976
885647467
939188254
373737820
356492169
356544648
282109152
288222489
453139244
117687596
37144453
248551815
184...

output:

walk 14757179
walk 90043927
walk 57889267
walk 88017861
walk 60188631
walk 52360224
walk 57534677
walk 20033499
walk 22853154
walk 37911008
walk 1871167
walk 1734680
walk 24781572
walk 60717159
walk 57588113
walk 13375499
walk 11041139
walk 68186002
walk 54005217
walk 90757491
walk 53540787
walk 769...

result:

ok OK, guesses=5503

Test #8:

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

input:

638958721
611528878
920000986
197622407
296503815
302103639
572810886
324168649
437571010
8898422
671506372
277573264
673431257
565148623
792341452
138282490
167789095
707808613
13319618
83533038
368929958
4201476
768360944
517662357
149604115
362644648
707094834
127159828
263882784
933707851
437607...

output:

walk 38950393
walk 97939434
walk 65111946
walk 74739204
walk 28417665
walk 4388118
walk 91458321
walk 72252859
walk 27298882
walk 79563918
walk 49941782
walk 73465413
walk 76062236
walk 10944109
walk 68231946
walk 33588665
walk 99541491
walk 45971019
walk 47273690
walk 10317731
walk 67277039
walk 41...

result:

ok OK, guesses=5331

Test #9:

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

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 38950393
walk 97939434
walk 65111946
walk 74739204
walk 28417665
walk 4388118
walk 91458321
walk 72252859
walk 27298882
walk 79563918
walk 49941782
walk 73465413
walk 76062236
walk 10944109
walk 68231946
walk 33588665
walk 99541491
walk 45971019
walk 47273690
walk 10317731
walk 67277039
walk 41...

result:

ok OK, guesses=302

Test #10:

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

input:

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

output:

walk 38950393
walk 97939434
walk 65111946
walk 74739204
walk 28417665
walk 4388118
walk 91458321
walk 72252859
walk 27298882
walk 79563918
walk 49941782
walk 73465413
walk 76062236
walk 10944109
walk 68231946
walk 33588665
walk 99541491
walk 45971019
walk 47273690
walk 10317731
walk 67277039
walk 41...

result:

ok OK, guesses=311

Test #11:

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

input:

462
413
812
839
595
67
885
880
219
237
791
962
43
941
328
574
273
865
357
219
461
642
713
862
288
751
783
711
221
233
710
645
27
273
62
19
302
458
823
964
118
31
609
888
562
92
789
55
315
295
299
567
448
722
344
340
134
339
52
582
448
199
988
426
46
493
871
286
12
915
197
670
676
569
465
105
952
593...

output:

walk 38950393
walk 97939434
walk 65111946
walk 74739204
walk 28417665
walk 4388118
walk 91458321
walk 72252859
walk 27298882
walk 79563918
walk 49941782
walk 73465413
walk 76062236
walk 10944109
walk 68231946
walk 33588665
walk 99541491
walk 45971019
walk 47273690
walk 10317731
walk 67277039
walk 41...

result:

ok OK, guesses=1301

Test #12:

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

input:

4884
214
4728
8360
9546
6878
1439
2678
8370
8983
9148
2837
2229
3943
5282
3415
3661
7919
5339
2567
4714
8284
4295
8146
8866
6977
9979
7504
5614
542
2433
1038
2826
648
4048
7094
4815
9594
3059
6600
4805
7257
982
1823
2492
8619
5219
5300
4359
4253
4413
1527
4806
8839
660
5013
5065
8978
2936
390
2448
6...

output:

walk 38950393
walk 97939434
walk 65111946
walk 74739204
walk 28417665
walk 4388118
walk 91458321
walk 72252859
walk 27298882
walk 79563918
walk 49941782
walk 73465413
walk 76062236
walk 10944109
walk 68231946
walk 33588665
walk 99541491
walk 45971019
walk 47273690
walk 10317731
walk 67277039
walk 41...

result:

ok OK, guesses=4773

Test #13:

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

input:

39540
49407
43580
39578
91681
74404
7091
18144
56037
83110
86286
29660
3371
19780
15281
51637
38666
15769
28155
23395
95016
7524
81070
52965
60769
33956
29928
99423
7427
45318
89870
86871
62184
25993
71606
30155
86040
76851
2615
8358
39134
85187
44879
81683
19703
26907
9397
95344
33669
94675
14748
2...

output:

walk 38950393
walk 97939434
walk 65111946
walk 74739204
walk 28417665
walk 4388118
walk 91458321
walk 72252859
walk 27298882
walk 79563918
walk 49941782
walk 73465413
walk 76062236
walk 10944109
walk 68231946
walk 33588665
walk 99541491
walk 45971019
walk 47273690
walk 10317731
walk 67277039
walk 41...

result:

ok OK, guesses=4773

Test #14:

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

input:

553393
786938
496591
36658
425324
575045
358051
938172
128014
381040
867576
121064
819308
941166
331280
879048
35739
914200
653611
251079
649727
735719
484179
836619
659086
595849
618983
463932
247556
842404
54962
497698
783159
633838
364184
697105
925886
294104
514815
913870
525795
816321
148144
49...

output:

walk 38950393
walk 97939434
walk 65111946
walk 74739204
walk 28417665
walk 4388118
walk 91458321
walk 72252859
walk 27298882
walk 79563918
walk 49941782
walk 73465413
walk 76062236
walk 10944109
walk 68231946
walk 33588665
walk 99541491
walk 45971019
walk 47273690
walk 10317731
walk 67277039
walk 41...

result:

ok OK, guesses=4774

Test #15:

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

input:

9742175
2444471
5296275
2526836
955264
4751961
9792252
7147662
784306
7412702
231089
8702984
4870210
8354133
8882397
1972420
5718739
3202563
3107420
6992353
6977425
5350105
70184
2744960
3683623
9089047
9202266
8250991
6872662
1300853
8019722
1979117
9883046
5151646
7939767
3684893
1154708
7233816
9...

output:

walk 38950393
walk 97939434
walk 65111946
walk 74739204
walk 28417665
walk 4388118
walk 91458321
walk 72252859
walk 27298882
walk 79563918
walk 49941782
walk 73465413
walk 76062236
walk 10944109
walk 68231946
walk 33588665
walk 99541491
walk 45971019
walk 47273690
walk 10317731
walk 67277039
walk 41...

result:

ok OK, guesses=4779

Test #16:

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

input:

98718139
38487745
20604183
84288621
60666637
38898465
9697398
21872408
24510551
89772841
12511987
59779806
23122583
95093999
49084070
59342636
66226710
79125076
49837066
40379427
88289020
39257563
96923707
2508062
46994673
27431261
67762136
92529286
64554506
78851770
74742969
75532797
97110083
64808...

output:

walk 73809290
walk 2193449
walk 93529
walk 5979147
walk 76411417
walk 43610620
walk 42229974
walk 89404552
walk 68628628
walk 84779460
walk 49155900
walk 10520013
walk 96164890
walk 31250619
walk 72410758
walk 67187372
walk 81649101
walk 95624474
walk 96960814
walk 76443181
walk 45167250
walk 135223...

result:

ok OK, guesses=4782

Test #17:

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

input:

93554054
945851707
242608438
428885229
947269498
48855026
318764584
519698240
103591219
622480144
391333325
507790455
850862852
68376923
450769837
989624702
745298195
557881287
851042984
86507143
119038754
461412509
754400691
413505484
212962842
770679360
193449811
446562943
302582480
934561023
5487...

output:

walk 73809290
walk 2193449
walk 93529
walk 5979147
walk 76411417
walk 43610620
walk 42229974
walk 89404552
walk 68628628
walk 84779460
walk 49155900
walk 10520013
walk 96164890
walk 31250619
walk 72410758
walk 67187372
walk 81649101
walk 95624474
walk 96960814
walk 76443181
walk 45167250
walk 135223...

result:

ok OK, guesses=5537

Test #18:

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

input:

444245789
636949643
801031663
21548982
329116068
764541206
801371510
661329074
818451996
699777004
567947571
262859554
136875000
86495673
730157191
134207553
747299438
65684157
270446617
737774847
879987306
105749949
198179672
268347856
852358567
396740570
618041277
882272813
170471500
130059220
810...

output:

walk 73809290
walk 2193449
walk 93529
walk 5979147
walk 76411417
walk 43610620
walk 42229974
walk 89404552
walk 68628628
walk 84779460
walk 49155900
walk 10520013
walk 96164890
walk 31250619
walk 72410758
walk 67187372
walk 81649101
walk 95624474
walk 96960814
walk 76443181
walk 45167250
walk 135223...

result:

ok OK, guesses=4908

Test #19:

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

input:

221440255
226032081
159736403
243681247
206021876
36274202
134814716
218254966
241070208
263979115
124528344
1867533
33435461
218259324
151420497
210385461
62580165
225124786
238829253
149438176
176504122
194789511
232976088
86663105
110446183
69796729
7632182
171661801
62717912
123646934
54902728
6...

output:

walk 73809290
walk 2193449
walk 93529
walk 5979147
walk 76411417
walk 43610620
walk 42229974
walk 89404552
walk 68628628
walk 84779460
walk 49155900
walk 10520013
walk 96164890
walk 31250619
walk 72410758
walk 67187372
walk 81649101
walk 95624474
walk 96960814
walk 76443181
walk 45167250
walk 135223...

result:

ok OK, guesses=5440

Test #20:

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

input:

273821023
241175162
112454308
249155869
88560659
26652555
338059113
165518494
10502106
364899630
303161785
300342650
48154778
311365290
314106671
70548520
262403584
67149593
145994190
196951891
102149020
243105974
65251364
303731478
42186894
295073183
186681196
7766694
278120966
219134959
141339276
...

output:

walk 73809290
walk 2193449
walk 93529
walk 5979147
walk 76411417
walk 43610620
walk 42229974
walk 89404552
walk 68628628
walk 84779460
walk 49155900
walk 10520013
walk 96164890
walk 31250619
walk 72410758
walk 67187372
walk 81649101
walk 95624474
walk 96960814
walk 76443181
walk 45167250
walk 135223...

result:

ok OK, guesses=5335

Test #21:

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

input:

455180
145900824
109466992
60305317
53520655
33526485
134042227
104200977
118782660
77882062
76843026
127299381
121305264
88074458
3785249
106412308
30397045
131040651
103987984
10849953
142712105
66649486
96821853
52545289
113847432
2422680
90958101
46776396
124325373
24486957
63272924
65917678
790...

output:

walk 69475551
walk 82695887
walk 98890635
walk 90152994
walk 36203124
walk 94796478
walk 51722394
walk 97908472
walk 9873335
walk 36698239
walk 28020496
walk 55115225
walk 60033430
walk 51637654
walk 38227486
walk 38323533
walk 38337516
walk 98229359
walk 64794841
walk 99348375
walk 13599879
walk 77...

result:

ok OK, guesses=4879

Test #22:

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

input:

201691569
57332232
92752251
302142324
121850532
172644719
216201387
234738431
200808101
13608537
301130288
5314942
4231112
274062940
78882928
11579714
101522671
196090070
149556387
211685394
163855411
251733387
84378773
324913220
231818762
272196458
113334812
230723938
190058188
190560647
59022281
2...

output:

walk 69475551
walk 82695887
walk 98890635
walk 90152994
walk 36203124
walk 94796478
walk 51722394
walk 97908472
walk 9873335
walk 36698239
walk 28020496
walk 55115225
walk 60033430
walk 51637654
walk 38227486
walk 38323533
walk 38337516
walk 98229359
walk 64794841
walk 99348375
walk 13599879
walk 77...

result:

ok OK, guesses=5010

Test #23:

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

input:

183406399
121072422
391430
101357598
597534078
836427747
99914593
313913267
903235333
100119081
930259031
547357709
985935684
914199216
648395758
389951856
579157474
524505808
651731371
733131713
407306697
415267399
700363618
762487067
488599344
198479653
341530143
800755547
370659657
111807033
3273...

output:

walk 69475551
walk 82695887
walk 98890635
walk 90152994
walk 36203124
walk 94796478
walk 51722394
walk 97908472
walk 9873335
walk 36698239
walk 28020496
walk 55115225
walk 60033430
walk 51637654
walk 38227486
walk 38323533
walk 38337516
walk 98229359
walk 64794841
walk 99348375
walk 13599879
walk 77...

result:

ok OK, guesses=5716

Test #24:

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

input:

527758159
738704859
663752867
238761376
454970262
708786195
57773720
298370329
275012373
321692299
556030787
395491417
892690282
353154818
892159589
615405066
372693502
736240509
826422409
350983623
278182144
883161334
406347469
290708909
331163955
352492063
64917435
700074199
500881380
609560938
23...

output:

walk 69475551
walk 82695887
walk 98890635
walk 90152994
walk 36203124
walk 94796478
walk 51722394
walk 97908472
walk 9873335
walk 36698239
walk 28020496
walk 55115225
walk 60033430
walk 51637654
walk 38227486
walk 38323533
walk 38337516
walk 98229359
walk 64794841
walk 99348375
walk 13599879
walk 77...

result:

ok OK, guesses=6095

Test #25:

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

input:

325159547
540217436
388948163
171063164
397758035
176118056
205418198
515168185
259717581
309665717
586300623
525780213
377885091
404840851
129567784
739118142
450076911
340839726
222165928
631367939
498986287
70744345
514054540
583009656
624614581
126247854
566762820
318305122
19205234
259213254
51...

output:

walk 69475551
walk 82695887
walk 98890635
walk 90152994
walk 36203124
walk 94796478
walk 51722394
walk 97908472
walk 9873335
walk 36698239
walk 28020496
walk 55115225
walk 60033430
walk 51637654
walk 38227486
walk 38323533
walk 38337516
walk 98229359
walk 64794841
walk 99348375
walk 13599879
walk 77...

result:

ok OK, guesses=6879

Test #26:

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

input:

85768237
96918006
87400482
102457896
107825910
70947352
67049469
105669536
61579035
123277166
98670156
10494866
52725368
6964543
70910546
78402195
100393964
34136203
86314360
25287529
110905977
68361023
16775673
16439237
35068944
32858655
21011999
27004626
40573202
52025365
31672830
84360778
9188252...

output:

walk 57587119
walk 86644260
walk 1044848
walk 24529688
walk 17970797
walk 93982043
walk 72466060
walk 50932748
walk 13464309
walk 57044271
walk 1731470
walk 12823370
walk 57643710
walk 31624420
walk 68572952
walk 47849557
walk 37797886
walk 40957138
walk 85277230
walk 94676968
walk 48224385
walk 522...

result:

ok OK, guesses=4950

Test #27:

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

input:

705447019
187929644
581240037
713249090
285659597
464293760
859568810
291288803
21768172
24200018
350421528
423144388
382450068
735541893
560084275
647345162
827224603
46781966
762946096
221898884
571383564
552665013
946002373
103587661
949179978
481426916
390270508
168441997
197060610
772066336
439...

output:

walk 57587119
walk 86644260
walk 1044848
walk 24529688
walk 17970797
walk 93982043
walk 72466060
walk 50932748
walk 13464309
walk 57044271
walk 1731470
walk 12823370
walk 57643710
walk 31624420
walk 68572952
walk 47849557
walk 37797886
walk 40957138
walk 85277230
walk 94676968
walk 48224385
walk 522...

result:

ok OK, guesses=4945

Test #28:

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

input:

133112980
640557046
728500014
115141004
749240634
453846962
632572774
559862238
658576956
409404426
198783222
309858606
7808489
812337708
20760618
108297359
164385551
775878303
593046148
499634691
716348016
346639799
515333166
416129914
511355899
314862505
360982472
144029918
693275218
462160711
808...

output:

walk 57587119
walk 86644260
walk 1044848
walk 24529688
walk 17970797
walk 93982043
walk 72466060
walk 50932748
walk 13464309
walk 57044271
walk 1731470
walk 12823370
walk 57643710
walk 31624420
walk 68572952
walk 47849557
walk 37797886
walk 40957138
walk 85277230
walk 94676968
walk 48224385
walk 522...

result:

ok OK, guesses=4820

Test #29:

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

input:

977347686
107661090
829050379
234726836
556629078
319029288
64228498
589324014
128312362
489598439
820304065
956237039
778729331
303273055
519167973
558960552
22224857
688004514
292363903
934430615
833714002
928032840
328357032
406751949
599392886
229078792
670406609
612449560
783412475
423697180
12...

output:

walk 57587119
walk 86644260
walk 1044848
walk 24529688
walk 17970797
walk 93982043
walk 72466060
walk 50932748
walk 13464309
walk 57044271
walk 1731470
walk 12823370
walk 57643710
walk 31624420
walk 68572952
walk 47849557
walk 37797886
walk 40957138
walk 85277230
walk 94676968
walk 48224385
walk 522...

result:

ok OK, guesses=4871

Test #30:

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

input:

654634122
173548953
126035872
233703924
598195247
356138713
684133790
266280717
616773743
166038185
529723896
456283083
13629930
533205073
405316815
314406713
278115074
51955465
742036411
56720139
458964146
422617780
408205672
618489309
547525386
590476516
719811605
751810657
63270500
665322591
1328...

output:

walk 57587119
walk 86644260
walk 1044848
walk 24529688
walk 17970797
walk 93982043
walk 72466060
walk 50932748
walk 13464309
walk 57044271
walk 1731470
walk 12823370
walk 57643710
walk 31624420
walk 68572952
walk 47849557
walk 37797886
walk 40957138
walk 85277230
walk 94676968
walk 48224385
walk 522...

result:

ok OK, guesses=4988

Test #31:

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

input:

343558085
430202345
431247193
455776881
473747678
567729721
640195781
691128529
704592838
761637109
763368579
776191949
833835659
6221385
74794337
122643894
160441780
201398918
286676148
381353116
429577501
481799015
482160400
575044808
640038635
718370518
797995490
833367594
846110557
36547399
9092...

output:

walk 57587119
walk 86644260
walk 1044848
walk 24529688
walk 17970797
walk 93982043
walk 72466060
walk 50932748
walk 13464309
walk 57044271
walk 1731470
walk 12823370
walk 57643710
walk 31624420
walk 68572952
walk 47849557
walk 37797886
walk 40957138
walk 85277230
walk 94676968
walk 48224385
walk 522...

result:

ok OK, guesses=5267

Test #32:

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

input:

421045853
400843082
400521247
48252111
73927820
105454231
158935166
223088569
228468817
129713734
981544911
6200870
921363896
242639694
252486761
926919747
593624644
954032810
895830072
869629576
732389059
8609312
903158434
925519898
714598310
457761346
150056426
832439376
147218650
762014326
431751...

output:

walk 57587119
walk 86644260
walk 1044848
walk 24529688
walk 17970797
walk 93982043
walk 72466060
walk 50932748
walk 13464309
walk 57044271
walk 1731470
walk 12823370
walk 57643710
walk 31624420
walk 68572952
walk 47849557
walk 37797886
walk 40957138
walk 85277230
walk 94676968
walk 48224385
walk 522...

result:

ok OK, guesses=5402

Test #33:

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

input:

81247348
94833177
188918023
222167553
241997352
263455876
286299530
372886711
394231166
439140192
536790953
609374671
690703467
718424137
732568473
827594357
854330145
882920414
4220878
101052693
164180516
211664084
226909124
262196860
350135968
429304487
462320285
481648670
518268725
578423865
6314...

output:

walk 81247347
walk 13585829
walk 94084846
walk 33249530
walk 19829799
walk 21458524
walk 22843654
walk 86587181
walk 21344455
walk 44909026
walk 97650761
walk 72583718
walk 81328796
walk 27720670
walk 14144336
walk 95025884
walk 26735788
walk 28590269
walk 69658789
walk 96831815
walk 63127823
walk 4...

result:

ok OK, guesses=5855

Test #34:

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

input:

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

output:

walk 81247347
walk 13585829
walk 94084846
walk 33249530
walk 19829799
walk 21458524
walk 22843654
walk 86587181
walk 21344455
walk 44909026
walk 97650761
walk 72583718
walk 81328796
walk 27720670
walk 14144336
walk 95025884
walk 26735788
walk 28590269
walk 69658789
walk 96831815
walk 63127823
walk 4...

result:

ok OK, guesses=303

Test #35:

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

input:

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

output:

walk 81247347
walk 13585829
walk 94084846
walk 33249530
walk 19829799
walk 21458524
walk 22843654
walk 86587181
walk 21344455
walk 44909026
walk 97650761
walk 72583718
walk 81328796
walk 27720670
walk 14144336
walk 95025884
walk 26735788
walk 28590269
walk 69658789
walk 96831815
walk 63127823
walk 4...

result:

ok OK, guesses=304

Test #36:

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

input:

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

output:

walk 81247347
walk 13585829
walk 94084846
walk 33249530
walk 19829799
walk 21458524
walk 22843654
walk 86587181
walk 21344455
walk 44909026
walk 97650761
walk 72583718
walk 81328796
walk 27720670
walk 14144336
walk 95025884
walk 26735788
walk 28590269
walk 69658789
walk 96831815
walk 63127823
walk 4...

result:

ok OK, guesses=305

Test #37:

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

input:

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

output:

walk 81247347
walk 13585829
walk 94084846
walk 33249530
walk 19829799
walk 21458524
walk 22843654
walk 86587181
walk 21344455
walk 44909026
walk 97650761
walk 72583718
walk 81328796
walk 27720670
walk 14144336
walk 95025884
walk 26735788
walk 28590269
walk 69658789
walk 96831815
walk 63127823
walk 4...

result:

ok OK, guesses=306

Test #38:

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

input:

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

output:

walk 81247347
walk 13585829
walk 94084846
walk 33249530
walk 19829799
walk 21458524
walk 22843654
walk 86587181
walk 21344455
walk 44909026
walk 97650761
walk 72583718
walk 81328796
walk 27720670
walk 14144336
walk 95025884
walk 26735788
walk 28590269
walk 69658789
walk 96831815
walk 63127823
walk 4...

result:

ok OK, guesses=307

Test #39:

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

input:

2904
1619
1573
619
1765
211
1129
2461
1460
2519
1281
1292
742
128
1612
1595
1467
2328
1294
996
925
2657
240
2326
1045
2509
1984
2373
1583
63
2470
1023
1189
769
2888
552
1955
1756
306
22
1050
2752
1894
2039
2221
701
2691
2781
2890
1722
808
1149
1978
2803
56
1659
1370
1161
1863
577
1930
1046
1142
699
...

output:

walk 81247347
walk 13585829
walk 94084846
walk 33249530
walk 19829799
walk 21458524
walk 22843654
walk 86587181
walk 21344455
walk 44909026
walk 97650761
walk 72583718
walk 81328796
walk 27720670
walk 14144336
walk 95025884
walk 26735788
walk 28590269
walk 69658789
walk 96831815
walk 63127823
walk 4...

result:

ok OK, guesses=3301

Test #40:

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

input:

1841
611
169
668
604
1082
1694
872
1825
1315
931
175
1667
1876
352
1017
139
292
317
1889
1189
690
1503
890
891
1771
528
295
1223
908
162
816
109
1900
882
933
1590
1589
732
564
124
1906
992
1009
1249
918
1983
435
1680
1715
636
1725
1778
143
633
1886
291
1284
1276
1022
1854
357
600
794
1068
1841
837
5...

output:

walk 81247347
walk 13585829
walk 94084846
walk 33249530
walk 19829799
walk 21458524
walk 22843654
walk 86587181
walk 21344455
walk 44909026
walk 97650761
walk 72583718
walk 81328796
walk 27720670
walk 14144336
walk 95025884
walk 26735788
walk 28590269
walk 69658789
walk 96831815
walk 63127823
walk 4...

result:

ok OK, guesses=2301

Test #41:

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

input:

2904
3118
1725
2911
3462
1586
3926
780
2435
189
1824
3095
2900
3295
2347
1687
115
382
1601
2564
1760
887
1296
2934
1409
541
373
433
3699
1200
682
1869
3556
3603
2202
2502
2429
922
1362
3077
3528
3150
2984
1921
1387
2718
1117
2032
949
2781
126
1173
1782
2085
3088
1087
3303
3547
788
3026
1468
3076
326...

output:

walk 81247347
walk 13585829
walk 94084846
walk 33249530
walk 19829799
walk 21458524
walk 22843654
walk 86587181
walk 21344455
walk 44909026
walk 97650761
walk 72583718
walk 81328796
walk 27720670
walk 14144336
walk 95025884
walk 26735788
walk 28590269
walk 69658789
walk 96831815
walk 63127823
walk 4...

result:

ok OK, guesses=4301

Test #42:

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

input:

3031
3530
1478
2379
5612
6548
5576
5694
1069
1002
1854
4032
4748
3462
5954
6279
2510
1026
1173
518
2903
3991
2988
4324
1358
1319
3272
6185
1056
4929
3410
1940
5208
5037
4206
4660
816
5204
6595
6082
4253
3758
4792
560
4827
2990
153
5900
4619
2791
2585
1981
6168
508
1777
6487
5906
2815
5446
1454
1521
...

output:

walk 81247347
walk 13585829
walk 94084846
walk 33249530
walk 19829799
walk 21458524
walk 22843654
walk 86587181
walk 21344455
walk 44909026
walk 97650761
walk 72583718
walk 81328796
walk 27720670
walk 14144336
walk 95025884
walk 26735788
walk 28590269
walk 69658789
walk 96831815
walk 63127823
walk 4...

result:

ok OK, guesses=4773

Test #43:

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

input:

1139
2203
4699
1119
3964
1924
4138
6493
2109
1519
6338
4774
6166
5513
870
1690
1411
2216
3325
4302
2394
4565
229
5448
1409
2988
4191
5623
5986
6180
1165
2018
2618
5429
1107
6137
4618
1520
6230
6429
1219
5743
3694
3262
3438
1432
1402
5498
5989
2152
4260
4068
3107
2423
4121
1976
3914
3708
1717
4225
64...

output:

walk 93033768
walk 82795791
walk 88867256
walk 52285077
walk 84105825
walk 76364983
walk 30820995
walk 75532966
walk 19084575
walk 51159612
walk 19618532
walk 74609186
walk 57231244
walk 34204692
walk 98614764
walk 35225734
walk 93163787
walk 32195842
walk 20009823
walk 82115599
walk 51932998
walk 4...

result:

ok OK, guesses=4773

Test #44:

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

input:

1692526
187311
3452145
2411501
7340119
5514633
3288705
1329566
2427237
5636666
6823859
975272
1574972
4611636
1953470
2297811
1485656
7760664
5942389
5199668
911354
1490406
2184607
2730202
2482634
541036
8979910
8008619
4468291
8228385
2644345
1330246
3238480
6426865
3166134
4244170
7941692
5235006
...

output:

walk 93033768
walk 82795791
walk 88867256
walk 52285077
walk 84105825
walk 76364983
walk 30820995
walk 75532966
walk 19084575
walk 51159612
walk 19618532
walk 74609186
walk 57231244
walk 34204692
walk 98614764
walk 35225734
walk 93163787
walk 32195842
walk 20009823
walk 82115599
walk 51932998
walk 4...

result:

ok OK, guesses=4777

Test #45:

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

input:

795535
9566416
5154573
6461058
1177557
559446
3514782
1022709
4628991
5339979
4885549
2049189
9079970
3933818
1243577
7263413
7353019
4733061
6055776
5110261
9204874
10674549
10530350
5185885
3009678
6319321
489369
7802133
7976503
7724749
10077130
6638143
6428320
8883707
2887637
1592652
3235542
5297...

output:

walk 93033768
walk 82795791
walk 88867256
walk 52285077
walk 84105825
walk 76364983
walk 30820995
walk 75532966
walk 19084575
walk 51159612
walk 19618532
walk 74609186
walk 57231244
walk 34204692
walk 98614764
walk 35225734
walk 93163787
walk 32195842
walk 20009823
walk 82115599
walk 51932998
walk 4...

result:

ok OK, guesses=4773

Test #46:

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

input:

17407524
18171873
8039637
16331246
5228307
10736635
13768970
5228553
11888050
7823823
3668100
13018149
15894894
2803529
9556853
1713531
718901
15365966
6545272
5366909
8838421
1395160
17694014
16862236
13534269
12800581
1321939
10981933
14668343
7513323
14541804
15768008
18618672
104942
7634359
1088...

output:

walk 93033768
walk 82795791
walk 88867256
walk 52285077
walk 84105825
walk 76364983
walk 30820995
walk 75532966
walk 19084575
walk 51159612
walk 19618532
walk 74609186
walk 57231244
walk 34204692
walk 98614764
walk 35225734
walk 93163787
walk 32195842
walk 20009823
walk 82115599
walk 51932998
walk 4...

result:

ok OK, guesses=4798

Test #47:

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

input:

295234
753582
32432
716816
496116
346925
96194
155093
201723
194342
276586
680672
62618
98699
244260
546006
632660
603051
480976
160580
129060
287182
632463
5840
45260
509157
651064
345599
277914
105622
60147
765672
658337
246477
609146
375334
6658
368000
769655
789545
54007
160665
120300
426996
205...

output:

walk 93033768
walk 82795791
walk 88867256
walk 52285077
walk 84105825
walk 76364983
walk 30820995
walk 75532966
walk 19084575
walk 51159612
walk 19618532
walk 74609186
walk 57231244
walk 34204692
walk 98614764
walk 35225734
walk 93163787
walk 32195842
walk 20009823
walk 82115599
walk 51932998
walk 4...

result:

ok OK, guesses=4773

Test #48:

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

input:

361232
54574089
2161653
29792669
49359865
37055546
19663978
41055891
25581821
1507360
50753035
45285094
26870769
34658707
43678486
48458683
27545058
56950607
47561209
33074663
49726103
55345642
7122413
4849675
48680070
31766123
42784200
37601813
24351512
50228506
10190802
11706961
1509502
53028243
3...

output:

walk 93033768
walk 82795791
walk 88867256
walk 52285077
walk 84105825
walk 76364983
walk 30820995
walk 75532966
walk 19084575
walk 51159612
walk 19618532
walk 74609186
walk 57231244
walk 34204692
walk 98614764
walk 35225734
walk 93163787
walk 32195842
walk 20009823
walk 82115599
walk 51932998
walk 4...

result:

ok OK, guesses=4859

Test #49:

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

input:

95452802
182873013
86761381
238167692
33494149
217193532
191917407
146534512
154399315
149215485
200204037
23001822
106463913
157652810
146087545
120383164
66805953
53321476
46002407
193928954
217224260
93139673
6018155
84104314
70038113
159892203
183470111
67353329
91377352
193322362
207059886
2860...

output:

walk 80971949
walk 66483559
walk 20263001
walk 11972285
walk 74303979
walk 11194285
walk 89822737
walk 42109160
walk 39560072
walk 30998441
walk 39364191
walk 35211793
walk 79581170
walk 38487842
walk 54491906
walk 37313732
walk 72969133
walk 80830906
walk 3584622
walk 10618154
walk 74207397
walk 43...

result:

ok OK, guesses=4793

Test #50:

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

input:

382088874
464509257
142781889
298612396
44674993
20869244
457942017
457324784
507754349
144700364
440109077
509281102
207647641
252196428
431057504
177745817
223218153
14183466
256287785
486992992
253624400
85336419
317513878
482867547
276817791
226659157
284850344
173505643
183408460
289442420
2548...

output:

walk 80971949
walk 66483559
walk 20263001
walk 11972285
walk 74303979
walk 11194285
walk 89822737
walk 42109160
walk 39560072
walk 30998441
walk 39364191
walk 35211793
walk 79581170
walk 38487842
walk 54491906
walk 37313732
walk 72969133
walk 80830906
walk 3584622
walk 10618154
walk 74207397
walk 43...

result:

ok OK, guesses=5017

Test #51:

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

input:

80971950
147455509
167718510
179690795
253994774
265189059
355011796
397120956
436681028
467679469
507043660
542255453
621836623
660324465
714816371
752130103
825099236
905930142
909514764
920132918
70762080
114608570
130165244
181548801
264218270
351529927
445547876
483904341
501906988
566488129
61...

output:

walk 80971949
walk 66483559
walk 20263001
walk 11972285
walk 74303979
walk 11194285
walk 89822737
walk 42109160
walk 39560072
walk 30998441
walk 39364191
walk 35211793
walk 79581170
walk 38487842
walk 54491906
walk 37313732
walk 72969133
walk 80830906
walk 3584622
walk 10618154
walk 74207397
walk 43...

result:

ok OK, guesses=5543

Test #52:

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

input:

190272667
63497933
83760934
95733219
170037198
181231483
77795927
119905087
159465159
190463600
36569498
71781291
151362461
189850303
51083916
88397648
161366781
48939394
52524016
63142170
137349567
181196057
3494438
54877995
137547464
31600828
125618777
163975242
181977889
53300737
105405333
119974...

output:

walk 80971949
walk 66483559
walk 20263001
walk 11972285
walk 74303979
walk 11194285
walk 89822737
walk 42109160
walk 39560072
walk 30998441
walk 39364191
walk 35211793
walk 79581170
walk 38487842
walk 54491906
walk 37313732
walk 72969133
walk 80830906
walk 3584622
walk 10618154
walk 74207397
walk 43...

result:

ok OK, guesses=4784

Test #53:

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

input:

138949593
187207626
194777697
121164830
235388315
103598529
29577955
115934545
198623703
220901868
112137503
199093485
37065172
38909756
175020935
75969093
46056677
17599188
116371496
210929034
65952795
6386957
169854308
8487757
222847637
47794746
99367439
107963032
99821552
153777250
220152283
8074...

output:

walk 80971949
walk 66483559
walk 20263001
walk 11972285
walk 74303979
walk 11194285
walk 89822737
walk 42109160
walk 39560072
walk 30998441
walk 39364191
walk 35211793
walk 79581170
walk 38487842
walk 54491906
walk 37313732
walk 72969133
walk 80830906
walk 3584622
walk 10618154
walk 74207397
walk 43...

result:

ok OK, guesses=4898